title: 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.
authors: Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney NSW 2006, Australia.
authors: Hakop
authors: H
authors: Pashayan
authors: Institute for Quantum Computing and Department of Applied Mathematics, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1.
authors: Joel J
authors: JJ
authors: Wallman
authors: Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney NSW 2006, Australia.
authors: Stephen D
authors: SD
authors: Bartlett