Computation and Optimization using Quantum Mechanics: Recent
Friday March 13, 2009
PHYS 203
dr. Giuseppe Santoro
International School for Advanced Studies (SISSA) and CNR-INFM Democritos National Simulation Center and International Center for Theoretical Physics (ICTP), Trieste, Italy
The idea of Quantum Annealing, alias Adiabatic Quantum Computation, is
doing optimization by an adiabatic evolution which
tracks the ground state of a suitable time-dependent quantum
Hamiltonian, where quantum fluctuation are slowly switched off.
I will begin by illustrating and reviewing some applications of Quantum
Annealing strategies, starting from textbook toy-models.
I will then move to presenting more recent work where the adiabatic
dynamics of a quantum Ising chain across its quantum
critical point has been studied to understand the effects produced on
the coherent quantum dynamics by temperature [1],
through a coupling to a thermal bath of quantum oscillators, or by quenched disorder [2].
[1] D. Patane', A. Silva, L. Amico, R. Fazio, and G.E. Santoro, Phys.
Rev. Lett. 101, 175701 (2008).
[2] T. Caneva, R. Fazio, and G.E. Santoro, Phys. Rev. B 76, 144427
(2007).