Exponential Error Suppression for Near-Term Quantum Devices

Abstract

As quantum computers mature, quantum error correcting codes (QECs) will be adopted in order to suppress errors to any desired level $E$ at a cost in qubit-count $n$ that is merely poly-logarithmic in $1/E$. However in the NISQ era, the complexity and scale required to adopt even the smallest QEC is prohibitive. Instead, error mitigation techniques have been employed; typically these do not require an increase in qubit-count but cannot provide exponential error suppression. Here we show that, for the crucial case of estimating expectation values of observables (key to almost all NISQ algorithms) one can indeed achieve an effective exponential suppression. We introduce the Error Suppression by Derangement (ESD) approach: by increasing the qubit count by a factor of $n\ge 2$, the error is suppressed exponentially as $Q^n$ where $Q<1$ is a suppression factor that depends on the entropy of the errors. The ESD approach takes $n$ independently-prepared circuit outputs and applies a controlled derangement operator to create a state whose symmetries prevent erroneous states from contributing to expected values. The approach is therefore `NISQ-friendly' as it is modular in the main computation and requires only a shallow circuit that bridges the $n$ copies immediately prior to measurement. Imperfections in our derangement circuit do degrade performance and therefore we propose an approach to mitigate this effect to arbitrary precision due to the remarkable properties of derangements. a) they decompose into a linear number of elementary gates -- limiting the impact of noise b) they are highly resilient to noise and the effect of imperfections on them is (almost) trivial. In numerical simulations validating our approach we confirm error suppression below $10^{-6}$ for circuits consisting of several hundred noisy gates (two-qubit gate error $0.5\%$) using no more than $n=4$ circuit copies.

34 pages, 12 figures

References in corpus (7)

• Many body localization and thermalization in quantum statistical mechanics
• Many-body localization edge in the random-field Heisenberg chain
• Hybrid quantum-classical algorithms and quantum error mitigation
• A compact ion-trap quantum computing demonstrator
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• The Spectra of Density Operators and the Kronecker Coefficients of the Symmetric Group
• Fast Estimation of Sparse Quantum Noise

Cited by in corpus (103)

• Variational Quantum Algorithms
• Quantum Error Mitigation
• Quantum advantage in learning from experiments
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• The Future of Quantum Computing with Superconducting Qubits
• Virtual Distillation for Quantum Error Mitigation
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Model-free readout-error mitigation for quantum expectation values
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Mitiq: A software package for error mitigation on noisy quantum computers
• Generalized quantum subspace expansion
• Extending quantum probabilistic error cancellation by noise scaling
• Multicore Quantum Computing
• Error mitigation for variational quantum algorithms through mid-circuit measurements
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• The Dominant Eigenvector of a Noisy Quantum State
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Quantum Error Mitigation using Symmetry Expansion
• 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
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Quantum Error Mitigated Classical Shadows
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Efficiently improving the performance of noisy quantum computers
• Bell sampling from quantum circuits
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Multi-mode architectures for noise-resilient superconducting qubits
• Quantum variational learning for quantum error-correcting codes
• Pulse-efficient quantum machine learning
• Quantum Error Mitigation Relying on Permutation Filtering
• Optimization of Richardson extrapolation for quantum error mitigation
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Probabilistic Interpolation of Quantum Rotation Angles
• Activation of metrologically useful genuine multipartite entanglement
• Virtual quantum resource distillation: General framework and applications
• Superposed Quantum Error Mitigation
• Enhancing Quantum Computation via Superposition of Quantum Gates
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Mitigating errors by quantum verification and post-selection
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
• Volumetric Benchmarking of Error Mitigation with Qermit
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• Algorithmic Shadow Spectroscopy
• A quantum processor based on coherent transport of entangled atom arrays
• Can shallow quantum circuits scramble local noise into global white noise?
• Localized Virtual Purification
• Information recoverability of noisy quantum states
• Extending the reach of quantum computing for materials science with machine learning potentials
• Unified multivariate trace estimation and quantum error mitigation
• Virtual distillation with noise dilution
• Variational Quantum Eigensolver Ansatz for the $J_1$-$J_2$-model
• Virtual quantum error detection
• Cross-Platform Verification in Quantum Networks
• Symmetric quantum states: a review of recent progress
• Efficacy of virtual purification-based error mitigation on quantum metrology
• Quantum error cancellation in photonic systems -- undoing photon losses
• Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
• Sparse Probabilistic Synthesis of Quantum Operations
• QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
• Virtual mitigation of coherent non-adiabatic transitions by echo verification
• Generalized hydrodynamics of integrable quantum circuits
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Quantum error mitigation by layerwise Richardson extrapolation
• Approximate inverse measurement channel for shallow shadows
• Partitioned Quantum Subspace Expansion
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Improving the efficiency of learning-based error mitigation
• Quantum eigenstate broadcasting assisted by a coherent link
• Estimating Coherent Contributions to the Error Profile Using Cycle Error Reconstruction
• Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits
• Resource-efficient Generalized Quantum Subspace Expansion
• Error Mitigation Thresholds in Noisy Random Quantum Circuits
• Exponential distillation of dominant eigenproperties
• Space-time tradeoff in networked virtual distillation
• Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
• Study of noise in virtual distillation circuits for quantum error mitigation
• Spectral stabilizability
• Error Mitigation of BQP Computations using Measurement-Based Verification
• Mitigating photon loss in linear optical quantum circuits
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Smallest quantum codes for amplitude damping noise
• Digital Zero-Noise Extrapolation with Quantum Circuit Unoptimization
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography
• Variational-toolbox-based separability detection of multiqubit states
• Experimental Quantum Channel Purification
• Estimation of multivariate traces of states given partial classical information
• Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts
• Robust Error Accumulation Suppression for Quantum Circuits
• Mitigating errors in state preparation and measurement with noncomputational states
• Error-mitigated inference of quantum network topology
• Beating the Optimal Verification of Entangled States via Collective Strategies
• Shift of quantum critical point of discrete time crystal on a noisy quantum simulator
• Optimal randomized measurements for a family of non-linear quantum properties