The Complexity of Approximating Critical Points of Quantum Phase Transitions

Abstract

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^{QM{A}_{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 $QM{A}_{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.

arXiv comment90 pages, 5 figures

References in corpus (23)

• An Area Law for One Dimensional Quantum Systems
• Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
• Variational Quantum Computation of Excited States
• Variational quantum algorithms for discovering Hamiltonian spectra
• Nearly optimal lattice simulation by product formulas
• Excitation spectrum and Density Matrix Renormalization Group iterations
• Solitonic excitations in the Haldane phase of a S=1 chain
• Spectral gaps of frustration-free spin systems with boundary
• Spectral gaps of AKLT Hamiltonians using Tensor Network methods
• Existence of a Spectral Gap in the Affleck-Kennedy-Lieb-Tasaki Model on the Hexagonal Lattice
• The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning
• Size-Driven Quantum Phase Transitions
• A class of two-dimensional AKLT models with a gap
• Approximating Fractional Time Quantum Evolution
• The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
• Improved local spectral gap thresholds for lattices of finite dimension
• Importance of the spectral gap in estimating ground-state energies
• The Complexity of Translationally-Invariant Low-Dimensional Spin Lattices in 3D
• Uncomputably Complex Renormalisation Group Flows
• The Complexity of Translationally Invariant Problems beyond Ground State Energies
• Translationally-Invariant Universal Quantum Hamiltonians in 1D
• Detailed Analysis of Circuit-to-Hamiltonian Mappings
• Universal Translationally-Invariant Hamiltonians

Cited by in corpus (1)

• On polynomially many queries to NP or QMA oracles