Decoding quantum errors with subspace expansions

Abstract

With the rapid developments in quantum hardware comes a push towards the first practical applications on these devices. While fully fault-tolerant quantum computers may still be years away, one may ask if there exist intermediate forms of error correction or mitigation that might enable practical applications before then. In this work, we consider the idea of post-processing error decoders using existing quantum codes, which are capable of mitigating errors on encoded logical qubits using classical post-processing with no complicated syndrome measurements or additional qubits beyond those used for the logical qubits. This greatly simplifies the experimental exploration of quantum codes on near-term devices, removing the need for locality of syndromes or fast feed-forward, allowing one to study performance aspects of codes on real devices. We provide a general construction equipped with a simple stochastic sampling scheme that does not depend explicitly on a number of terms that we extend to approximate projectors within a subspace. This theory then allows one to generalize to the correction of some logical errors in the code space, correction of some physical unencoded Hamiltonians without engineered symmetries, and corrections derived from approximate symmetries. In this work, we develop the theory of the method and demonstrate it on a simple example with the perfect $[[5,1,3]]$ code, which exhibits a pseudo-threshold of $p\approx 0.50$ under a single qubit depolarizing channel applied to all qubits. We also provide a demonstration under the application of a logical operation and performance on an unencoded hydrogen molecule, which exhibits a significant improvement over the entire range of possible errors incurred under a depolarizing channel.

References in corpus (36)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Error mitigation for short-depth quantum circuits
• Characterizing Quantum Supremacy in Near-Term Devices
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Information and Computation: Classical and Quantum Aspects
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• A blueprint for demonstrating quantum supremacy with superconducting qubits
• Robust determination of molecular spectra on a quantum processor
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Cloud Quantum Computing of an Atomic Nucleus
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Low Depth Quantum Simulation of Electronic Structure
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Fault-tolerant quantum error detection
• Fault-tolerant detection of a quantum error
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Fault-Tolerant Logical Gates in the IBM Quantum Experience
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• A theory of single-shot error correction for adversarial noise
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• Testing quantum fault tolerance on small systems

Cited by in corpus (87)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum Error Mitigation
• Quantum Simulators: Architectures and Opportunities
• Hybrid quantum-classical algorithms and quantum error mitigation
• Layerwise learning for quantum neural networks
• Robust data encodings for quantum classifiers
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Virtual Distillation for Quantum Error Mitigation
• Model-free readout-error mitigation for quantum expectation values
• Fundamental limits of quantum error mitigation
• A Non-Orthogonal Variational Quantum Eigensolver
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Efficient measure for the expressivity of variational quantum algorithms
• Mitiq: A software package for error mitigation on noisy quantum computers
• Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Mitigating realistic noise in practical noisy intermediate-scale quantum devices
• Quantum simulation with hybrid tensor networks
• Quantum Assisted Simulator
• Generalized quantum subspace expansion
• Error mitigation via verified phase estimation
• Experimental quantum state measurement with classical shadows
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Mitigating Coherent Noise Using Pauli Conjugation
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Quantum Error Mitigation using Symmetry Expansion
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Subspace Variational Quantum Simulator
• Iterative Quantum Assisted Eigensolver
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Experimental exploration of five-qubit quantum error correcting code with superconducting qubits
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Quantum Error Mitigated Classical Shadows
• Error detection on quantum computers improves accuracy of chemical calculations
• Algorithmic Error Mitigation Scheme for Current Quantum Processors
• Variational circuit compiler for quantum error correction
• Observation of quantum thermalization restricted to Hilbert space fragments
• Improving the Accuracy of the Variational Quantum Eigensolver for Molecular Systems by the Explicitly-Correlated Perturbative [2]-R12-Correction
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• One-particle Green's functions from the quantum equation of motion algorithm
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Optimization of Richardson extrapolation for quantum error mitigation
• Exact $k$-body representation of the Jaynes-Cummings interaction in the dressed basis: Insight into many-body phenomena with light
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• Characterizing Error Mitigation by Symmetry Verification in QAOA
• Zero noise extrapolation on logical qubits by scaling the error correction code distance
• Measurement-efficient quantum Krylov subspace diagonalisation
• Extending the reach of quantum computing for materials science with machine learning potentials
• Information recoverability of noisy quantum states
• Mitigating Quantum Errors via Truncated Neumann Series
• Virtual distillation with noise dilution
• Virtual quantum error detection
• A Quantum Algorithmic Approach to Multiconfigurational Valence Bond Theory: Insights from Interpretable Circuit Design
• Error-Mitigated Quantum Simulation of Interacting Fermions with Trapped Ions
• Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Error mitigated variational algorithm on a photonic processor
• Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
• QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Self-consistent Quantum Linear Response with a Polarizable Embedding environment
• Partitioned Quantum Subspace Expansion
• Resource-efficient Generalized Quantum Subspace Expansion
• Efficient Quantum Simulation of Non-Adiabatic Molecular Dynamics with Precise Electronic Structure
• Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories
• Distance-four quantum codes with combined postselection and error correction
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• Purity-Assisted Zero-Noise Extrapolation for Quantum Error Mitigation
• Automated detection of symmetry-protected subspaces in quantum simulations
• Adaptive measurement strategy for quantum subspace methods
• Detecting and Eliminating Quantum Noise of Quantum Measurements
• The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation Using Monte Carlo-Based Channel Inversion
• Quantum State Preparation Of Multiconfigurational States For Quantum Chemistry
• Mitigating photon loss in linear optical quantum circuits
• Symmetric channel verification for purifying noisy quantum channels
• Near-Term Fermionic Simulation with Subspace Noise Tailored Quantum Error Mitigation
• A penalty-free quantum algorithm to find energy eigenstates
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Unitary-transformed projective squeezing: applications for circuit-knitting and state-preparation of non-Gaussian states