The process by which errors in one part of a quantum circuit spread and affect other parts.Error propagation is the phenomenon in quantum computing where errors affecting one qubit or operation can spread to others through quantum gates and entangling interactions. Because quantum information is often encoded non-locally across multiple qubits, a single error can cascade, corrupting the logical state of the entire computation. This is a central challenge in building reliable quantum computers, as even small error rates can render results meaningless without mitigation.
The concept became prominent in the 1990s with the development of quantum error correction, particularly through the work of Peter Shor and Andrew Steane, who showed that error propagation could be managed if error rates were below a certain threshold.
Errors arise from decoherence, imperfect gates, or measurement faults. When a gate acts on a qubit, it can couple to neighboring qubits via entangling operations like CNOT gates. An error on one qubit, such as a bit flip, can then be copied to its partner, turning a single-qubit error into a multi-qubit error. Quantum error correction codes are designed to detect and correct such errors, but they rely on the assumption that errors do not spread too rapidly or in correlated patterns.
Understanding error propagation is essential for designing fault-tolerant quantum computers and for optimizing error correction protocols in current noisy intermediate-scale quantum (NISQ) devices.
In some quantum error correction codes, a single physical error can be spread to many logical qubits, but the code is designed so that the resulting error pattern is still correctable.















