Reducing noise in quantum computers is a significant challenge, and various techniques are being developed to address it. These approaches generally fall into two categories: error correction and error mitigation.
Quantum Error Correction (QEC)
QEC aims to achieve universal fault-tolerant quantum computation by encoding quantum states into multi-qubit entangled states. This method allows for the detection and correction of certain types of errors.
Quantum Error Mitigation (QEM)
QEM is an emerging field focused on improving the accuracy of near-term quantum computational tasks, often through data post-processing. It is considered a more feasible alternative to QEC for current quantum devices. Specific QEM protocols include:
- Zero-noise Richardson extrapolation: A technique to estimate noise-free values.
- Probabilistic error cancellation: Involves sampling circuits and taking their weighted average.
- Exploiting state-dependent bias: Uses invert-and-measure techniques to map the predicted state to the strongest one.
- Diverse ansatzs/models: Used to predict observables' noise-free values, distribution correction factors, or circuit noise metrics.
- Quantum subspace expansion: A method for error mitigation.
- Symmetry verification: Another approach to reduce errors.
- Learning-based techniques: Various methods that leverage machine learning to mitigate noise.
Measurement Error Mitigation (MEM)
MEM is a QEM protocol that models noise in a quantum circuit as a measurement noise matrix. This matrix is derived from probability distributions obtained by preparing and immediately measuring all possible basis input states.
Proposed Linear Algebraic Protocol
One approach, developed by the authors of the webpage, is a linear algebraic based protocol that efficiently models and mitigates the average behavior of noise. This method decomposes the average noise of a quantum circuit into State Preparation and Measurement (SPAM) error and average gate error. It is considered a passive technique, meaning only one noise characterization is made for the quantum device and then used to mitigate errors for any arbitrary circuit of specific depth on that device. The mitigation is performed using matrix algebra:
C_ideal = Q_m^(-1) C_noisy
Where (C_{ideal}) and (C_{noisy}) are the ideal and noisy outputs, respectively, and (Q_m) is the characterized noise matrix for circuits of a given depth (m).