Error mitigation via verified phase estimation

Abstract

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 errors in expectation value estimation (e.g., for variational algorithms). The general idea is to apply phase estimation while effectively post-selecting for the system register to be in the starting state, which allows us to catch and discard errors which knock us away from there. We refer to this technique as "verified phase estimation" (VPE) and show that it can be adapted to function without the use of control qubits in order to simplify the control circuitry for near-term implementations. Using VPE, we demonstrate the estimation of expectation values on numerical simulations of intermediate scale quantum circuits with multiple orders of magnitude improvement over unmitigated estimation at near-term error rates (even after accounting for the additional complexity of phase estimation). Our numerical results suggest that VPE can mitigate against any single errors that might occur; i.e., the error in the estimated expectation values often scale as O(p^2), where p is the probability of an error occurring at any point in the circuit. This property, combined with robustness to sampling noise reveal VPE as a practical technique for mitigating errors in near-term quantum experiments.

arXiv comment18 pages + 7 page appendix, 11 figures

References in corpus (41)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Quantum Computing in the NISQ era and beyond
• Fault-tolerant quantum computation by anyons
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Error mitigation for short-depth quantum circuits
• A Theory of Fault-Tolerant Quantum Computation
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• Robust randomized benchmarking of quantum processes
• Towards Practical Quantum Variational Algorithms
• Keeping a Quantum Bit Alive by Optimized $\pi$-Pulse Sequences
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Noise tailoring for scalable quantum computation via randomized compiling
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Accelerated Variational Quantum Eigensolver
• Hamiltonian Learning and Certification Using Quantum Resources
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Efficient Bayesian Phase Estimation
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Quantum Overlapping Tomography
• Efficient variational simulation of non-trivial quantum states
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
• Decoding quantum errors with subspace expansions
• Quantum perceptron over a field and neural network architecture selection in a quantum computer
• Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
• Applying quantum algorithms to constraint satisfaction problems
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Randomized gap and amplitude estimation

Cited by in corpus (62)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Virtual Distillation for Quantum Error Mitigation
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Unified approach to data-driven quantum error mitigation
• Purification-based quantum error mitigation of pair-correlated electron simulations
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Dual-state purification for practical quantum error mitigation
• Generalized quantum circuit differentiation rules
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Robust resource-efficient quantum variational ansatz through evolutionary algorithm
• Towards quantum advantage via topological data analysis
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Error statistics and scalability of quantum error mitigation formulas
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Noise-resilient phase estimation with randomized compiling
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Error-resilient Monte Carlo quantum simulation of imaginary time
• Simulating prethermalization using near-term quantum computers
• AGP-based unitary coupled cluster theory for quantum computers
• Importance sampling for stochastic quantum simulations
• Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
• Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
• Optimizing the information extracted by a single qubit measurement
• Quantum-assisted Monte Carlo algorithms for fermions
• Phase-Sensitive Quantum Measurement without Controlled Operations
• Quantum error mitigation for Fourier moment computation
• Quantifying $T$-gate-count improvements for ground-state-energy estimation with near-optimal state preparation
• Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
• Measurement-efficient quantum Krylov subspace diagonalisation
• Extending the reach of quantum computing for materials science with machine learning potentials
• A hybrid quantum algorithm to detect conical intersections
• Faster spectral density calculation using energy moments
• Mitigating Quantum Errors via Truncated Neumann Series
• Virtual quantum error detection
• Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
• In the shadow of the Hadamard test: Using the garbage state for good and further modifications
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Virtual mitigation of coherent non-adiabatic transitions by echo verification
• Inverted-circuit zero-noise extrapolation for quantum gate error mitigation
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Method for Generating Randomly Perturbed Density Operators Subject to Different Sets of Constraints
• Improving the efficiency of learning-based error mitigation
• Generalized phase estimation in noisy quantum gates
• Estimating Coherent Contributions to the Error Profile Using Cycle Error Reconstruction
• Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Exponential distillation of dominant eigenproperties
• Accurately Simulating the Time Evolution of an Ising Model with Echo Verified Clifford Data Regression on a Superconducting Quantum Computer
• Mitigating photon loss in linear optical quantum circuits
• Hybrid quantum gap estimation algorithm using a filtered time series
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Study of noise in virtual distillation circuits for quantum error mitigation
• Simulating sparse SYK model with a randomized algorithm on a trapped-ion quantum computer
• Near-Term Fermionic Simulation with Subspace Noise Tailored Quantum Error Mitigation
• Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation