Quantum Computing by Cooling
arXiv:2106.07522 · doi:10.1103/PhysRevA.105.052601
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.
arXiv comment6 figures
References in corpus (52)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum information with Rydberg atoms
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum Computation and Decision Trees
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Transport in Out-of-Equilibrium XXZ Chains: Exact Profiles of Charges and Currents
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Quantum Monte Carlo with Directed Loops
- Quantum Search by Local Adiabatic Evolution
- Emergent hydrodynamics in integrable quantum systems out of equilibrium
- Quantum computers can search rapidly by using almost any transformation
- 1/f noise: implications for solid-state quantum information
- Quantum thermal transport in nanostructures
- Quantum Computation by Adiabatic Evolution
- Universal quantum logic in hot silicon qubits
- Spin transport in a tunable Heisenberg model realized with ultracold atoms
- Fast two-qubit logic with holes in germanium
- An introduction to integrable techniques for one-dimensional quantum systems
- Fixed-point quantum search with an optimal number of queries
- Algorithmic Cooling and Scalable NMR Quantum Computers
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- Microwave-Induced Cooling of a Superconducting Qubit
- Cooling and entangling ultracold atoms in optical lattices
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Multi-bit gates for quantum computing
- Quantum Circuit Refrigerator
- Basics of Bose-Einstein Condensation
- Characterizing and optimizing qubit coherence based on SQUID geometry
- Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
- A Review on Quantum Search Algorithms
- Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
- New Construction of Eigenstates and Separation of Variables for SU(N) Quantum Spin Chains
- Fermi's golden rule: its derivation and breakdown by an ideal model
- Hamiltonian Oracles
- Employing Non-Markovian effects to improve the performance of a quantum Otto refrigerator
- The Asymptotic Cooling of Heat-Bath Algorithmic Cooling
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Theory of quantum-circuit refrigeration by photon-assisted electron tunneling
- Thermal balance and quantum heat transport in nanostructures thermalized by local Langevin heat baths
- Achievable polarization for Heat-Bath Algorithmic Cooling
- Initialization of quantum simulators by sympathetic cooling
- Engineered thermalization and cooling of quantum many-body systems
- Quantum digital cooling
- Electronic Decoherence of Two-Level Systems in a Josephson Junction
- Tunable refrigerator for non-linear quantum electric circuits
- Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
- Novel Technique for Robust Optimal Algorithmic Cooling
- Resonant Quantum Search with Monitor Qubits
- Quantum algorithm of a set of quantum 2-sat problem
- Quantum Oracles in Terms of Universal Gate Set
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