Estimating outcome probabilities of quantum circuits using quasiprobabilities
Quantum Physics
2015-08-12 v2
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.
Cite
@article{arxiv.1503.07525,
title = {Estimating outcome probabilities of quantum circuits using quasiprobabilities},
author = {Hakop Pashayan and Joel J. Wallman and Stephen D. Bartlett},
journal= {arXiv preprint arXiv:1503.07525},
year = {2015}
}
Comments
5 pages + 1 page appendix, 1 figure, comments welcome; v2 published version