Quasiprobability decompositions with reduced sampling overhead
arXiv:2101.09290 · doi:10.1038/s41534-022-00517-3
Abstract
Quantum error mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a noise-free quantum computer using a noisy one, with the caveat of only producing the correct expected values of observables. The cost of this error mitigation technique manifests as a sampling overhead which scales exponentially in the number of corrected gates. In this work, we present a new algorithm based on mathematical optimization that aims to choose the quasiprobability decomposition in a noise-aware manner. This directly leads to a significantly lower basis of the sampling overhead compared to existing approaches. A key element of the novel algorithm is a robust quasiprobability method that allows for a tradeoff between an approximation error and the sampling overhead via semidefinite programming.
v2: 22 pages, 9 figures; published version
References in corpus (4)
Cited by in corpus (40)
- The Variational Quantum Eigensolver: a review of methods and best practices
- Quantum Error Mitigation
- Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
- Circuit knitting with classical communication
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Extending quantum probabilistic error cancellation by noise scaling
- Universal Sampling Lower Bounds for Quantum Error Mitigation
- Noise-assisted digital quantum simulation of open systems
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices
- Projective measurements can probe non-classical work extraction and time-correlations
- Cutting multi-control quantum gates with ZX calculus
- Exponentially tighter bounds on limitations of quantum error mitigation
- Efficient estimation of trainability for variational quantum circuits
- Provable bounds for noise-free expectation values computed from noisy samples
- Doubly optimal parallel wire cutting without ancilla qubits
- Optimal quantum dataset for learning a unitary transformation
- Optimal joint cutting of two-qubit rotation gates
- Noise effects on purity and quantum entanglement in terms of physical implementability
- Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor
- Information recoverability of noisy quantum states
- Quantum error cancellation in photonic systems -- undoing photon losses
- Error-Mitigated Quantum Simulation of Interacting Fermions with Trapped Ions
- Optimal unilocal virtual quantum broadcasting
- Optimal wire cutting with classical communication
- Sparse Probabilistic Synthesis of Quantum Operations
- Generalized hydrodynamics of integrable quantum circuits
- Compressed quantum error mitigation
- Approximate inverse measurement channel for shallow shadows
- Shadow Simulation of Quantum Processes
- Power of quantum measurement in simulating unphysical operations
- Noisy Probabilistic Error Cancellation and Generalized Physical Implementability
- Quantum channel decomposition with pre- and post-selection
- Enhancing quantum models of stochastic processes with error mitigation
- Perspectives on Utilization of Measurements in Quantum Algorithms
- Virtual Quantum Markov Chains
- Feed-Forward Probabilistic Error Cancellation with Noisy Recovery Gates
- Sampling (noisy) quantum circuits through randomized rounding
- Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction
- Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing