Quasiprobability decompositions with reduced sampling overhead

Understand

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.