# Error Mitigation via Verified Phase Estimation

@article{OBrien2020ErrorMV,
title={Error Mitigation via Verified Phase Estimation},
author={Thomas E O'Brien and S. Polla and Nicholas C Rubin and William J. Huggins and Sam McArdle and Sergio Boixo and Jarrod R. McClean and Ryan Babbush},
journal={arXiv: Quantum Physics},
year={2020}
}
• Published 6 October 2020
• Computer Science
• arXiv: Quantum Physics
The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts. We do not expect to be able to afford the overhead required for quantum error correction in the next decade, so in the meantime we must rely on low-cost, unscalable error mitigation techniques to bring quantum computing to its full potential. This paper presents a new error mitigation technique based on quantum phase estimation that can also reduce…

## Figures from this paper

Virtual Distillation for Quantum Error Mitigation
• Computer Science
Physical Review X
• 2021
The effectiveness of virtual distillation is analyzed and it is found that it is governed in many regimes by the behaviour of this pure state (corresponding to the dominant eigenvector of $\rho$), and can improve the convergence of randomized quantum algorithms, even in the absence of device noise.
Error statistics and scalability of quantum error mitigation formulas
• Computer Science, Physics
• 2021
Statistics principles are applied to quantum error mitigation and it is found that the error increases linearly with the gate number N before mitigation and sub-linearly O( ′Nγ) after mitigation, indicating that error mitigation can suppress the error by a larger factor in larger circuits.
Unified approach to data-driven quantum error mitigation
• Computer Science
• 2020
A novel, scalable error mitigation method that conceptually unifies ZNE and CDR, called variable-noise Clifford data regression (vnCDR), significantly outperforms these individual methods in numerical benchmarks.
Heisenberg-limited quantum phase estimation of multiple eigenvalues with up to two control qubits
• Physics
• 2021
Quantum phase estimation is a cornerstone in quantum algorithm design, allowing for the inference of eigenvalues of exponentially-large sparse matrices. The maximum rate at which these eigenvalues
Simulating quench dynamics on a digital quantum computer with data-driven error mitigation
• Physics
Quantum Science and Technology
• 2021
Error mitigation is likely to be key in obtaining near term quantum advantage. In this work we present one of the first implementations of several Clifford data regression (CDR) based methods which
Resource-efficient Purification-based Quantum Error Mitigation
To achieve the practical applications of near-term noisy quantum devices, low-cost ways to mitigate the noise damages in the devices are essential. In many applications, the noiseless state we want
Heisenberg-limited quantum phase estimation of multiple eigenvalues with a single control qubit
• Physics
• 2021
Quantum phase estimation is a cornerstone in quantum algorithm design, allowing for the inference of eigenvalues of exponentially-large sparse matrices. The maximum rate at which these eigenvalues
Shallow Trotter circuits fulfil error-resilient quantum simulation of imaginary time
• Computer Science, Physics
• 2021
This work combines quantum Monte Carlo with quantum computing and proposes a quasi-exact algorithm for imaginary-time simulation and ground-state computing and demonstrates that non-variational and exact quantum simulation is promising even without a fully fault-tolerant quantum computer.
A Practical Framework for Quantum Error Mitigation
This article constructs a general framework named linear quantum error mitigation that includes most of the state-of-theart quantumerror mitigation schemes and can derive and compare the fidelity boost, sampling overhead and extraction rate across various mitigation schemes under practical assumptions.
Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Computer Science
ArXiv
• 2022
A tool called quantum eigenvalue transformation of unitary matrices with real polynomials (QET-U), which uses a controlled Hamiltonian evolution as the input model, a single ancilla qubit and no multi-qubit control operations, and is thus suitable for early fault-tolerant quantum devices.

## References

SHOWING 1-10 OF 71 REFERENCES
Practical Quantum Error Mitigation for Near-Future Applications
• Physics
Physical Review X
• 2018
This work describes a protocol for systematically measuring the effect of errors so as to design efficient QEM circuits and introduces an exponential variant of the extrapolation method to enable practical implementation of these ideas.
Error Mitigation for Short-Depth Quantum Circuits.
• Physics
Physical review letters
• 2017
Two schemes are presented that mitigate the effect of errors and decoherence in short-depth quantum circuits by resampling randomized circuits according to a quasiprobability distribution.
Noise tailoring for scalable quantum computation via randomized compiling
• Computer Science
• 2016
This work proposes a method for introducing independent random single-qubit gates into the logical circuit in such a way that the effective logical circuit remains unchanged and proves that this randomization tailors the noise into stochastic Pauli errors, which can dramatically reduce error rates while introducing little or no experimental overhead.
Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
• Physics
• 2015
This work develops a parameter estimation technique, which can gauge key systematic parameters in a universal single-qubit gate-set with provable robustness and efficiency, and achieves the optimal efficiency, Heisenberg scaling, and do so without entanglement and entirely within a single- qubit Hilbert space.
Decoding quantum errors with subspace expansions
• Computer Science, Physics
Nature Communications
• 2020
Existing quantum codes are exploited through only post-processing and random measurements in order to mitigate errors in NISQ devices, which greatly simplifies the experimental exploration of quantum codes on real, near-term devices.
Error mitigation extends the computational reach of a noisy quantum processor
• Physics, Computer Science
Nature
• 2019
This work applies the error mitigation protocol to mitigate errors in canonical single- and two-qubit experiments and extends its application to the variational optimization of Hamiltonians for quantum chemistry and magnetism.
Faster phase estimation
• Computer Science
Quantum Inf. Comput.
• 2014
A quantum algorithm for phase estimation is developed that yields an asymptotic improvement in runtime, coming within a factor of log* of the minimum number of measurements required while still requiring only minimal classical post-processing.
Algorithms for Quantum Simulation at Finite Energies
• Physics
• 2020
A quantum algorithm to compute expectation values of observables in a finite energy interval for many-body problems based on a filtering operator, similar to quantum phase estimation, which recovers the physical values by performing interferometric measurements without the need to prepare the filtered state.
Adiabatic quantum state generation and statistical zero knowledge
• Physics, Computer Science
STOC '03
• 2003
The ASG approach to quantum algorithms provides intriguing links between quantum computation and many different areas: the analysis of spectral gaps and groundstates of Hamiltonians in physics, rapidly mixing Markov chains, statistical zero knowledge, and quantum random walks.
Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Physics
New Journal of Physics
• 2019
Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase