Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities
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 nonclassical resources in quantum computation.
- Publication:
-
Physical Review Letters
- Pub Date:
- August 2015
- DOI:
- 10.1103/PhysRevLett.115.070501
- arXiv:
- arXiv:1503.07525
- Bibcode:
- 2015PhRvL.115g0501P
- Keywords:
-
- 03.67.Ac;
- Quantum algorithms protocols and simulations;
- Quantum Physics
- E-Print:
- 5 pages + 1 page appendix, 1 figure, comments welcome