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

External links

This article is issued from Wikipedia - version of the Sunday, January 12, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.