Peter W. Shor

From MaRDI portal
Person:701710

Available identifiers

zbMath Open shor.peter-wWikidataQ370071 ScholiaQ370071MaRDI QIDQ701710

List of research outcomes

PublicationDate of PublicationType
Bounding the Forward Classical Capacity of Bipartite Quantum Channels2024-03-19Paper
Time independent universal computing with spin chains: quantum plinko machine2021-03-12Paper
Superadditivity in Trade-Off Capacities of Quantum Channels2019-07-19Paper
Supercritical entanglement in local systems: Counterexample to the area law for quantum matter2019-01-11Paper
https://portal.mardi4nfdi.de/entity/Q53650302017-09-29Paper
Time Reversal and Exchange Symmetries of Unitary Gate Capacities2017-07-27Paper
High Performance Single-Error-Correcting Quantum Codes for Amplitude Damping2017-07-12Paper
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH2017-05-19Paper
The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels2017-05-16Paper
New Constructions of Codes for Asymmetric Channels via Concatenation2017-04-28Paper
Quantum money from knots2016-10-07Paper
Why haven't more quantum algorithms been found?2015-12-07Paper
Graph concatenation for quantum codes2015-06-22Paper
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions2015-05-07Paper
Markov chains, computer proofs, and average-case analysis of best fit bin packing2015-05-07Paper
Approximating the set of separable states using the positive partial transpose test2015-04-29Paper
On the sum-of-squares algorithm for bin packing2014-09-26Paper
Superactivation of Bound Entanglement2013-07-11Paper
Inequalities and Separations Among Assisted Capacities of Quantum Channels2011-12-26Paper
https://portal.mardi4nfdi.de/entity/Q31018562011-12-01Paper
Quantum Computers, Factoring, and Decoherence2011-11-28Paper
https://portal.mardi4nfdi.de/entity/Q31717072011-10-05Paper
The quantum double model with boundary: condensations and symmetries2011-09-27Paper
https://portal.mardi4nfdi.de/entity/Q30027992011-05-24Paper
https://portal.mardi4nfdi.de/entity/Q30028322011-05-24Paper
https://portal.mardi4nfdi.de/entity/Q34004712010-02-05Paper
Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel2009-02-24Paper
Estimating Jones polynomials is a complete problem for one clean qubit2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q35969542009-02-09Paper
On the Sum-of-Squares algorithm for bin packing2008-12-21Paper
Remote Preparation of Quantum States2008-12-21Paper
A lower bound for the length of a partial transversal in a Latin square2008-12-08Paper
https://portal.mardi4nfdi.de/entity/Q35346212008-11-03Paper
https://portal.mardi4nfdi.de/entity/Q35225012008-09-03Paper
Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation2008-08-26Paper
Entanglement Breaking Channels2005-09-09Paper
Progress in quantum algorithms2005-08-22Paper
The capacity of a quantum channel for simultaneous transmission of classical and quantum information2005-06-08Paper
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem2005-05-11Paper
Randomizing quantum states: constructions and applications2005-03-02Paper
Equivalence of additivity questions in quantum information theory2004-12-16Paper
Additivity of the classical capacity of entanglement-breaking quantum channels2004-12-14Paper
Capacities of quantum channels and how to find them2003-09-01Paper
Unextendible product bases, uncompletable product bases and bound entanglement2003-09-01Paper
https://portal.mardi4nfdi.de/entity/Q27393532002-08-06Paper
Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing2002-04-15Paper
Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant Systems2001-11-26Paper
A group-theoretic framework for the construction of packings in Grassmannian spaces2000-08-10Paper
Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings2000-07-20Paper
Quantum Error Correction and Orthogonal Geometry2000-07-16Paper
Quantum error correction via codes over GF(4)1999-11-21Paper
Quantum information theory1999-11-21Paper
https://portal.mardi4nfdi.de/entity/Q42599791999-09-07Paper
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer1999-06-27Paper
A family of optimal packings in Grassmannian manifolds1998-12-29Paper
Quantum computing1998-08-24Paper
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer1998-02-10Paper
Tight Bounds for the Maximum Acyclic Subgraph Problem1997-11-25Paper
Random Debaters and the Hardness of Approximating Stochastic Functions1997-05-26Paper
https://portal.mardi4nfdi.de/entity/Q31229071997-03-05Paper
https://portal.mardi4nfdi.de/entity/Q48479411995-10-25Paper
A new proof of Cayley's formula for counting labeled trees1995-08-21Paper
Local rule-based theory of virus shell assembly.1994-10-17Paper
Three results on interactive communication1994-10-03Paper
https://portal.mardi4nfdi.de/entity/Q42834521994-09-26Paper
https://portal.mardi4nfdi.de/entity/Q31388991994-09-19Paper
Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes1994-06-29Paper
A selection-replacement process on the circle1994-01-30Paper
https://portal.mardi4nfdi.de/entity/Q31389351993-10-20Paper
https://portal.mardi4nfdi.de/entity/Q40351701993-05-18Paper
Packings in two dimensions: Asymptotic average-case analysis of algorithms1993-05-16Paper
Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40288791993-03-28Paper
Detecting and decomposing self-overlapping curves1993-01-16Paper
Keller’s cube-tiling conjecture is false in high dimensions1993-01-16Paper
Finding stabbing lines in 3-space1992-09-27Paper
The rectilinear Steiner arborescence problem1992-06-28Paper
Steiner tree problems1992-06-28Paper
A Note on Finding a Strict Saddlepoint1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39749911992-06-26Paper
Chip-firing games on graphs1991-01-01Paper
Minimax grid matching and empirical measures1991-01-01Paper
Multilayer grid embeddings for VLSI1991-01-01Paper
A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound1991-01-01Paper
Average-case analysis of cutting and packing in two dimensions1990-01-01Paper
Generalized planar matching1990-01-01Paper
A linear-time algorithm for computing the Voronoi diagram of a convex polygon1989-01-01Paper
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences1989-01-01Paper
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms1989-01-01Paper
Applications of random sampling in computational geometry. II1989-01-01Paper
A lower bound for 0,1,* tournament codes1987-01-01Paper
Geometric applications of a matrix-searching algorithm1987-01-01Paper
The average-case analysis of some on-line algorithms for bin packing1986-01-01Paper
A counterexample to the triangle conjecture1985-01-01Paper
Largest induced suborders satisfying the chain condition1985-01-01Paper
Regressions and monotone chains: A Ramsey-type extremal problem for partial orders1984-01-01Paper
A lower bound for the length of a partial transversal in a Latin square1982-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Peter W. Shor