What is quantum error correction and why do we need logical qubits?
It encodes one logical qubit in many physical qubits so errors can be detected and corrected without measuring the information; needed for deep algorithms like Shor.
Qubits cannot simply be copied for redundancy (the no-cloning theorem), nor measured directly without being destroyed. The solution is quantum error-correcting codes: the information is spread over an entangled state of several physical qubits, and “Syndromes” are measured via ancilla qubits that reveal the type and location of an error without revealing the logical state; the error is then corrected.
The Threshold Theorem states that if the errors of physical operations are below a certain threshold, the error of the logical computation can be made as small as we like at a polylogarithmic overhead. The price is high: each logical qubit may need tens to thousands of physical qubits, depending on the code and the error rate.
That is why the requirements of Shor's algorithm for numbers of cryptographic size are estimated at very large numbers of physical qubits. The lab does not simulate error correction; its qubits are ideal.
Related topics
References
- Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667The standard reference for quantum computing; the Crossref record gives 2012 for the Cambridge Core online edition.
- John Preskill (2018). Quantum Computing in the NISQ era and beyond. Quantum 2:79 doi:10.22331/q-2018-08-06-79
