P. Shor

Most-cited papers

The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels
Charles H. Bennett, I. Devetak, A. Harrow, P. Shor +1 more
2009IEEE Transactions on Information Theory257 citations Open access
Semantic Scholar
Equivalence of Additivity Questions in Quantum Information Theory
P. Shor
2003250 citations Open access
Semantic Scholar
The Quantum Double Model with Boundary: Condensations and Symmetries
Salman Beigi, P. Shor, Daniel P. Z. Whalen
2010209 citations Open access
Semantic Scholar
Estimating Jones polynomials is a complete problem for one clean qubit
P. Shor, S. Jordan
2007Quantum information & computation132 citations Open access
Semantic Scholar
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
E. Crosson, E. Farhi, C. Lin, Han-Hsuan Lin +1 more
2014129 citations
Semantic Scholar
Supercritical entanglement in local systems: Counterexample to the area law for quantum matter
R. Movassagh, P. Shor
2016Proceedings of the National Academy of Sciences of the United States of America128 citations Open access
Semantic Scholar
Error Correcting Codes For Adiabatic Quantum Computation
S. Jordan, E. Farhi, P. Shor
2005128 citations Open access
Semantic Scholar
Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel
Andrew S. Fletcher, P. Shor, M. Win
2007IEEE Transactions on Information Theory123 citations Open access
Semantic Scholar
Optimum quantum error recovery using semidefinite programming
Andrew S. Fletcher, P. Shor, M. Win
2006123 citations Open access
Semantic Scholar
Criticality without frustration for quantum spin-1 chains.
S. Bravyi, Libor Caha, R. Movassagh, Daniel Nagaj +1 more
2012Physical Review Letters115 citations Open access
Semantic Scholar
Quantum money from knots
E. Farhi, David Gosset, A. Hassidim, A. Lutomirski +1 more
2010Information Technology Convergence and Services114 citations Open access
Semantic Scholar
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
E. Farhi, David Gosset, I. Hen, A. Sandvik +3 more
2012107 citations Open access
Semantic Scholar
Equivalence of Additivity Questions in Quantum Information Theory
P. Shor
2004101 citations
Semantic Scholar
Why haven't more quantum algorithms been found?
P. Shor
2003JACM99 citations
Semantic Scholar
A lower bound for the length of a partial transversal in a Latin square
Pooya Hatami, P. Shor
2008Journal of Combinatorial Theory98 citations Open access
Semantic Scholar
Quantum adiabatic algorithms, small gaps, and different paths
E. Farhi, J. Goldstone, David Gosset, S. Gutmann +2 more
2009Quantum information & computation91 citations Open access
Semantic Scholar
On the Complexity of Computing Zero-Error and Holevo Capacity of Quantum Channels
Salman Beigi, P. Shor
200784 citations
Semantic Scholar
Resource theory of non-Gaussian operations
Quntao Zhuang, P. Shor, J. Shapiro
201883 citations Open access
Semantic Scholar
Capacities of quantum channels and how to find them
P. Shor
2003Mathematical programming76 citations Open access
Semantic Scholar
Structured near-optimal channel-adapted quantum error correction
Andrew S. Fletcher, P. Shor, M. Win
200764 citations Open access
Semantic Scholar
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol
A. Lutomirski, S. Aaronson, E. Farhi, David Gosset +3 more
2009International Conference on Supercomputing61 citations
Semantic Scholar
The classical capacity achievable by a quantum channel assisted by a limited entanglement
P. Shor
2004Quantum information & computation54 citations
Semantic Scholar
Explorer The Power of Unentanglement
Andrew Drucker, Bill Fefferman, P. Shor
200951 citations
Semantic Scholar
Progress in Quantum Algorithms
P. Shor
2004Quantum Information Processing51 citations
Semantic Scholar
Quantum transverse-field Ising model on an infinite tree from matrix product states
Daniel Nagaj, E. Farhi, J. Goldstone, P. Shor +1 more
200750 citations Open access
Semantic Scholar
Separation of Out-Of-Time-Ordered Correlation and Entanglement
A. Harrow, Linghang Kong, Zi-Wen Liu, S. Mehraban +1 more
2019PRX Quantum42 citations Open access
Semantic Scholar
Quantum state restoration and single-copy tomography for ground states of Hamiltonians.
E. Farhi, David Gosset, A. Hassidim, A. Lutomirski +2 more
2009Physical Review Letters38 citations Open access
Semantic Scholar
Generalized concatenated quantum codes
M. Grassl, P. Shor, Graeme Smith, J. Smolin +1 more
200938 citations Open access
Semantic Scholar
Power law violation of the area law in quantum spin chains
R. Movassagh, P. Shor
201437 citations Open access
Semantic Scholar
Random quantum codes from Gaussian ensembles and an uncertainty relation
Patrick M. Hayden, P. Shor, A. Winter
2007Open systems & information dynamics37 citations Open access
Semantic Scholar
Quantum and Super-quantum enhancements to two-sender, two-receiver channels
Yihui Quek, P. Shor
2017arXiv.org36 citations Open access
Semantic Scholar
High Performance Single-Error-Correcting Quantum Codes for Amplitude Damping
P. Shor, Graeme Smith, J. Smolin, B. Zeng
2009IEEE Transactions on Information Theory35 citations Open access
Semantic Scholar
Inequalities and separations among assisted capacities of quantum channels.
Charles H. Bennett, I. Devetak, P. Shor, J. Smolin
2004Physical Review Letters34 citations Open access
Semantic Scholar
Approximating the set of separable states using the positive partial transpose test
Salman Beigi, P. Shor
200933 citations Open access
Semantic Scholar
Graph concatenation for quantum codes
Salman Beigi, I. Chuang, M. Grassl, P. Shor +1 more
200932 citations Open access
Semantic Scholar
Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement.
Quntao Zhuang, E. Zhu, P. Shor
2016Physical Review Letters31 citations Open access
Semantic Scholar
A complete resolution of the Keller maximum clique problem
Jennifer Debroni, John D. Eblen, M. Langston, Wendy J. Myrvold +2 more
2011ACM-SIAM Symposium on Discrete Algorithms29 citations
Semantic Scholar
Unfrustrated qudit chains and their ground states
R. Movassagh, E. Farhi, J. Goldstone, Daniel Nagaj +2 more
201026 citations Open access
Semantic Scholar
C_3, semi-Clifford and genralized semi-Clifford operations
Salman Beigi, P. Shor
2008Quantum information & computation25 citations Open access
Semantic Scholar
The Additivity Conjecture in Quantum Information Theory
P. Shor
200524 citations Open access
Semantic Scholar
Superadditivity of the classical capacity with limited entanglement assistance
E. Zhu, Quntao Zhuang, P. Shor
2017Physical Review Letters23 citations Open access
Semantic Scholar
Nonadditive quantum error correcting codes adapted to the ampltitude damping channel
Ruitian Lang, P. Shor
200723 citations
Semantic Scholar
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH
Mohammad Bavarian, P. Shor
2013Information Technology Convergence and Services21 citations Open access
Semantic Scholar
New Constructions of Codes for Asymmetric Channels via Concatenation
M. Grassl, P. Shor, Graeme Smith, J. Smolin +1 more
2012IEEE Transactions on Information Theory16 citations Open access
Semantic Scholar
Superadditivity in Trade-Off Capacities of Quantum Channels
E. Zhu, Quntao Zhuang, Min-Hsiu Hsieh, P. Shor
2017International Symposium on Information Theory15 citations Open access
Semantic Scholar
Time Reversal and Exchange Symmetries of Unitary Gate Capacities
A. Harrow, P. Shor
2005IEEE Transactions on Information Theory15 citations Open access
Semantic Scholar
Graphical quantum Clifford-encoder compilers from the ZX calculus
A. Khesin, Jonathan Z Lu, P. Shor
202314 citations
Semantic Scholar
The Early Days of Quantum Computation
P. Shor
202214 citations
Semantic Scholar
Efficiently Controllable Graphs.
Can Gokler, S. Lloyd, P. Shor, Kevin Thompson
2015Physical Review Letters14 citations Open access
Semantic Scholar
Unstructured randomness, small gaps and localization
E. Farhi, J. Goldstone, David Gosset, S. Gutmann +1 more
2010Quantum information & computation14 citations Open access
Semantic Scholar