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

• Quantum error correction

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.»