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 (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Exponential Error Suppression for Near-Term Quantum Devices
• Tensor Networks in a Nutshell
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Entanglement spectroscopy on a quantum computer
• Error mitigation via verified phase estimation
• Generalized swap networks for near-term quantum computing
• Compilation by stochastic Hamiltonian sparsification
• Entanglement entropy scaling in solid-state spin arrays via capacitance measurements

Cited by in corpus (69)

• 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
• 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
• Quantum Error Mitigation using Symmetry Expansion
• The Dominant Eigenvector of a Noisy Quantum State
• 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
• 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
• Trapped-Ion Quantum Simulation of Collective Neutrino Oscillations
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• 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 Error Mitigation Relying on Permutation Filtering
• Quantum algorithm for credit valuation adjustments
• 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
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Continuous Hamiltonian dynamics on digital quantum computers without discretization error
• Volumetric Benchmarking of Error Mitigation with Qermit
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• Ancilla-free continuous-variable SWAP test
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Mitigating Quantum Errors via Truncated Neumann Series
• Virtual distillation with noise dilution
• Variational Quantum Eigensolver Ansatz for the $J_1$-$J_2$-model
• 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
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Improving the efficiency of learning-based error mitigation
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits
• Spectral stabilizability
• Circuit-Noise-Resilient Virtual Distillation
• Study of noise in virtual distillation circuits for quantum error mitigation
• Error Crafting in Mixed Quantum Gate Synthesis
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling