Adiabatic quantum computation and quantum phase transitions (5 pages)

William M. Kaminsky, Seth Lloyd

David R. Mitchell

Julien Vidal, Guillaume Palacios

Lukáš Charamza

In this thesis we summarize the principles of quantum computing. We specifically consider adiabatic quantum computing, whose principles are explained and shown on several examples. To explain the principle of adiabatic quantum computing we review the adiabatic theorem. We also outline possibility of using a particular Hamiltonian by Berry, which enables us to evolve system adiabatically in arbitrarily short time. In the final part of this thesis, we explain the concept of quantum phase transitions. We discuss a relationship between quantum phase transitions and adiabatic quantum computing and show that adiabatic quantum computing scales polynomially with the number of qubits only for quantum phase transitions of second or higher order. Powered by TCPDF (www.tcpdf.org)

Catherine C. McGeoch

Javier Rodríguez-Laguna, Silvia N. Santalla

We present a didactic introduction to adiabatic quantum computation (AQC) via the explicit construction of a classical simulator of quantum computers. This constitutes a suitable route to introduce several important concepts for advanced undergraduates in physics: quantum many-body systems, quantum phase transitions, disordered systems, spin-glasses, and computational complexity theory.