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.

Adiabatic Quantum Computation and Deutsch's Algorithm

Measurements of sin2Beta at BABAR with charmonium and penguin decays

A Modified Quantum Adiabatic Evolution for the Deutsch–Jozsa Problem

Nondeterministic Quantum Computation Via Ground State Cooling and Ultrafast Grover Algorithm

Simulating adiabatic quantum computation with a variational approach

Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor

Quantum Adiabatic Computation and Adiabatic Conditions

Deutsch and Jozsa's Algorithm Revisited

High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling

Practicality of quantum adiabatic algorithm for chemistry applications

Quantum Computation by Cooling

Quantum Adiabatic Evolutions That Can't Be Used to Design Efficient Algorithms

Towards adiabatic quantum computing using compressed quantum circuits

Adiabatic Quantum Dynamics under Decoherence in a Controllable Trapped-Ion Setup

Staying adiabatic with unknown energy gap

Adiabatic quantum imaginary time evolution

NMR Realization of Adiabatic Quantum Algorithms for the Modified Simon Problem

Efficient classical simulation of the Deutsch-Jozsa algorithm

Classical realization of the quantum Deutsch algorithm

Adiabatic quantum computing with parameterized quantum circuits

How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?