Quantum Computing by Cooling

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.

6 figures

References in corpus (10)

• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Quantum thermal transport in nanostructures
• Fixed-point quantum search with an optimal number of queries
• Microwave-Induced Cooling of a Superconducting Qubit
• Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
• Hamiltonian Oracles
• The Asymptotic Cooling of Heat-Bath Algorithmic Cooling
• Theory of quantum-circuit refrigeration by photon-assisted electron tunneling
• Novel Technique for Robust Optimal Algorithmic Cooling
• Quantum algorithm of a set of quantum 2-sat problem

Cited by in corpus (8)

• Dilute measurement-induced cooling into many-body ground states
• Thermodynamic Analysis of Algorithmic Cooling Protocols: Efficiency Metrics and Improved Designs
• Programmable adiabatic demagnetization for systems with trivial and topological excitations
• Quantum algorithms for cooling: a simple case study
• Generalized Gibbs ensembles in weakly interacting dissipative systems and digital quantum computers
• A thermodynamic approach to optimization in complex quantum systems
• Improving the efficiency of quantum annealing with controlled diagonal catalysts
• Escaping Local Minima with Quantum Coherent Cooling