Phase diagrams chart material properties with respect to one or more external or internal parameters such as pressure or magnetisation; as such, they play a fundamental role in many theoretical and applied fields of science. In this work, we prove that provided the phase of the Hamiltonian at a finite size reflects the phase in the thermodynamic limit, approximating the critical boundary in its phase diagram to constant precision is $P^{QMA_{EXP}}$-complete. This holds even for translationally-invariant nearest neighbour couplings, and even if the system's phase diagram is promised to have a single critical boundary delineating two phases. For the simpler case of a single parameter, the same problem remains $QMA_{EXP}$-hard. Our results extend the study of quantum phases to systems with more realistic phase diagrams than previously studied. Furthermore, our findings place complexity-theoretic constraints on the effectiveness of (computational or analytic) methods based on finite size criteria, similar in spirit to the Knabe bound, for the task of extrapolating the properties (e.g. gapped/gapless) of a system from finite-size observations to the thermodynamic limit.
Phase diagrams chart material properties with respect to one or more external or internal parameters such as pressure or magnetisation; as such, they play a fundamental role in many theoretical and applied fields of science. In this work, we prove that provided the phase of the Hamiltonian at a finite size reflects the phase in the thermodynamic limit, approximating the critical boundary in its phase diagram to constant precision is PQMAEXP-complete. This holds even for translationally-invariant nearest neighbour couplings, and even if the system's phase diagram is promised to have a single critical boundary delineating two phases. For the simpler case of a single parameter, the same problem remains QMAEXP-hard. Our results extend the study of quantum phases to systems with more realistic phase diagrams than previously studied. Furthermore, our findings place complexity-theoretic constraints on the effectiveness of (computational or analytic) methods based on finite size criteria, similar in spirit to the Knabe bound, for the task of extrapolating the properties (e.g. gapped/gapless) of a system from finite-size observations to the thermodynamic limit.
Can the properties of the thermodynamic limit of a many-body quantum system be extrapolated by analyzing a sequence of finite-size cases? We present models for which such an approach gives completely misleading results: translationally invariant, local Hamiltonians on a square lattice with open boundary conditions and constant spectral gap, which have a classical product ground state for all system sizes smaller than a particular threshold size, but a ground state with topological degeneracy for all system sizes larger than this threshold. Starting from a minimal case with spins of dimension 6 and threshold lattice size [Formula: see text], we show that the latter grows faster than any computable function with increasing local spin dimension. The resulting effect may be viewed as a unique type of quantum phase transition that is driven by the size of the system rather than by an external field or coupling strength. We prove that the construction is thermally robust, showing that these effects are in principle accessible to experimental observation.
Despite immense progress in quantum Hamiltonian complexity in the past decade, little is known about the computational complexity of quantum physics at the thermodynamic limit. In fact, even defining the problem properly is not straight forward. We study the complexity of estimating the ground energy of a fixed, translationally-invariant (TI) Hamiltonian in the thermodynamic limit, to within a given precision; this precision (given by n the number of bits of the approximation) is the sole input to the problem. Understanding the complexity of this problem captures how difficult it is for a physicist to measure or compute another digit in the approximation of a physical quantity in the thermodynamic limit. We show that this problem is contained in FEXP QMA-EXP and is hard for FEXP NEXP . This means that the problem is doubly exponentially hard in the size of the input. As an ingredient in our construction, we study the problem of computing the ground energy of translationally invariant finite 1D chains. A single Hamiltonian term, which is a fixed parameter of the problem, is applied to every pair of particles in a finite chain. In the finite case, the length of the chain is the sole input to the problem and the task is to compute an approximation of the ground energy. No thresholds are provided as in the standard formulation of the local Hamiltonian problem. We show that this problem is contained in FP QMA-EXP and is hard for FP NEXP . Our techniques employ a circular clock structure in which the ground energy is calibrated by the length of the cycle. This requires more precise expressions for the ground energies of the resulting matrices than were required for previous QMA-completeness constructions and even exact analytical bounds for the infinite case which we derive using techniques from spectral graph theory. To our knowledge, this is the first use of the circuit-to-Hamiltonian construction that shows hardness for a function class.
Quantum Phase Transitions Quantum phase transitions, in contrast to temperature-driven critical phenomena, occur due to a competition between different parameters describing the basic interactions of the system. Their specific feature is the quantum character of the critical fluctuations. This implies, through the uncertainty principle, that energy fluctuations and time are coupled. Then at zero temperature time plays a crucial and fundamental role, the static properties being entangled with the dynamics (Continentino, 1994a; Sondhi et al ., 1997; Sachdev, 1999). In this book we are mainly interested in quantum phase transitions that occur in electronic many-body systems and how scaling concepts can be useful to understand their properties close to these transitions (Continentino, 1994a). Even though a similar approach has been used in the case of interacting bosons (Fisher et al ., 1989) the fermionic problem has its own idiosyncrasies and difficulties. For example, there is no natural order parameter associated with the localisation transition in the electronic case, while bosons at zero temperature are either localised or superfluid so that the superfluid order parameter can be used to distinguish between both phases. If the results of the study of quantum phase transitions were restricted to zero temperature, this would be an interesting but purely academic area of research. What is really exciting about this subject is the effect of quantum critical points (QCP) in the finite temperature phase diagram of actual physical systems, even far away from the QCP (Freitas, 2015). As we will show, there is a special line in this phase diagram, the quantum critical trajectory , where the temperature dependence of the thermodynamic and transport properties is governed by the quantum critical exponents, i.e. those associated with the QCP. This and the observed crossover effects induced by temperature in the non-critical side of the phase diagram of a material with a QCP are sufficient to make the study of quantum phase transitions an inevitable subject. We start this chapter by introducing the scaling theory of quantum critical phenomena, since scaling concepts are used throughout this book.
The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. In this work, we prove that the task of determining the phase diagram of a many-body Hamiltonian is in general uncomputable, by explicitly constructing a continuous one-parameter family of Hamiltonians H(φ), where [Formula: see text], for which this is the case. The H(φ) are translationally-invariant, with nearest-neighbour couplings on a 2D spin lattice. As well as implying uncomputablity of phase diagrams, our result also proves that undecidability can hold for a set of positive measure of a Hamiltonian's parameter space, whereas previous results only implied undecidability on a zero measure set. This brings the spectral gap undecidability results a step closer to standard condensed matter problems, where one typically studies phase diagrams of many-body models as a function of one or more continuously varying real parameters, such as magnetic field strength or pressure.
Phase transitions happen at critical values of the controlling parameters, such as the critical temperature in classical phase transitions, and system critical parameters in the quantum case. However, true criticality happens only at the thermodynamic limit, when the number of particles goes to infinity with constant density. To perform the calculations for the critical parameters, a finite-size scaling approach was developed to extrapolate information from a finite system to the thermodynamic limit. With the advancement in the experimental and theoretical work in the field of ultra-cold systems, particularly trapping and controlling single atomic and molecular systems, one can ask: do finite systems exhibit quantum phase transition? To address this question, finite-size scaling for finite systems was developed to calculate the quantum critical parameters. The recent observation of a quantum phase transition in a single trapped 171 Yb+ ion indicates the possibility of quantum phase transitions in finite systems. This perspective focuses on examining chemical processes at ultra-cold temperatures, as quantum phase transitions—particularly the formation and dissociation of chemical bonds—are the basic processes for understanding the whole of chemistry.
A systematic method for the computation of finite-temperature (T) crossover functions near quantum-critical points close to, or above, their upper-critical dimension is devised. We describe the physics of the various regions in the T and critical tuning parameter (t) plane. The quantum-critical point is at T=0, t=0, and in many cases there is a line of finite-temperature transitions at T=Tc(t), t0, with Tc(0)=0. For the relativistic, n-component ${\mathrm{\ensuremath{\varphi}}}^{4}$ continuum quantum field theory [which describes lattice quantum rotor (n\ensuremath{\geqslant}2) and transverse field Ising (n=1) models] the upper-critical dimension is d=3, and for d3, \ensuremath{\epsilon}=3-d is the control parameter over the entire phase diagram. In the region |T-Tc(t)|\ensuremath{\ll}Tc(t), we obtain an \ensuremath{\epsilon} expansion for coupling constants which then are input as arguments of known classical, tricritical, crossover functions. In the high-T region of the continuum theory, an expansion in integer powers of $\sqrt{\ensuremath{\epsilon}}$, modulo powers of ln \ensuremath{\epsilon}, holds for all thermodynamic observables, static correlators, and dynamic properties at all Matsubara frequencies; for the imaginary part of correlators at real frequencies (\ensuremath{\omega}), the perturbative $\sqrt{\ensuremath{\epsilon}}$ expansion describes quantum relaxation at \ensuremath{\hbar}\ensuremath{\omega}\ensuremath{\sim}kBT or larger, but fails for \ensuremath{\hbar}\ensuremath{\omega}\ensuremath{\sim}$\sqrt{\ensuremath{\epsilon}}$kBT or smaller. An important principle, underlying the whole calculation, is the analyticity of all observables as functions of t at t=0, for T>0; indeed, analytic continuation in t is used to obtain results in a portion of the phase diagram. Our method also applies to a large class of other quantum-critical points and their associated continuum quantum field theories.