Mohammad Amin, D-Wave
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
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).