Quantum Computing by Cooling

TL;DR

This paper proposes a novel quantum computing approach that uses a non-Markovian spin bath as a heat sink to find low-energy states, demonstrating potential quantum advantage in Grover search.

Contribution

It introduces a new method of quantum computation via cooling with a spin bath, showing analytical and numerical evidence of quantum advantage.

Findings

Achieves quantum advantage in Grover search

Demonstrates cooling-based quantum computation feasibility

Provides analytical and numerical validation

Abstract

Interesting problems in quantum computation take the form of finding low-energy states of (pseudo)spin systems with engineered Hamiltonians that encode the problem data. Motivated by the practical possibility of producing very low-temperature spin systems, we propose and exemplify the possibility to compute by coupling the computational spins to a non-Markovian bath of spins that serve as a heat sink. We demonstrate both analytically and numerically that this strategy can achieve quantum advantage in the Grover search problem.