Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras

Abstract

In the early years of fault-tolerant quantum computing (FTQC), it is expected that the available code distance and the number of magic states will be restricted due to the limited scalability of quantum devices and the insufficient computational power of classical decoding units. Here, we integrate quantum error correction and quantum error mitigation into an efficient FTQC architecture that effectively increases the code distance and $T$-gate count at the cost of constant sampling overheads in a wide range of quantum computing regimes. For example, while we need $10^4$ to $10^{10}$ logical operations for demonstrating quantum advantages from optimistic and pessimistic points of view, we show that we can reduce the required number of physical qubits by $80\%$ and $45\%$ in each regime. From another perspective, when the achievable code distance is up to about 11, our scheme allows executing $10^3$ times more logical operations. This scheme will dramatically alleviate the required computational overheads and hasten the arrival of the FTQC era.

33 pages, 23 figures

References in corpus (54)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Surface codes: Towards practical large-scale quantum computation
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Topological quantum memory
• Improved Simulation of Stabilizer Circuits
• Error mitigation for short-depth quantum circuits
• Multiple Particle Interference and Quantum Error Correction
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Stabilizer Codes and Quantum Error Correction
• Topological Quantum Distillation
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Efficient variational quantum simulator incorporating active error minimisation
• Surface code quantum computing by lattice surgery
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum measurements and the Abelian Stabilizer Problem
• Restrictions on Transversal Encoded Quantum Gate Sets
• Direct estimations of linear and non-linear functionals of a quantum state
• Universal Quantum Estimator
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum codes on a lattice with boundary
• A random compiler for fast Hamiltonian simulation
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Learning-based quantum error mitigation
• Almost-linear time decoding algorithm for topological codes
• Layered architecture for quantum computing
• Towards practical classical processing for the surface code
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Single-shot fault-tolerant quantum error correction
• Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
• Correcting coherent errors with surface codes
• Entangling logical qubits with lattice surgery
• Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
• Decoding quantum errors with subspace expansions
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• A magic state's fidelity can be superior to the operations that created it
• Robust, self-consistent, closed-form tomography of quantum logic gates on a trapped ion qubit
• Introduction to Quantum Gate Set Tomography
• Mitigating algorithmic errors in Hamiltonian simulation
• Low overhead quantum computation using lattice surgery
• Unbiased Simulation of Near-Clifford Quantum Circuits
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Optimal ancilla-free Clifford+T approximation of z-rotations
• Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
• Magic State Distillation and Gate Compilation in Quantum Algorithms for Quantum Chemistry
• LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction

Cited by in corpus (73)

• Quantum Error Mitigation
• The Future of Quantum Computing with Superconducting Qubits
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Fundamental limits of quantum error mitigation
• Early Fault-Tolerant Quantum Computing
• Generalized quantum subspace expansion
• Noise-assisted digital quantum simulation of open systems
• Hunting for quantum-classical crossover in condensed matter problems
• Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
• Quantum Error Mitigated Classical Shadows
• Error statistics and scalability of quantum error mitigation formulas
• Protecting Expressive Circuits with a Quantum Error Detection Code
• Efficiently improving the performance of noisy quantum computers
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Virtual quantum resource distillation
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Multi-mode architectures for noise-resilient superconducting qubits
• Testing platform-independent quantum error mitigation on noisy quantum computers
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Probabilistic Interpolation of Quantum Rotation Angles
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Virtual quantum resource distillation: General framework and applications
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• The battle of clean and dirty qubits in the era of partial error correction
• Zero noise extrapolation on logical qubits by scaling the error correction code distance
• Quantum Speedup of the Dispersion and Codebook Design Problems
• Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Information recoverability of noisy quantum states
• Computation of Green's function by local variational quantum compilation
• An Accurate and Efficient Analytic Model of Fidelity Under Depolarizing Noise Oriented to Large Scale Quantum System Design
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Virtual quantum error detection
• Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
• Unlocking early fault-tolerant quantum computing with mitigated magic dilution
• Quantum algorithm for evaluating operator size with Bell measurements
• Quantum error cancellation in photonic systems -- undoing photon losses
• Demonstrating quantum error mitigation on logical qubits
• Sparse Probabilistic Synthesis of Quantum Operations
• Characterizing and mitigating coherent errors in a trapped ion quantum processor using hidden inverses
• Classically Replaceable Operations
• Efficient self-consistent learning of gate set Pauli noise
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Shadow Simulation of Quantum Processes
• Rigorous noise reduction with quantum autoencoders
• High-fidelity dimer excitations using quantum hardware
• Precise certification of a qubit space
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Enhancing Quantum Annealing in Digital-Analog Quantum Computing
• Quantum-enhanced mean value estimation via adaptive measurement
• Noisy Probabilistic Error Cancellation and Generalized Physical Implementability
• Power of quantum measurement in simulating unphysical operations
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Automated quantum error mitigation based on probabilistic error reduction
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• A simple formulation of no-cloning and no-hiding that admits efficient and robust verification
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Space-time tradeoff in networked virtual distillation
• Post-selection-free preparation of high-quality physical qubits
• Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era
• Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
• Error Mitigation of BQP Computations using Measurement-Based Verification
• Quantum correlated steady states under competing collective and individual decay
• Error Crafting in Mixed Quantum Gate Synthesis
• Optimal and robust error filtration for quantum information processing
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
• Symmetric channel verification for purifying noisy quantum channels
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device
• Feed-Forward Probabilistic Error Cancellation with Noisy Recovery Gates
• BBGKY hierarchy for quantum error mitigation
• Q-Cluster: Quantum Error Mitigation Through Noise-Aware Unsupervised Learning