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.

In recent years, there has been an upsurge of studies interconnecting the phenomena of quantum phase transitions, non-equilibrium dynamics, and quantum information and computation. These studies are important from the viewpoint of fundamental physics as well as for developing new quantum technologies. This book is the first attempt to connect these different fields, mentioning both the promises and the problems and incorporating discussions of the most recent technological developments. While there are several books on quantum phase transitions, for example, those by S. Sachdev (Cambridge University Press, 2011) and S. Suzuki et al., (Springer, 2013), the present book emphasizes several different aspects not discussed in earlier books or reviews. We build up from preliminary discussions of the basic phenomenology in the introductory chapter to full exegeses of important models, with further details presented in the appendices. We hope that this structure will enable the beginner to navigate smoothly through the more involved discussions. Concise summaries at the end of each chapter should permit the reader to easily get a sense of the scope of the book.

The book describes generic theories of the scaling of quantum information theoretic measures close to a quantum critical point (QCP) and of the residual energy in the final state reached following a passage through a QCP. This non-adiabatic passage in turn generates non-trivial quantum correlations in the final state which, in some cases, are found to satisfy some intriguing scaling relations. All these theories are illustrated employing the transverse Ising and other transverse field models and their variants. The advantage of using the transverse field Ising model is two-fold: (i) the one-dimensional version with a nearest-neighbor interaction is exactly soluble (and the QCP is conformally invariant), and (ii) the model can be mapped to a classical Ising model with one added dimension using the Suzuki–Trotter or the path integral formalism. These two remarkable properties of the these models have been exploited thoroughly over the last fifty years, but especially in the last two decades to understand quantum phase transitions and their connection to information processing, non-equilibrium dynamics, and quantum annealing.

The Ising model in transverse magnetic field is perhaps the simplest quantum spin model, yet the elements of site disorder, random magnetic fields, and tunable quantum fluctuations permit a rich array of ground states, and the rare ability to emphasize their classical or quantum character. We briefly review in this chapter experimental results from chains to crystals of spins, with magnetic, glassy, and spin liquid ground states.

Singlet Ground State Magnets

In a crystalline lattice, the crystal fields often take a form such that the ground states of magnetic ions are singlets separated from the higher lying spin multiplets. Sufficiently strong magnetic dipolar or exchange couplings between different sites can mix the singlets with the multiplets enough so as to induce non-zero expectation values for the magnetic dipoles at individual sites. Examples of this phenomenon are generally found among metals and insulators based on rare earths. Such metals were a subject of extensive research in the 1960's and 1970's, and the book by MacKintosh and Jensen [408] gives an excellent account of both the data as well as mean field approaches. With respect to insulating materials, LiTbF4 emerged as a model system in the 1970's. It is an example of an ideal Ising dipolar coupled ferromagnet; here the long-range nature of the dipolar interactions leads to an upper critical dimension [149] (at which mean field theory with logarithmic corrections calculable using RG methods becomes an exact description of thermal phase transitions) of three rather than four.

LiTbF4 belongs to the LiREF4 isostructural series of ionic salts. Li and F carry valences +1 and −1 respectively, leaving RE, which can be any rare earth atom or the nonmagnetic element Y, with a valence of +3. Figure 14.1 shows the body-centered tetragonal crystal structure for the family.

Aim and Scope of this Book

A plethora of systems exhibit phase transitions as the temperature or some other parameter is changed. Examples range from the ice-water phase transition observed in our daily life to the loss of ferromagnetism in iron or to the more sophisticated Mott insulator-superfluid phase transition observed in optical lattices [343]. The last five decades have witnessed a tremendous upsurge in the studies of phase transitions at finite temperature [727, 149, 333, 136, 494, 541, 556]. The success of Landau-Ginzburg theories and the concepts of spontaneous symmetry breaking and the renormalization group [27, 410, 821, 578] in explaining many of the finite temperature phase transitions occurring in nature has been spectacular.

In this book, we will consider only a subclass of phase transitions called quantum phase transitions (QPTs) [154, 658, 725, 799, 185, 63, 62, 66, 141, 744] and we will discuss these mainly from the view point of recent studies of information and dynamics. QPTs are zero temperature phase transitions which are driven by quantum fluctuations and are usually associated with a non-analyticity in the ground state energy density of a quantum many-body Hamiltonian. We will focus on continuous QPTs where the order parameter vanishes continuously at the quantum critical point (QCP) at some value of the parameters which characterize the Hamiltonian. We will not discuss first order quantum phase transitions associated with an abrupt change in the order parameter. Usually, a first order phase transition is characterized by a finite discontinuity in the first derivative of the ground state energy density. A continuous QPT is similarly characterized by a finite discontinuity, or divergence, in the second derivative of the ground state energy density, assuming that the first derivative is continuous. This is of course the classical definition; we will later mention some QPTs where the ground state energy density is not necessarily singular.

A critical point is associated with a diverging relaxation time which always makes the dynamics across a critical point fascinating. For example, when the temperature of a classical system undergoing a classical phase transition (CPT) at a finite temperature Tc is suddenly changed from a value higher than the critical temperature to a lower value across the critical point, the system does not equilibrate instantaneously. Domains of ordered regions are formed which grow following a phase ordering dynamics which leads to a dynamical scaling [104].

In this section, we will discuss the recent studies of non-equilibrium dynamics of quantum systems driven across QCPs where the dynamics is unitary unlike the dynamics across a finite temperature critical point. The non-equilibrium dynamics of a transverse XY spin chain was first investigated in a series of papers [48, 46, 47] where the time evolution of the model was studied in the presence of various time-dependent magnetic fields and the nonergodic behavior of the magnetization was pointed out. A similar result was also obtained in [505].

There is a recent upsurge in studies of non-equilibrium dynamics of a quantum system swept across a QCP. These studies are important for exploring the universality associated with quantum critical dynamics. Moreover, recent experiments with ultracold atomic gases [343, 663, 478, 87] have stimulated numerous theoretical studies. The main properties of these atomic gases are low dissipation rates and phase coherence over a long time so that the dynamics is well described by the usual quantum evolution of a closed system.

In the subsequent sections, we shall discuss that when a quantum system initially prepared in its ground state is driven across a QCP, the dynamics fails to be adiabatic however slow the rate of change in the parameters of the Hamiltonian may be. This is due to the divergence of the characteristic time scale of the quantum system, namely, the relaxation time close to the QCP. This non-adiabaticity results in the occurrence of defects in the final state of the quantum Hamiltonian.