Back to Search
Start Over
Quasiprobability decompositions with reduced sampling overhead.
- Source :
- NPJ Quantum Information; 2/3/2022, Vol. 8 Issue 1, p1-9, 9p
- Publication Year :
- 2022
-
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 an 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- QUANTUM efficiency
NOISE control
ALGORITHMS
ROBUST control
QUANTUM computers
Subjects
Details
- Language :
- English
- ISSN :
- 20566387
- Volume :
- 8
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- NPJ Quantum Information
- Publication Type :
- Academic Journal
- Accession number :
- 155063506
- Full Text :
- https://doi.org/10.1038/s41534-022-00517-3