Events Calendar
Estimating outcome probabilities of quantum circuits using quasiprobabilities
Thursday May 14, 2015
| 3:30 pm
Tweet |
Presenter: | Stephen Bartlett, University of Sydney |
|---|---|---|
| Series: | CQuIC Seminars | |
| Abstract: |
I will present a method for estimating the probabilities of outcomes of a quantum circuit using Monte Carlo sampling techniques applied to a quasiprobability representation. This 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.
Joint work with Hakop Pashayan and Joel Wallman. See http://arxiv.org/abs/1503.07525 |
|
| Web Site: | http:/ / arxiv.org/ abs/ 1503.07525 | |
| Location: | PAIS-2540, PAIS | |
If you need an auxiliary aid or service to attend any Department of Physics and Astronomy event, please contact the department (phone: 505 277-2616; email: