Quantum Computing

[Revised entry by Amit Hagar and Michael Cuffaro on June 16, 2015. Changes to: Main text, Bibliography] Combining physics, mathematics and computer science, quantum computing has developed in the
Philosophy News image
[Revised entry by Amit Hagar and Michael Cuffaro on June 16, 2015. Changes to: Main text, Bibliography] Combining physics, mathematics and computer science, quantum computing has developed in the past two decades from a visionary idea to one of the most fascinating areas of quantum mechanics. The recent excitement in this lively and speculative domain of research was triggered by Peter Shor (1994) who showed how a quantum algorithm could exponentially "speed-up" classical computation and factor large numbers into primes much more rapidly (at least in terms of the number of computational steps involved) than any known classical...

Continue reading . . .

News source: Stanford Encyclopedia of Philosophy

blog comments powered by Disqus