Adiabatic quantum computing: the construction of Hamiltonian operators

Abstract: Adiabatic Quantum Computing (AQC) has been applied to solve optimization problems. It is based on the construction of Hamiltonian operators which codify the optimal solution of the given optimization problem. AQC makes use of the Adiabatic Theorem to approximate solutions of the Schrödinger equation in which a slow evolution occurs. The Hamiltonian operators used in AQC should be local for convenience. Local Hamiltonian operators are expressed as sums of Hamiltonians operating over a reduced number of qubits.

Speaker's Bio: William de la Cruz is visiting GW in Fall 2011. He is a doctoral student from the Center of Research and Advanced Studies of IPN, Mexico City, where his M.Sc. degree in computer science. His visit to GWU is supported by the National Council of Science and Technology at Mexico City. His research interests include computational complexity, quantum computing and quantum information, computer vision and simulation, and second order logic.