Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing

Abstract

In nature, everything occurs at finite temperature and quantum phase transitions (QPTs) cannot be an exception. Nevertheless, they are still mainly discussed and formulated at zero temperature. We show that the condensation QPTs recently introduced at zero temperature can naturally be extended to finite temperature just by replacing ground state energies with corresponding free energies. We illustrate this criterion in the paradigmatic Grover model and in a system of free fermions in a one-dimensional inhomogeneous lattice. In agreement with expected universal features, the two systems show structurally similar phase diagrams. Last, we explain how finite temperature condensation QPTs can be used to construct quantum annealers having, at finite temperature, output-probability exponentially close to 1 in the system size. As examples we consider again the Grover model and the fermionic system, the latter being well within the reach of present heterostructure technology.

arXiv comment11 pages, 14 figures

References in corpus (30)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Annealing in the Transverse Ising Model
• Continuous Quantum Phase Transitions
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Search by Local Adiabatic Evolution
• Anderson localization casts clouds over adiabatic quantum optimization
• Mixed-state fidelity and quantum criticality at finite temperature
• Adiabatic approximation in open quantum systems
• Entanglement in a quantum annealing processor
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Thermally assisted adiabatic quantum computation
• Simple Glass Models and their Quantum Annealing
• Adiabaticity in open quantum systems
• Quantum Fidelity and Thermal Phase Transitions
• Finite-size scaling at first-order quantum transitions
• Adiabatic theorems for generators of contracting evolutions
• Temperature scaling law for quantum annealing optimizers
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• An exact representation of the fermion dynamics in terms of Poisson processes and its connection with Monte Carlo algorithms
• Thermalization of noninteracting quantum systems coupled to blackbody radiation: A Lindblad-based analysis
• Wigner crystallization of electrons in a one-dimensional lattice: a condensation in the space of states
• First order quantum phase transitions
• Adiabatic Lindbladian Evolution with Small Dissipators
• First-order quantum phase transitions as condensations in the space of states
• Phase transitions and gaps in quantum random energy models
• Finite temperature quantum condensations in the space of states: General Proof