Abstract:Adiabatic quantum computation is a paradigmatic model aiming to solve a computational problem by finding the many-body ground state encapsulating the solution. However, its use of an adiabatic evolution depending on the spectral gap of an intricate many-body Hamiltonian makes its analysis daunting. While it is plausible to directly cool the final gapped system of the adiabatic evolution instead, the analysis of such a scheme on a general ground is missing. Here, we propose a specific Hamiltonian model for this purpose. The scheme is inspired by cavity cooling, involving the emulation of a zero-temperature reservoir. Repeated discarding of ancilla reservoir qubits extracts the entropy of the system, driving the system toward its ground state. At the same time, the measurement of the discarded qubits hints at the energy level structure of the system as a return. We show that quantum computation based on this cooling procedure is equivalent in its computational power to the one based on quantum circuits. We then exemplify the scheme with a few illustrative use cases for combinatorial optimization problems. In the first example, the cooling is free from any local energy minima, reducing the scheme to Grover's search algorithm with a few improvements. In the second example, the cooling suffers from abundant local energy minima. To circumvent this, we implant a mechanism in the Hamiltonian so that the population trapped in the local minima can tunnel out by high-order transitions. We support this idea with a numerical simulation for a particular combinatorial optimization problem. We also discuss its application to preparing quantum many-body ground states, arguing that the spectral gap is a crucial factor in determining the time scale of the cooling.

Preparation of Low Entropy Correlated Many-Body States via Conformal Cooling Quenches

Quasiparticle cooling algorithms for quantum many-body state preparation

Engineering of a Low-Entropy Quantum Simulator for Strongly Correlated Electrons Using Cold Atoms with SU(N)-Symmetric Interactions

Cooling by corralling: a route to ultra-low entropies in optical lattices

Efficiently preparing chiral states via fermionic cooling on bosonic quantum hardware

Engineering of a Low-Entropy Quantum Simulator for Strongly Correlated Electrons Using SU($\mathcal{N}$)-Symmetric Cold Atom Mixtures

Ground State Preparation via Dynamical Cooling

Single Atom Cooling by Superfluid Immersion: A Non-Destructive Method for Qubits

Efficient Quantum Cooling Algorithm for Fermionic Systems

Quantum Computation by Cooling

Inhomogeneous quenches as state preparation in two-dimensional conformal field theories

Programmable adiabatic demagnetization for systems with trivial and topological excitations

Stable Quantum-Correlated Many Body States through Engineered Dissipation

Heat-bath algorithmic cooling with correlated qubit-environment interactions

Coherence-assisted single-shot cooling by quantum absorption refrigerators

Cooling and entangling ultracold atoms in optical lattices

Many-body spin rotation by adiabatic passage in spin-1/2 XXZ chains of ultracold atoms

Linear-optical simulation of the cooling of a cluster-state Hamiltonian system

Cooling quantum gases with entropy localization