CSE 599d - Quantum Computing Grover’s Algorithm Dave Bacon Department of Computer Science & Engineering, University of Washington After Peter Shor demonstrated that quantum computers could efficiently factor, great in

Source URL: courses.cs.washington.edu

RANDOM DEBATERS AND THE HARDNESS OF APPROXIMATING STOCHASTIC FUNCTIONS ANNE CONDONy , JOAN FEIGENBAUMz , CARSTEN LUNDx , AND PETER SHOR{ Abstract. A probabilistically checkable debate system (PCDS) for a language L cons

Source URL: cs-www.cs.yale.edu

Recent Interactions between TCS and Quantum Physics Scott Aaronson September 2013 In 1994, when Peter Shor announced his famous algorithm for factoring integers in polynomial time using a quantum computer, it wasn’t ob

Source URL: thmatters.files.wordpress.com

• Quantum information science
• Quantum computing
• Quantum cryptography
• Quantum mechanics
• Emerging technologies
• Quantum algorithm
• Quantum information
• Quantum gravity
• Quantum complexity theory
• Theoretical computer science
• Boson sampling
• Quantum key distribution

Quantifying entanglement, area laws and simulability The Local Hamiltonian and Gap Power law violation of the area law in quantum spin chains Ramis Movassagh and Peter W. Shor

Source URL: www.quantum-lab.org

Applications of Random Sampling in Computational Geometry, II Kenneth L. Clarkson and Peter W. Shor AT&T Bell Laboratories Murray Hill, New Jersey 07974

Source URL: www.cs.duke.edu

Quantum Fault Tolerance Peter Shor M.I.T. Cambridge, MA 1

Source URL: cba.mit.edu

• Physics
• Quantum error correction
• Quantum computer
• Quantum circuit
• No-cloning theorem
• Toric code
• Quantum gate
• Anyon
• Fault-tolerant design
• Quantum information science
• Theoretical computer science
• Quantum mechanics

AT Advisory Council September 9, 2009 Meeting Minutes Attendees; Tom Mercier, Ann Shor, Peter Gefteas, Susan LaSante, Jonathan O’Dell, Maria Regan, Linda Sakin, Susan Hargrave, Dr. Les Cory, Karen Janowski, Melodee Whi

Source URL: www.massmatch.org

PDF Document

Source URL: yury.name

• Academia
• Information theory
• Nevanlinna Prize
• Turing Award laureates
• Jon Kleinberg
• Rolf Nevanlinna
• Alexander Razborov
• Avi Wigderson
• Peter Shor
• Science
• MacArthur Fellows
• Computer science