Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Peter W. Shor - MaRDI portal

Peter W. Shor

From MaRDI portal
(Redirected from Person:582209)
Person:701710

Available identifiers

zbMath Open shor.peter-wDBLPs/PeterWShorWikidataQ370071 ScholiaQ370071MaRDI QIDQ701710

List of research outcomes





PublicationDate of PublicationType
Good quantum error-correcting codes exist2024-09-26Paper
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
A Discrete Fourier Transform on Lattices with Quantum Applications2017-03-07Paper
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
Indistinguishable Chargeon-Fluxion Pairs in the Quantum Double of Finite Groups2010-02-26Paper
https://portal.mardi4nfdi.de/entity/Q34004712010-02-05Paper
Unfrustrated Qudit Chains and their Ground States2010-01-06Paper
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
Bin packing with discrete item sizes, part II: Tight bounds on First Fit1997-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
Random Domino Tilings and the Arctic Circle TheoremN/APaper
A New Class of Algorithms for Finding Short Vectors in Lattices Lifted from Co-dimension $k$ CodesN/APaper

Research outcomes over time

This page was built for person: Peter W. Shor