on 24-10-2014
Mohammad Amin, D-Wave
24/10/2014, 14:00
Room P9, Mathematics Building, IST
Quantum annealing has been proposed as a means to solve optimization problems using the laws of quantum mechanics. Despite many publications confirming the presence of quantum effects, especially entanglement, in D-Wave quantum annealing processors, the question of whether such effects can lead to a performance advantage still remains open. In this presentation, I start with introducing quantum annealing in general and the D-Wave implementation of it in particular. After a short review of some benchmarking attempts, I present the recent experimental results obtained in collaboration with Google and NASA. The data from the D-Wave II processor installed in NASA Ames clearly show that the processor employs multi-qubit coherent and incoherent tunneling to outperform all classical annealing approaches, including simulated annealing, path integral Monte Carlo, and spin vector Monte Carlo. I end with a brief description of our theoretical modeling of open quantum dynamics and show agreement between theoretical predictions and the experimental data.
Quantum Computation and Information Seminar
http://math.tecnico.ulisboa.pt/seminars/qci/?action=next
Support: Phys-Info (IT), SQIG (IT), CFIF and CAMGSD, with support from FCT, FEDER and EU FP7, namely via the Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), and projects PEst-OE/EEI/LA0008/2013, CQVibes, Landauer (318287) and PAPETS (323901).
More Information..
