Virtual Distillation for Quantum Error Mitigation

Abstract

Contemporary quantum computers have relatively high levels of noise, making it difficult to use them to perform useful calculations, even with a large number of qubits. Quantum error correction is expected to eventually enable fault-tolerant quantum computation at large scales, but until then it will be necessary to use alternative strategies to mitigate the impact of errors. We propose a near-term friendly strategy to mitigate errors by entangling and measuring $M$ copies of a noisy state $\rho$. This enables us to estimate expectation values with respect to a state with dramatically reduced error, ${\rho }^M/\mathrm{Tr}({\rho }^M)$, without explicitly preparing it, hence the name "virtual distillation". As $M$ increases, this state approaches the closest pure state to $\rho$, exponentially quickly. We analyze the effectiveness of virtual distillation and find that it is governed in many regimes by the behavior of this pure state (corresponding to the dominant eigenvector of $\rho$). We numerically demonstrate that virtual distillation is capable of suppressing errors by multiple orders of magnitude and explain how this effect is enhanced as the system size grows. Finally, we show that this technique can improve the convergence of randomized quantum algorithms, even in the absence of device noise.

References in corpus (52)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• A Quantum Engineer's Guide to Superconducting Qubits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Error mitigation for short-depth quantum circuits
• Quantum Computing with Very Noisy Devices
• Measuring entanglement entropy through the interference of quantum many-body twins
• Extending the computational reach of a noisy superconducting quantum processor
• Hartree-Fock on a superconducting qubit quantum computer
• Surface code quantum computing by lattice surgery
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Direct estimations of linear and non-linear functionals of a quantum state
• Universal Quantum Estimator
• Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• A random compiler for fast Hamiltonian simulation
• Mitigating measurement errors in multi-qubit experiments
• Direct detection of quantum entanglement
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Learning-based quantum error mitigation
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Faster quantum simulation by randomization
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Exponential Error Suppression for Near-Term Quantum Devices
• Optimal purification of single qubits
• Quantum Overlapping Tomography
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Tensor Networks in a Nutshell
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Faster Digital Quantum Simulation by Symmetry Protection
• Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates
• Mitigating algorithmic errors in Hamiltonian simulation
• Error mitigation via verified phase estimation
• Entanglement spectroscopy on a quantum computer
• Generalized swap networks for near-term quantum computing
• Entanglement spectroscopy with a depth-two quantum circuit
• Compilation by stochastic Hamiltonian sparsification
• Quantum Virtual Cooling
• Entanglement entropy scaling in solid-state spin arrays via capacitance measurements
• Quasi-one-dimensional anisotropic Heisenberg model in a transverse magnetic field

Cited by in corpus (71)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Quantum advantage in learning from experiments
• Information-theoretic bounds on quantum advantage in machine learning
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Model-free readout-error mitigation for quantum expectation values
• Fundamental limits of quantum error mitigation
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Variational Quantum State Eigensolver
• Mitiq: A software package for error mitigation on noisy quantum computers
• Quantum Algorithmic Measurement
• Generalized quantum subspace expansion
• Provably accurate simulation of gauge theories and bosonic systems
• Purification-based quantum error mitigation of pair-correlated electron simulations
• Multicore Quantum Computing
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• The Dominant Eigenvector of a Noisy Quantum State
• Quantum Error Mitigation using Symmetry Expansion
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Error-Mitigated Quantum Metrology via Virtual Purification
• Dual-state purification for practical quantum error mitigation
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Quantum Analytic Descent
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• Quantum natural gradient generalised to noisy and non-unitary circuits
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Grid-based methods for chemistry simulations on a quantum computer
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Probing confinement in a ${\mathbb{Z}}_2$ lattice gauge theory on a quantum computer
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Trapped-Ion Quantum Simulation of Collective Neutrino Oscillations
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Error statistics and scalability of quantum error mitigation formulas
• Quantum imaginary time evolution steered by reinforcement learning
• Efficiently improving the performance of noisy quantum computers
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Quantum variational learning for quantum error-correcting codes
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Pulse-efficient quantum machine learning
• Adaptive quantum error mitigation using pulse-based inverse evolutions
• Quantum algorithm for credit valuation adjustments
• Quantum Error Mitigation Relying on Permutation Filtering
• Optimization of Richardson extrapolation for quantum error mitigation
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• What the foundations of quantum computer science teach us about chemistry
• Mitigating errors by quantum verification and post-selection
• Continuous Hamiltonian dynamics on digital quantum computers without discretization error
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Volumetric Benchmarking of Error Mitigation with Qermit
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• Ancilla-free continuous-variable SWAP test
• Variational Quantum Eigensolver Ansatz for the $J_1$-$J_2$-model
• Virtual distillation with noise dilution
• Mitigating Quantum Errors via Truncated Neumann Series
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Error-Mitigated Quantum Simulation of Interacting Fermions with Trapped Ions
• Noise-Agnostic Quantum Error Mitigation with Data Augmented Neural Models
• Qubit-efficient exponential suppression of errors
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Improving the efficiency of learning-based error mitigation
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits
• Study of noise in virtual distillation circuits for quantum error mitigation
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
• Error Crafting in Mixed Quantum Gate Synthesis
• Spectral stabilizability
• Circuit-Noise-Resilient Virtual Distillation