Quantum Error Mitigation using Symmetry Expansion

Abstract

Even with the recent rapid developments in quantum hardware, noise remains the biggest challenge for the practical applications of any near-term quantum devices. Full quantum error correction cannot be implemented in these devices due to their limited scale. Therefore instead of relying on engineered code symmetry, symmetry verification was developed which uses the inherent symmetry within the physical problem we try to solve. In this article, we develop a general framework named symmetry expansion which provides a wide spectrum of symmetry-based error mitigation schemes beyond symmetry verification, enabling us to achieve different balances between the estimation bias and the sampling cost of the scheme. We show that certain symmetry expansion schemes can achieve a smaller estimation bias than symmetry verification through cancellation between the biases due to the detectable and undetectable noise components. A practical way to search for such a small-bias scheme is introduced. By numerically simulating the Fermi-Hubbard model for energy estimation, the small-bias symmetry expansion we found can achieve an estimation bias 6 to 9 times below what is achievable by symmetry verification when the average number of circuit errors is between 1 to 2. The corresponding sampling cost for random shot noise reduction is just 2 to 6 times higher than symmetry verification. Beyond symmetries inherent to the physical problem, our formalism is also applicable to engineered symmetries. For example, the recent scheme for exponential error suppression using multiple noisy copies of the quantum device is just a special case of symmetry expansion using the permutation symmetry among the copies.

References in corpus (28)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Hartree-Fock on a superconducting qubit quantum computer
• Noise tailoring for scalable quantum computation via randomized compiling
• 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
• Symmetries and conserved quantities in Lindblad master equations
• QuEST and High Performance Simulation of Quantum Computers
• 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
• Virtual Distillation for Quantum Error Mitigation
• Digital zero noise extrapolation for quantum error mitigation
• Quantum computing with rotation-symmetric bosonic codes
• Protecting a Bosonic Qubit with Autonomous Quantum Error Correction
• Exponential Error Suppression for Near-Term Quantum Devices
• Methodology for replacing indirect measurements with direct measurements
• Decoding quantum errors with subspace expansions
• Mitiq: A software package for error mitigation on noisy quantum computers
• Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Mitigating Coherent Noise Using Pauli Conjugation
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator

Cited by in corpus (41)

• Quantum Error Mitigation
• Mitiq: A software package for error mitigation on noisy quantum computers
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Generalized quantum subspace expansion
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• The Cost of Improving the Precision of the Variational Quantum Eigensolver for Quantum Chemistry
• Error mitigation with Clifford quantum-circuit data
• A duplication-free quantum neural network for universal approximation
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Quantum Error Mitigation by Pauli Check Sandwiching
• Adaptive quantum error mitigation using pulse-based inverse evolutions
• Optimization of Richardson extrapolation for quantum error mitigation
• Quantum-assisted Monte Carlo algorithms for fermions
• Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer
• Dissipative variational quantum algorithms for Gibbs state preparation
• Resource-efficient Purification-based Quantum Error Mitigation
• Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
• Localized Virtual Purification
• Error estimation in current noisy quantum computers
• Virtual quantum error detection
• Combating quantum errors: an integrated approach
• A Practical Framework for Quantum Error Mitigation
• Qubit-efficient exponential suppression of errors
• QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Improving the efficiency of learning-based error mitigation
• Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories
• Echo-evolution data generation for quantum error mitigation via neural networks
• Efficient Quantum Simulation of Non-Adiabatic Molecular Dynamics with Precise Electronic Structure
• Purity-Assisted Zero-Noise Extrapolation for Quantum Error Mitigation
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Adaptive measurement strategy for quantum subspace methods
• Best-practice aspects of quantum-computer calculations: A case study of hydrogen molecule
• Symmetric channel verification for purifying noisy quantum channels
• Circuit-Noise-Resilient Virtual Distillation
• Structural encoding with classical codes for computational-basis bit-flip correction in the early fault-tolerant regime
• Unitary-transformed projective squeezing: applications for circuit-knitting and state-preparation of non-Gaussian states
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers