Events Calendar
Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities
Thursday September 8, 2016
3:30 pm
Tweet |
Presenter: | Hakop Pashayan, University of Sydney |
---|---|---|
Series: | CQuIC Seminars | |
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. | |
Web Site: | http:/ / arxiv.org/ abs/ 1503.07525 | |
Host: | Carlton Caves | |
Location: | PAIS-2540, PAIS | |