Quantum threshold theorem
In quantum computing, the (quantum) threshold theorem (or quantum fault-tolerance theorem), proved by Michael Ben-Or and Dorit Aharonov (along with other groups), states that a quantum computer with noise can quickly and accurately simulate an ideal quantum computer, provided the level of noise is below a certain threshold. Practically, the Threshold Theorem implies that the error in quantum computers can be controlled as the number of qubits scales up.
See also
References
- http://arxiv.org/abs/1006.4941
- http://arxiv.org/abs/quant-ph/0703230
- http://arxiv.org/abs/quant-ph/9705031
External links
- Gil Kalai. "Perpetual Motion of The 21st Century?".
- Scott Aaronson. "PHYS771 Lecture 14: Skepticism of Quantum Computing": «The entire content of the Threshold Theorem is that you're correcting errors faster than they're created. That's the whole point, and the whole non-trivial thing that the theorem shows. That's the problem it solves.»
This article is issued from Wikipedia - version of the 1/12/2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.