Quantum threshold theorem

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In quantum computing, the (quantum) threshold theorem (or quantum fault-tolerance theorem), proved by Michael Ben-Or and Dorit Aharonov (along with other groups),[who?] 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[edit]


External links[edit]