# zbMATH — the first resource for mathematics

## Shor, Peter Williston

Compute Distance To:
 Author ID: shor.peter-w Published as: Shor, Peter W.; Shor, P. W.; Shor, Peter; Shor, P. Homepage: http://www-math.mit.edu/~shor/ External Links: MGP · Wikidata · Math-Net.Ru · dblp
 Documents Indexed: 101 Publications since 1982 Biographic References: 4 Publications
all top 5

#### Co-Authors

 17 single-authored 11 Coffman, Edward Grady jun. 8 Johnson, David Stifler 6 Beigi, Salman 6 Smolin, John A. 5 Bennett, Charles Henry 5 Berger, Bonnie 4 Aggarwal, Alok 4 Sloane, Neil James Alexander 4 Weber, Richard Robert 4 Winter, Andreas 3 Calderbank, Arthur Robert 3 Condon, Anne E. 3 Devetak, Igor 3 Farhi, Edward 3 Feigenbaum, Joan 3 Gosset, David 3 Hayden, Patrick M. 3 Lagarias, Jeffrey C. 3 Lund, Carsten 3 Rains, Eric M. 3 Zeng, Bei 2 Chuang, Isaac L. 2 Courcoubetis, Costas A. 2 Csirik, János A. 2 Garey, Michael Randolph 2 Goldstone, Jeffrey 2 Grassl, Markus 2 Gutmann, Sam 2 Harrow, Aram Wettroth 2 Kenyon, Claire M. 2 King, Jonathan L. F. 2 Klawe, Maria Margaret 2 Leighton, Tom 2 Leung, Debbie W. 2 Lloyd, Seth 2 Lovász, László 2 Moran, Shlomo 2 Orlin, James B. 2 Smith, Graeme 2 Suri, Subhash 2 Thapliyal, Ashish V. 1 Aaronson, Scott 1 Agarwal, Pankaj Kumar 1 Bavarian, Mohammad 1 Berman, Fran 1 Bienstock, Daniel 1 Björner, Anders 1 Bramel, Julien 1 Bruno, John L. 1 Chung Graham, Fan-Rong King 1 Clarkson, Kenneth L. 1 Collins, Karen L. 1 Debroni, Jennifer 1 DiVincenzo, David P. 1 Drucker, Andrew 1 Eblen, John D. 1 Fefferman, Bill 1 Fletcher, Andrew S. 1 Fredman, Michael L. 1 Gilbert, Edgar Nelson 1 Gokler, Can 1 Guibas, Leonidas John 1 Hardin, Ronald H. 1 Hassidim, Avinatan 1 Hatami, Pooya 1 Horodecki, Michał 1 Hsieh, Min-Hsiu 1 Hwang, Frank Kwangming 1 Jordan, Stephen P. 1 Laflamme, Raymond 1 Langston, Michael A. 1 Leong, Tishya 1 Leung, Alan W. 1 Linial, Nathan 1 Lueker, George S. 1 Lutomirski, Andrew 1 Meyer, Harvey B. 1 Mor, Tal 1 Movassagh, Ramis 1 Myrvold, Wendy J. 1 Naor, Moni 1 Orlitsky, Alon 1 Peck, G. W. 1 Rao, Sailesh K. 1 Reeds, James A. 1 Richardson, Thomas J. 1 Ruskai, Mary Beth 1 Sadayappan, Ponnuswamy 1 Saks, Michael E. 1 Saxe, James B. 1 Schäffer, Alejandro A. 1 Scheinberg, Stephen 1 Sharir, Micha 1 Shepp, Lawrence Alan 1 Simchi-Levi, David 1 Smith, Warren D. 1 Snyder, Larry E. 1 Spencer, Joel H. 1 Stein, Clifford 1 Stembridge, John R. ...and 17 more Co-Authors
all top 5

#### Serials

 12 IEEE Transactions on Information Theory 6 Quantum Information & Computation 5 Communications in Mathematical Physics 5 Journal of Combinatorial Theory. Series A 5 Algorithmica 4 Discrete & Computational Geometry 3 Journal of Mathematical Physics 3 Combinatorica 3 Physical Review Letters 2 American Mathematical Monthly 2 SIAM Journal on Computing 2 Journal of Algorithms 2 SIAM Journal on Discrete Mathematics 2 Proceedings of the National Academy of Sciences of the United States of America 2 SIAM Review 2 Journal of Algebraic Combinatorics 2 Journal of the ACM 2 Theory of Computing 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Reviews in Mathematical Physics 1 Theory of Probability and its Applications 1 The Annals of Probability 1 Mathematics of Operations Research 1 Operations Research 1 European Journal of Combinatorics 1 Order 1 Random Structures & Algorithms 1 The Annals of Applied Probability 1 Computational Geometry 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Mathematical Programming. Series A. Series B 1 Documenta Mathematica 1 Open Systems & Information Dynamics 1 Chicago Journal of Theoretical Computer Science 1 Journal of Theoretical Medicine 1 New Journal of Physics 1 Quantum Information Processing 1 Science
