Estimating outcome probabilities of quantum circuits using quasiprobabilities

Hakop Pashayan; Joel J. Wallman; Stephen D. Bartlett

arxiv: 1503.07525 · v2 · pith:WADDXJEGnew · submitted 2015-03-25 · 🪐 quant-ph

Estimating outcome probabilities of quantum circuits using quasiprobabilities

Hakop Pashayan , Joel J. Wallman , Stephen D. Bartlett This is my paper

classification 🪐 quant-ph

keywords negativityquantumcircuitconvergesestimatingmeasureprobabilitiesquasiprobability

0 comments

read the original abstract

We present a method for estimating the probabilities of outcomes of a quantum circuit using Monte Carlo sampling techniques applied to a quasiprobability representation. Our estimate converges to the true quantum probability at a rate determined by the total negativity in the circuit, using a measure of negativity based on the 1-norm of the quasiprobability. If the negativity grows at most polynomially in the size of the circuit, our estimator converges efficiently. These results highlight the role of negativity as a measure of non-classical resources in quantum computation.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Reliable high-accuracy error mitigation for utility-scale quantum circuits
quant-ph 2025-08 conditional novelty 6.0

QESEM is a characterization-based error mitigation technique that achieves unbiased estimates with substantially reduced runtime cost compared to probabilistic error cancellation while outperforming zero-noise extrapo...