Peter Shor | Researcher Profile | Sotabase

Career

· Henry Adams Morss and Henry Adams Morss, Jr. Professor of Applied Mathematics, Massachusetts Institute of Technology2003–

· Member of Technical Staff / Research Staff, AT&T Bell Laboratories1986–2003

· Postdoctoral Researcher, University of California, Berkeley1985–1986

· Ph.D. in Applied Mathematics, Massachusetts Institute of Technology1981–1985

· B.S. in Mathematics, California Institute of Technology1977–1981

Publications (429)

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Review · 1995

11,041

cited

Algorithms for quantum computation: discrete logarithms and factoring

Proceedings 35th Annual Symposium on Foundations of Computer Science · 1994

9,092

cited

Elementary gates for quantum computation.

Physical Review A. Atomic, Molecular, and Optical Physics · 1995

3,913

cited

Scheme for reducing decoherence in quantum computer memory.

Physical Review A. Atomic, Molecular, and Optical Physics · 1995

3,826

cited

Simple proof of security of the BB84 quantum key distribution protocol

Physical Review Letters · 2000

2,560

cited

Good quantum error-correcting codes exist.

Physical Review A. Atomic, Molecular, and Optical Physics · 1995

2,387

cited

Applications of random sampling in computational geometry, II

SCG '88 · 1988

1,152

cited

Quantum nonlocality without entanglement

1998

928

cited

Remote state preparation.

Physical Review Letters · 2000

783

cited

Quantum Error Correction and Orthogonal Geometry

1996

765

cited

Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem

IEEE Transactions on Information Theory · 2001

674

cited

Unextendible product bases and bound entanglement

1998

618

cited

Fault-tolerant quantum computation

Proceedings of 37th Conference on Foundations of Computer Science · 1996

547

cited

Entanglement-Assisted Classical Capacity of Noisy Quantum Channels

Physical Review Letters · 1999

544

cited

Geometric applications of a matrix-searching algorithm

SCG '86 · 1987

460

cited

The Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information

2003

418

cited

Algorithms for Quantum Computation: Discrete Log and Factoring (Extended Abstract)

IEEE Annual Symposium on Foundations of Computer Science · 1994

395

cited

A linear-time algorithm for computing the voronoi diagram of a convex polygon

Discrete & Computational Geometry · 1987

367

cited

Randomizing Quantum States: Constructions and Applications

2003

347

cited

Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement

1999

337

cited

Sotabase