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 (14)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Surface codes: Towards practical large-scale quantum computation
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Topological Quantum Distillation
• Restrictions on Transversal Encoded Quantum Gate Sets
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
• A magic state's fidelity can be superior to the operations that created it
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• 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