22/04/2005, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
Andris Ambainis, U Waterloo
Adiabatic theorem and adiabatic quantum algorithms
Adiabatic quantum algorithms are a new approach to quantum computation. While being equivalent to standard quantum circuit model, they present a very different way of thinking about quantum algorithms. Adiabatic algorithms are based on the adiabatic theorem of quantum mechanics. Informally, the adiabatic theorem says that, when a Hamiltonian of a physical system is slowly transformed to a different Hamiltonian, the lowest energy state of the first Hamiltonian is transformed to the lowest energy state of the second Hamiltonian. In this talk, I will introduce the adiabatic approach and then present a new proof of quantum adiabatic theorem.
![Hiperligação para a sessão link](/img/link.png)
Apoiado por: Phys-Info (IT), SQIG (IT), CeFEMA e CAMGSD, com financiamento de FCT, FEDER and EU FP7, especificamente via o Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), os projectos estratégicos FCT PEst-OE/EEI/LA0008/2013 e UID/EEA/50008/2013, o projecto IT QuSim, o projecto CRUP-CPU CQVibes, a Acção de Coordenação FP7 QUTE-EUROPE (600788) e os projectos FP7 Landauer (GA 318287) e PAPETS (323901).
![Instituto de Telecomunicações Instituto de Telecomunicações](/seminars/qci/img/it.png)
![CAMGSD](/img/logo_CAMGSD_new.svg)
![FCT](/img/2017_FCT_H_cor.svg)
![7th Framework Programme](/img/7thFP_small_trans.png)