-
Quantum Annealing in Sherrington-Kirkpatrick Spin Glass in Presence of Time-Dependent Longitudinal Field
Authors:
Atanu Rajak,
Bikas K Chakrabarti
Abstract:
Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington-Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass model by tuning both transverse and longitudinal fields. We numerically solve the time-dependent Schrödinger equation of the total Hamiltonian when both the fields…
▽ More
Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington-Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass model by tuning both transverse and longitudinal fields. We numerically solve the time-dependent Schrödinger equation of the total Hamiltonian when both the fields are made time-dependent and eventually vanish at the same time. We have computed the time-evolution of the probability of finding the system in one of two degenerate ground states of the classical spin glass. At the end of annealing, using the configuration averaged probability, we have shown a clear advantage while the longitudinal field is annealed rather than keeping it constant throughout the process of quantum annealing. We further investigate the order parameter distribution of a quantum SK spin glass in presence of a small longitudinal field and find, from our exact diaginalization results for small system sizes, evidence for quantum tunneling induced disappearance of the classical Almeida-Thouless phase boundary separating the replica symmetry broken (nonergodic) and replica symmetric (ergodic) spin glass phase (reported already in $2022$). We believe that this longitudinal field induced ergodicity in quantum SK model to be responsible for the observed enhancement of quantum annealing (reported earlier for smaller systems by us in $2014$).
△ Less
Submitted 4 December, 2023; v1 submitted 21 September, 2023;
originally announced September 2023.
-
Quantum Annealing: An Overview
Authors:
Atanu Rajak,
Sei Suzuki,
Amit Dutta,
Bikas K. Chakrabarti
Abstract:
In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling o…
▽ More
In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: We especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size.
△ Less
Submitted 17 January, 2023; v1 submitted 5 July, 2022;
originally announced July 2022.
-
Multivariable Optimization: Quantum Annealing & Computation
Authors:
Sudip Mukherjee,
Bikas K. Chakrabarti
Abstract:
Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin gla…
▽ More
Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin glass and kinetically constrained systems.
△ Less
Submitted 21 August, 2014; v1 submitted 14 August, 2014;
originally announced August 2014.
-
Quantum phase transitions in transverse field spin models: from statistical physics to quantum information
Authors:
Amit Dutta,
Gabriel Aeppli,
Bikas K. Chakrabarti,
Uma Divakaran,
Thomas F. Rosenbaum,
Diptiman Sen
Abstract:
We review quantum phase transitions of spin systems in transverse magnetic fields taking the examples of the spin-1/2 Ising and XY models in a transverse field. Beginning with an overview of quantum phase transitions, we introduce a number of model Hamiltonians. We provide exact solutions in one spatial dimension connecting them to conformal field theoretical studies. We also discuss Kitaev models…
▽ More
We review quantum phase transitions of spin systems in transverse magnetic fields taking the examples of the spin-1/2 Ising and XY models in a transverse field. Beginning with an overview of quantum phase transitions, we introduce a number of model Hamiltonians. We provide exact solutions in one spatial dimension connecting them to conformal field theoretical studies. We also discuss Kitaev models and some other exactly solvable spin systems. Studies of quantum phase transitions in the presence of quenched randomness and with frustrating interactions are presented in detail. We discuss novel phenomena like Griffiths-McCoy singularities. We then turn to more recent topics like information theoretic measures of the quantum phase transitions in these models such as concurrence, entanglement entropy, quantum discord and quantum fidelity. We then focus on non-equilibrium dynamics of a variety of transverse field systems across quantum critical points and lines. After mentioning rapid quenching studies, we dwell on slow dynamics and discuss the Kibble-Zurek scaling for the defect density following a quench across critical points and its modifications for quenching across critical lines, gapless regions and multicritical points. Topics like the role of different quenching schemes, local quenching, quenching of models with random interactions and quenching of a spin chain coupled to a heat bath are touched upon. The connection between non-equilibrium dynamics and quantum information theoretic measures is presented at some length. We indicate the connection between Kibble-Zurek scaling and adiabatic evolution of a state as well as the application of adiabatic dynamics as a tool of a quantum optimization technique known as quantum annealing. The final section is dedicated to a detailed discussion on recent experimental studies of transverse Ising-like systems.
△ Less
Submitted 9 June, 2015; v1 submitted 3 December, 2010;
originally announced December 2010.
-
Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
Authors:
Arnab Das,
Bikas K. Chakrabarti
Abstract:
Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the t…
▽ More
Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the transverse field is low, much more efficiently.
△ Less
Submitted 31 March, 2008;
originally announced March 2008.
-
Quantum Annealing and Analog Quantum Computation
Authors:
Arnab Das,
Bikas K. Chakrabarti
Abstract:
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise with the introduction of quantum fluctuations, an…
▽ More
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.
△ Less
Submitted 24 March, 2008; v1 submitted 14 January, 2008;
originally announced January 2008.
-
Quantum Annealing in a Kinetically Constrained System
Authors:
Arnab Das,
Bikas K. Chakrabarti,
Robin B. Stinhcombe
Abstract:
Classical and quantum annealing is discussed for a kinetically constrained chain of $N$ non-interacting asymmetric double wells, represented by Ising spins in a longitudinal field $h$. It is shown that in certain cases, where the kinetic constraints may arise from infinitely high but vanishingly narrow barriers appearing in the relaxation path of the system, quantum annealing exploiting the quan…
▽ More
Classical and quantum annealing is discussed for a kinetically constrained chain of $N$ non-interacting asymmetric double wells, represented by Ising spins in a longitudinal field $h$. It is shown that in certain cases, where the kinetic constraints may arise from infinitely high but vanishingly narrow barriers appearing in the relaxation path of the system, quantum annealing exploiting the quantum-mechanical penetration of sufficiently narrow barriers may be far more efficient than its thermal counterpart.
We have used a semiclassical picture of scattering dynamics to do our simulation for the quantum system.
△ Less
Submitted 7 February, 2005;
originally announced February 2005.
