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.

arXiv comment34 pages, 12 figures

References in corpus (73)

• Quantum Computing in the NISQ era and beyond
• Mixed State Entanglement and Quantum Error Correction
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Good Quantum Error-Correcting Codes Exist
• Many body localization and thermalization in quantum statistical mechanics
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Error mitigation for short-depth quantum circuits
• Quantum privacy amplification and the security of quantum cryptography over noisy channels
• Many-body localization edge in the random-field Heisenberg chain
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• A Theory of Fault-Tolerant Quantum Computation
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Efficient variational quantum simulator incorporating active error minimisation
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Toward the first quantum simulation with quantum speedup
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Variational Quantum Computation of Excited States
• Characterizing Quantum Gates via Randomized Benchmarking
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Entanglement Distillation between Solid-State Quantum Network Nodes
• Quantum advantage with shallow circuits
• Implementation of a Toffoli Gate with Superconducting Circuits
• A compact ion-trap quantum computing demonstrator
• Quantum-assisted quantum compiling
• Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• High-rate, high-fidelity entanglement of qubits across an elementary quantum network
• Low Depth Quantum Simulation of Electronic Structure
• Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
• Direct detection of quantum entanglement
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Noise Resilience of Variational Quantum Compiling
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Estimating the spectrum of a density operator
• Quantum Simulation of Helium Hydride in a Solid-State Spin Register
• Quantum advantage with noisy shallow circuits in 3D
• The Spectra of Density Operators and the Kronecker Coefficients of the Symmetric Group
• A device for feasible fidelity, purity, Hilbert-Schmidt distance and entanglement witness measurements
• Variational-State Quantum Metrology
• Quantum multimeters: A programmable state discriminator
• On Nonzero Kronecker Coefficients and their Consequences for Spectra
• Experimentally scalable protocol for identification of correctable codes
• Universal measurement apparatus controlled by quantum software
• Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
• Mitigating Coherent Noise Using Pauli Conjugation
• Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Measurement cost of metric-aware variational quantum algorithms
• QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator
• Fast Estimation of Sparse Quantum Noise
• Measuring Quantum Entropy
• Determining eigenvalues of a density matrix with minimal information in a single experimental setting
• Optimal quantum-programmable projective measurement with linear optics
• A generalization of Schur-Weyl duality with applications in quantum estimation

Cited by in corpus (104)

• 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
• 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
• Quantum natural gradient generalised to noisy and non-unitary circuits
• 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
• Efficiently improving the performance of noisy quantum computers
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Bell sampling from quantum circuits
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Multi-mode architectures for noise-resilient superconducting qubits
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• 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
• Mitigating errors by quantum verification and post-selection
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Volumetric Benchmarking of Error Mitigation with Qermit
• Algorithmic Shadow Spectroscopy
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• 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
• Unified multivariate trace estimation and quantum error mitigation
• Extending the reach of quantum computing for materials science with machine learning potentials
• 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
• Virtual mitigation of coherent non-adiabatic transitions by echo verification
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Quantum error mitigation by layerwise Richardson extrapolation
• QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
• Generalized hydrodynamics of integrable quantum circuits
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Improving the efficiency of learning-based error mitigation
• Partitioned Quantum Subspace Expansion
• Approximate inverse measurement channel for shallow shadows
• Resource-efficient Generalized Quantum Subspace Expansion
• 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
• Quantum eigenstate broadcasting assisted by a coherent link
• Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
• Space-time tradeoff in networked virtual distillation
• Exponential distillation of dominant eigenproperties
• Error Mitigation Thresholds in Noisy Random Quantum Circuits
• Error Mitigation of BQP Computations using Measurement-Based Verification
• Experimental Quantum Channel Purification
• 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
• Spectral stabilizability
• 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
• Study of noise in virtual distillation circuits for quantum error mitigation
• Robust Error Accumulation Suppression for Quantum Circuits
• Beating the Optimal Verification of Entangled States via Collective Strategies
• Mitigating errors in state preparation and measurement with noncomputational states
• Error-mitigated inference of quantum network topology
• Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts
• 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
• Estimation of multivariate traces of states given partial classical information