Skip to main content Accessibility help
×
Hostname: page-component-8448b6f56d-cfpbc Total loading time: 0 Render date: 2024-04-19T22:17:50.386Z Has data issue: false hasContentIssue false

15 - Adiabatic Quantum Computations and Transverse Field Models

from V - Quantum Annealing and Adiabatic Quantum Computations Using Transverse Field Models

Published online by Cambridge University Press:  05 May 2015

Amit Dutta
Affiliation:
Indian Institute of Technology, Kanpur
Gabriel Aeppli
Affiliation:
University College London
Bikas K. Chakrabarti
Affiliation:
Saha Institute of Nuclear Physics, India
Uma Divakaran
Affiliation:
Indian Institute of Technology, Kanpur
Thomas F. Rosenbaum
Affiliation:
University of Chicago
Diptiman Sen
Affiliation:
Indian Institute of Science, Bangalore
Get access

Summary

Multivariable optimization problems belong to an interdisciplinary field of research connecting diverse fields like computer science, information theory and statistical physics. It involves finding an optimal solution out of the many available states or configurations, possibly satisfying a set of constraints. For physicists, the problem can be visualized as finding the global minima of the energy landscape of a given complex Hamiltonian, which is quite difficult to obtain by the obvious method of examining the energy of each state. This is due to the huge number of available states which grows exponentially with the system size (for N Ising spins, the configuration space grows as 2N). The search for such a global minimum becomes all the more complex when the landscape consists of several local minima separated by macroscopic barriers (O(N)) arising from frustrating constraints in the systems. To solve such an optimization problem in a stochastic case, the concept of simulated annealing (SA) was put forward by Kirkpatrick et al. [437]. In this method, a tunable noise is artificially induced (thermal-like fluctuations equivalent to that of a metallurgical annealing) which helps the system to escape from the local minima by hopping above the energy barriers, and staying longer in minimum energy valley(s) as the noise variable is slowly reduced to zero starting from a high value. At the same time, it is also known that in complex systems, due to many closely spaced low lying states, the annealing needs to be performed infinitely slowly to reach the true ground state; this is indeed a major drawback. We shall elaborate on this point later when we discuss the effect of system size on the minimum gap between the ground state and the first excited state of the quantum many body system under consideration. The numerical methods used in such studies are variants of Monte Carlo methods.

Type
Chapter
Information
Quantum Phase Transitions in Transverse Field Spin Models
From Statistical Physics to Quantum Information
, pp. 247 - 264
Publisher: Cambridge University Press
Print publication year: 2015

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×