Journal
PHYSICAL REVIEW LETTERS
Volume 115, Issue 7, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.115.070501
Keywords
-
Categories
Funding
- ARC via the Centre of Excellence in Engineered Quantum Systems (EQuS) [CE110001013]
- U.S. Army Research Office [W911NF-14-1-0103]
Ask authors/readers for more resources
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
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available