nLab Peter W. Shor

• Wikipedia entry

Selected writings

Introducing Shor's algorithm:

• Peter W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE Comput. Soc. Press: 124-134 (1994) (doi:10.1109/SFCS.1994.365700)

Introducing the notion of quantum error correcting codes:

• Peter W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493(R) 1995 (doi:10.1103/PhysRevA.52.R2493)

• Robert Calderbank, Peter W. Shor, Good Quantum Error-Correcting Codes Exist, Phys. Rev. A, Vol. 54, No. 2, pp. 1098-1106, 1996 (doi:10.1103/PhysRevA.54.1098)

Influential early discussion of (controlled) quantum logic gates, including proof that CNOT + single qbit gates (U(2)) is a universal set of quantum gates:

• Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter W. Shor, Tycho Sleator, John A. Smolin, Harald Weinfurter, Elementary gates for quantum computation, Phys. Rev. A52 (1995) 3457 [arXiv:quant-ph/9503016, doi:10.1103/PhysRevA.52.3457]

Introducing stabilizer codes:

• Robert Calderbank, E. M Rains, Peter W. Shor, N. J. A. Sloane, Quantum Error Correction and Orthogonal Geometry, Phys. Rev. Lett. 78 405-408 (1997) [arXiv:quant-ph/9605005]

On the DQC1 quantum complexity class (“one clean qbit”):

• Peter W. Shor, Stephen P. Jordan, Estimating Jones polynomials is a complete problem for one clean qubit, Quantum Information and Computation 8 (2008) 681 [arXiv:0707.2831, doi:10.5555/2017011.2017012]

On quantum computation:

• Peter Shor, Quantum Computation, Lecture notes (2022) [web]

On topological quantum computation with anyons:

• Yuanjie Ren, Peter Shor, Topological quantum computation assisted by phase transitions [arXiv:2311.00103]

category: people