Quantum threshold theorem
Encyclopedia
In quantum computing, the Threshold Theorem (also called the Quantum Fault-Tolerance Theorem) 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.