all top 5

#### Fields

 45 Quantum theory (81-XX) 39 Computer science (68-XX) 31 Information and communication theory, circuits (94-XX) 21 Combinatorics (05-XX) 10 Operations research, mathematical programming (90-XX) 9 Convex and discrete geometry (52-XX) 7 Number theory (11-XX) 6 Probability theory and stochastic processes (60-XX) 3 Geometry (51-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Operator theory (47-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX)

#### Citations contained in zbMATH Open

88 Publications have been cited 2,717 times in 2,368 Documents Cited by Year
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
1997
Quantum error correction via codes over $$\mathrm{GF}(4)$$. Zbl 0982.94029
Calderbank, A. Robert; Rains, Eric M.; Shor, P. W.; Sloane, Neil J. A.
1998
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
1989
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
1991
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
1987
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11507
Shor, Peter W.
1999
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
1997
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
2003
A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W.
1989
Unextendible product bases, uncompletable product bases and bound entanglement. Zbl 1027.81004
DiVincenzo, David P.; Mor, Tal; Shor, Peter W.; Smolin, John A.; Terhal, Barbara M.
2003
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
2005
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. Zbl 1062.94011
Bennett, Charles H.; Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
2002
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
2004
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
1994
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
1989
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
1998
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
2002
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
1991
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
1992
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
2005
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
2008
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
1989
The average-case analysis of some on-line algorithms for bin packing. Zbl 0641.68096
Shor, P. W.
1986
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
1989
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
2011
A group-theoretic framework for the construction of packings in Grassmannian spaces. Zbl 0941.51033
Calderbank, A. R.; Hardin, R. H.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
1999
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
1982
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
1991
The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels. Zbl 1360.81085
Bennett, Charles H.; Devetak, Igor; Harrow, Aram W.; Shor, Peter W.; Winter, Andreas
2014
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
2003
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
1991
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
1995
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
1990
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
2016
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
1992
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
1990
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
1995
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
1990
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
1993
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
1985
Cube-tilings of $$\mathbb{R}^ n$$ and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
1994
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
1998
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
2008
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
2011
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
2009
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
2012
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
2000
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
2008
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
1997
Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
2000
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
1995
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
2003
Local rule-based theory of virus shell assembly. Zbl 0799.92004
Berger, Bonnie; Shor, Peter W.; Tucker-Kellogg, Lisa; King, Jonathan
1994
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
1993
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
2004
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
1993
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
1997
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
2006
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
2008
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
2000
Quantum computing. Zbl 0922.68053
Shor, Peter W.
1998
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
1989
Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
1992
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
2004
Graph concatenation for quantum codes. Zbl 1314.81050
Beigi, Salman; Chuang, Isaac; Grassl, Markus; Shor, Peter; Zeng, Bei
2011
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
2010
Steiner tree problems. Zbl 0773.05042
Smith, Warren D.; Shor, Peter W.
1992
Finding stabbing lines in 3-space. Zbl 0776.68111
Pellegrini, M.; Shor, P. W.
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
1992
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
1997
Quantum interactive proofs with short messages. Zbl 1221.68090
Beigi, Salman; Shor, Peter; Watrous, John
2011
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
1993
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
2006
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
2010
Local rule mechanism for selecting icosahedral shell geometry. Zbl 0968.92010
Berger, B.; King, J.; Schwartz, R.; Shor, P. W.
2000
Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S.
1992
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
2003
A simple proof of the O($$\sqrt{n}\log ^{3/4}n)$$ upright matching bound. Zbl 0719.60015
Coffman, E. G. jun.; Shor, P. W.
1991
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
1991
Quantum adiabatic algorithms, small gaps, and different paths. Zbl 1247.81085
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Meyer, Harvey B.; Shor, Peter
2011
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
2011
Perfect packing theorems and the average-case behavior of optimal and online bin packing. Zbl 0999.68260
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
2002
A lower bound for 0,1,* tournament codes. Zbl 0631.94014
Collins, Karen L.; Shor, Peter W.; Stembridge, John R.
1987
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
2015
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
2008
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
1993
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
2011
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
2016
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
2015
The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels. Zbl 1360.81085
Bennett, Charles H.; Devetak, Igor; Harrow, Aram W.; Shor, Peter W.; Winter, Andreas
2014
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
2012
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
2011
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
2011
Graph concatenation for quantum codes. Zbl 1314.81050
Beigi, Salman; Chuang, Isaac; Grassl, Markus; Shor, Peter; Zeng, Bei
2011
Quantum interactive proofs with short messages. Zbl 1221.68090
Beigi, Salman; Shor, Peter; Watrous, John
2011
Quantum adiabatic algorithms, small gaps, and different paths. Zbl 1247.81085
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Meyer, Harvey B.; Shor, Peter
2011
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
2011
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
2011
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
2010
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
2010
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
2009
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
2008
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
2008
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
2008
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
2008
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
2008
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
2006
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
2006
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
2005
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
2005
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
2004
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
2004
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
2004
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
2003
Unextendible product bases, uncompletable product bases and bound entanglement. Zbl 1027.81004
DiVincenzo, David P.; Mor, Tal; Shor, Peter W.; Smolin, John A.; Terhal, Barbara M.
2003
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
2003
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
2003
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
2003
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. Zbl 1062.94011
Bennett, Charles H.; Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
2002
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
2002
Perfect packing theorems and the average-case behavior of optimal and online bin packing. Zbl 0999.68260
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
2002
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
2000
Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
2000
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
2000
Local rule mechanism for selecting icosahedral shell geometry. Zbl 0968.92010
Berger, B.; King, J.; Schwartz, R.; Shor, P. W.
2000
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11507
Shor, Peter W.
1999
A group-theoretic framework for the construction of packings in Grassmannian spaces. Zbl 0941.51033
Calderbank, A. R.; Hardin, R. H.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
1999
Quantum error correction via codes over $$\mathrm{GF}(4)$$. Zbl 0982.94029
Calderbank, A. Robert; Rains, Eric M.; Shor, P. W.; Sloane, Neil J. A.
1998
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
1998
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
1998
Quantum computing. Zbl 0922.68053
Shor, Peter W.
1998
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
1997
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
1997
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
1997
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
1997
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
1997
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
1995
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
1995
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
1995
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
1994
Cube-tilings of $$\mathbb{R}^ n$$ and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
1994
Local rule-based theory of virus shell assembly. Zbl 0799.92004
Berger, Bonnie; Shor, Peter W.; Tucker-Kellogg, Lisa; King, Jonathan
1994
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
1993
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
1993
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
1993
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
1993
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
1993
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
1992
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
1992
Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
1992
Steiner tree problems. Zbl 0773.05042
Smith, Warren D.; Shor, Peter W.
1992
Finding stabbing lines in 3-space. Zbl 0776.68111
Pellegrini, M.; Shor, P. W.
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
1992
Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S.
1992
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
1991
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
1991
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
1991
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
1991
A simple proof of the O($$\sqrt{n}\log ^{3/4}n)$$ upright matching bound. Zbl 0719.60015
Coffman, E. G. jun.; Shor, P. W.
1991
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
1991
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
1990
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
1990
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
1990
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
1989
A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W.
1989
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
1989
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
1989
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
1989
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
1989
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
1987
A lower bound for 0,1,* tournament codes. Zbl 0631.94014
Collins, Karen L.; Shor, Peter W.; Stembridge, John R.
1987
The average-case analysis of some on-line algorithms for bin packing. Zbl 0641.68096
Shor, P. W.
1986
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
1985
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
1982
all top 5

#### Cited by 3,519 Authors

 52 Sharir, Micha 27 Winter, Andreas 26 Li, Ruihu 23 Wilde, Mark M. 18 Shor, Peter Williston 17 Agarwal, Pankaj Kumar 16 Guibas, Leonidas John 16 Hayden, Patrick M. 16 Kholevo, Aleksandr Semënovich 14 Chan, Timothy Moon-Yew 14 Zhang, Kejia 13 Aronov, Boris 13 Chazelle, Bernard 13 Luo, Mingxing 13 Matoušek, Jiří 13 Pach, János 13 Qiu, Daowen 13 Ruskai, Mary Beth 13 Zhu, Shixin 12 Devillers, Olivier 12 Fukuda, Motohisa 12 Giovannetti, Vittorio 12 Shirokov, Maksim Evgen’evich 11 Boissonnat, Jean-Daniel 11 Har-Peled, Sariel 11 Leung, Debbie W. 11 Yang, Yixian 10 Chen, Xiu-Bo 10 Cheong, Otfried 10 Datta, Nilanjana 10 Edelsbrunner, Herbert 10 Horodecki, Michał 10 Kaplan, Haim 10 La Guardia, Giuliano Gadioli 9 Ambainis, Andris 9 Christandl, Matthias 9 Collins, Benoît 9 de Berg, Mark Theodoor 9 Ezra, Esther E. 9 Gao, Jian 9 Goles Chacc, Eric 9 Parker, Matthew Geoffrey 8 Boche, Holger 8 Brandão, Fernando G. S. L. 8 Guo, Luobin 8 King, Christopher K. 8 Levine, Lionel 8 Li, Lvzhou 8 Liu, Yang 8 Mehlhorn, Kurt 8 Nishimura, Harumichi 8 Smid, Michiel H. M. 7 Abualrub, Taher A. 7 Aggarwal, Alok 7 Chen, Danny Ziyi 7 Fei, Shaoming 7 Guo, Ying 7 Harrow, Aram Wettroth 7 Kai, Xiaoshan 7 Kisielewicz, Andrzej Piotr 7 Klazar, Martin 7 Klein, Rolf-Dieter 7 Kribs, David W. 7 Le Gall, François 7 Ma, Yuena 7 Nechita, Ion 7 Palazuelos, Carlos 7 Petzoldt, Albrecht 7 Phan, Thi Ha Duong 7 Qian, Jianfa 7 Santha, Miklos 7 Steinwandt, Rainer 7 Suri, Subhash 6 Alon, Noga M. 6 Ashraf, Mohammad 6 Bag, Tushar 6 Bombín, Héctor 6 Brassard, Gilles 6 Cai, Xiaoqiu 6 Chen, Jianzhang 6 Clarkson, Kenneth L. 6 Danielsen, Lars Eirik 6 Dinh, Hai Quang 6 Đoković, Dragomir Ž. 6 Halperin, Dan 6 Hershberger, John E. 6 Junge, Marius 6 Liu, Chih-Hung 6 Ma, Wenping 6 Mancini, Stefano 6 Mohammad, Ghulam 6 Mor, Tal 6 Mustafa, Nabil Hassan 6 Papadopoulou, Evanthia 6 Prałat, Paweł 6 Tonchev, Vladimir D. 6 Upadhyay, Ashish Kumar 6 Wang, Zhang-Yin 6 Wang, Zhenghan 6 Wehner, Stephanie ...and 3,419 more Authors
all top 5

#### Cited in 322 Serials

 221 Quantum Information Processing 125 International Journal of Theoretical Physics 113 Journal of Mathematical Physics 98 Discrete & Computational Geometry 93 Theoretical Computer Science 84 Computational Geometry 81 International Journal of Quantum Information 80 Algorithmica 78 Communications in Mathematical Physics 61 Information Processing Letters 52 Discrete Mathematics 48 Designs, Codes and Cryptography 42 New Journal of Physics 33 Discrete Applied Mathematics 28 Finite Fields and their Applications 25 International Journal of Computational Geometry & Applications 23 European Journal of Combinatorics 21 Linear Algebra and its Applications 20 Journal of Combinatorial Theory. Series A 20 Journal of Computer and System Sciences 20 Journal of Physics A: Mathematical and Theoretical 18 Physical Review A, Third Series 17 Journal of High Energy Physics 16 SIAM Journal on Computing 15 Problems of Information Transmission 14 Information and Computation 14 European Journal of Operational Research 14 Open Systems & Information Dynamics 14 Physical Review Letters 12 Information Sciences 12 Theory of Computing Systems 10 International Journal of Foundations of Computer Science 10 Applicable Algebra in Engineering, Communication and Computing 10 Foundations of Physics 10 Journal of Mathematical Cryptology 10 Advances in Mathematics of Communications 9 Physics Letters. A 9 Applied Mathematics and Computation 9 Journal of Cryptology 9 The Electronic Journal of Combinatorics 8 Reviews in Mathematical Physics 8 Journal of Functional Analysis 8 Proceedings of the American Mathematical Society 8 Advances in Applied Mathematics 8 Annals of Operations Research 8 Journal of Algebraic Combinatorics 8 Combinatorics, Probability and Computing 8 Discrete Mathematics, Algorithms and Applications 7 International Journal of Modern Physics B 7 Journal of Statistical Physics 7 Linear and Multilinear Algebra 7 Combinatorica 7 Applied and Computational Harmonic Analysis 7 Journal of Combinatorial Optimization 7 Journal of Statistical Mechanics: Theory and Experiment 6 Theoretical and Mathematical Physics 6 Operations Research Letters 6 Bulletin of the American Mathematical Society. New Series 6 Journal of Modern Optics 6 Cryptography and Communications 5 Computer Physics Communications 5 Advances in Mathematics 5 Computing 5 Journal of Symbolic Computation 5 MSCS. Mathematical Structures in Computer Science 5 Automation and Remote Control 5 International Journal of Computer Mathematics 5 Journal of Mathematical Sciences (New York) 5 Journal of Combinatorial Designs 5 Annals of Mathematics and Artificial Intelligence 5 Séminaire Lotharingien de Combinatoire 5 Journal of Graph Algorithms and Applications 5 Annals of Combinatorics 5 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 5 Annales Henri Poincaré 5 Entropy 5 Natural Computing 5 Journal of Discrete Algorithms 5 Asian-European Journal of Mathematics 5 Symmetry 4 Journal of the Franklin Institute 4 Physics Reports 4 Reviews of Modern Physics 4 Transactions of the American Mathematical Society 4 Graphs and Combinatorics 4 Journal of Complexity 4 Computers & Operations Research 4 SIAM Journal on Discrete Mathematics 4 Random Structures & Algorithms 4 Proceedings of the National Academy of Sciences of the United States of America 4 Mathematical Programming. Series A. Series B 4 Mathematical Problems in Engineering 4 Journal of Applied Mathematics and Computing 3 Journal of Computational Physics 3 Mathematical Notes 3 The Mathematical Intelligencer 3 BIT 3 Duke Mathematical Journal 3 Journal of Graph Theory 3 Mathematische Zeitschrift ...and 222 more Serials
all top 5

#### Cited in 59 Fields

 1,193 Quantum theory (81-XX) 835 Computer science (68-XX) 697 Information and communication theory, circuits (94-XX) 341 Combinatorics (05-XX) 152 Operations research, mathematical programming (90-XX) 148 Convex and discrete geometry (52-XX) 128 Number theory (11-XX) 81 Probability theory and stochastic processes (60-XX) 78 Numerical analysis (65-XX) 78 Statistical mechanics, structure of matter (82-XX) 73 Functional analysis (46-XX) 60 Linear and multilinear algebra; matrix theory (15-XX) 48 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 46 Operator theory (47-XX) 45 Group theory and generalizations (20-XX) 44 Algebraic geometry (14-XX) 30 Statistics (62-XX) 28 Geometry (51-XX) 22 Mathematical logic and foundations (03-XX) 22 Harmonic analysis on Euclidean spaces (42-XX) 20 Biology and other natural sciences (92-XX) 19 Dynamical systems and ergodic theory (37-XX) 19 Manifolds and cell complexes (57-XX) 17 Partial differential equations (35-XX) 15 Relativity and gravitational theory (83-XX) 12 Associative rings and algebras (16-XX) 12 Systems theory; control (93-XX) 11 Commutative algebra (13-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 10 Optics, electromagnetic theory (78-XX) 9 Field theory and polynomials (12-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 9 Differential geometry (53-XX) 8 Nonassociative rings and algebras (17-XX) 8 Measure and integration (28-XX) 8 Mechanics of particles and systems (70-XX) 7 Topological groups, Lie groups (22-XX) 6 General and overarching topics; collections (00-XX) 6 History and biography (01-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Category theory; homological algebra (18-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Abstract harmonic analysis (43-XX) 4 Algebraic topology (55-XX) 3 Potential theory (31-XX) 2 Functions of a complex variable (30-XX) 2 Special functions (33-XX) 2 Ordinary differential equations (34-XX) 2 Approximations and expansions (41-XX) 2 Mechanics of deformable solids (74-XX) 2 Fluid mechanics (76-XX) 2 Astronomy and astrophysics (85-XX) 1 General algebraic systems (08-XX) 1 $$K$$-theory (19-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Integral transforms, operational calculus (44-XX) 1 General topology (54-XX) 1 Mathematics education (97-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.