Error mitigation and quantum-assisted simulation in the error corrected regime

Abstract

A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations to a universal set by the addition of `magic' quantum states. In this context, we develop a general framework to discuss the value of the available, non-ideal magic resources, relative to those ideally required. We single out a quantity, the Quantum-assisted Robustness of Magic (QRoM), which measures the overhead of simulating the ideal resource with the non-ideal ones through quasiprobability-based methods. This extends error mitigation techniques, originally developed for Noisy Intermediate Scale Quantum (NISQ) devices, to the case where qubits are logically encoded. The QRoM shows how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit and enables the construction of explicit protocols, interpolating between classical simulation and an ideal quantum computer.

References in corpus (32)

• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Roads towards fault-tolerant universal quantum computation
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• The Resource Theory of Stabilizer Computation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Restrictions on Transversal Encoded Quantum Gate Sets
• Positive Wigner functions render classical simulation of quantum computation efficient
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Magic state distillation with low overhead
• Methodology for quantum logic gate constructions
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Trading classical and quantum computational resources
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Resource theory of quantum non-Gaussianity and Wigner negativity
• Magic State Distillation: Not as Costly as You Think
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Convex resource theory of non-Gaussianity
• Quantum computation with realistic magic state factories
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Quantifying magic for multi-qubit operations
• Robustness of Magic and Symmetries of the Stabiliser Polytope
• Surface code implementation of block code state distillation
• Error mitigation for universal gates on encoded qubits
• Phase space simulation method for quantum computation with magic states on qubits
• Optimal resource cost for error mitigation
• Quantum advantage of unitary Clifford circuits with magic state inputs
• Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits

Cited by in corpus (12)

• Quantum Error Mitigation
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Fundamental limits of quantum error mitigation
• Error mitigation for universal gates on encoded qubits
• Generalized quantum subspace expansion
• Error statistics and scalability of quantum error mitigation formulas
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• Information recoverability of noisy quantum states
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Mitigating Quantum Errors via Truncated Neumann Series
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Automated quantum error mitigation based on probabilistic error reduction