[Revised entry by Michael Cuffaro and Amit Hagar on March 5, 2024.
Changes to: Main text, Bibliography, notes.html]
Combining physics, mathematics and computer science, quantum computing and its sister discipline of quantum information have developed in the past few decades from visionary ideas to two of the most fascinating areas of quantum theory. General interest and excitement in quantum computing was initially triggered by P. W. Shor (1994) who showed how a quantum algorithm apparently can factor large numbers into primes far more efficiently than any known classical…
Originally appeared on Stanford Encyclopedia of Philosophy Read More
