Escaping Local Minima with Quantum Coherent Cooling
arXiv:2302.10427 · doi:10.1103/PhysRevA.109.032405
Abstract
Quantum cooling has demonstrated its potential in quantum computing, which can reduce the number of control channels needed for external signals. Recent progress also supports the possibility of maintaining quantum coherence in large-scale systems. The limitations of classical algorithms trapped in local minima of cost functions could be overcome using this scheme. According to this, we propose a hybrid quantum-classical algorithm for finding the global minima. Our approach utilizes quantum coherent cooling to facilitate coordinative tunneling through energy barriers if the classical algorithm gets stuck. The encoded Hamiltonian system represents the cost function, and a quantum coherent bath in the ground state serves as a heat sink to absorb energy from the system. Our proposed scheme can be implemented in the circuit quantum electrodynamics (cQED) system using a quantum cavity. The provided numerical evidence demonstrates the quantum advantage in solving spin glass problems.
References in corpus (75)
- Quantum Computing in the NISQ era and beyond
- Cavity Optomechanics
- A variational eigenvalue solver on a quantum processor
- Surface codes: Towards practical large-scale quantum computation
- Ising formulations of many NP problems
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Circuit Quantum Electrodynamics
- Many-body localization, thermalization, and entanglement
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Chemistry in the Age of Quantum Computing
- Quantum random walks - an introductory overview
- Coupling Superconducting Qubits via a Cavity Bus
- A Quantum Random Walk Search Algorithm
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Logical quantum processor based on reconfigurable atom arrays
- Many-body localization edge in the random-field Heisenberg chain
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Resolving photon number states in a superconducting circuit
- Quantum technologies with hybrid systems
- Spatial search by quantum walk
- Quantum information processing with circuit quantum electrodynamics
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Phase space representation of quantum dynamics
- Variational ansatz-based quantum simulation of imaginary time evolution
- Deep Strong Coupling Regime of the Jaynes-Cummings model
- Hybrid quantum-classical algorithms and quantum error mitigation
- Robust determination of molecular spectra on a quantum processor
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Waveguide Quantum Electrodynamics with Giant Superconducting Artificial Atoms
- Universal properties of many-body delocalization transitions
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- A criterion for many-body localization-delocalization phase transition
- Superconducting Qubit Storage and Entanglement with Nanomechanical Resonators
- Decoherence can be useful in quantum walks
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Deterministic multi-qubit entanglement in a quantum network
- {\it Colloquium:} Statistical Mechanics and Thermodynamics at Strong Coupling: Quantum and Classical
- Quantum Mechanics in Phase Space
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- Entanglement in coined quantum walks on regular graphs
- Implementation of Conditional-Phase Gates based on tunable ZZ-Interactions
- Exact Algorithms for Maximum Independent Set
- Probabilistic Quantum Memories
- Efficient computation of the Zassenhaus formula
- Quantum Circuit Refrigerator
- Quantum crosstalk analysis for simultaneous gate operations on superconducting qubits
- Violating Bell's inequality with remotely-connected superconducting qubits
- A Compound Josephson Junction Coupler for Flux Qubits With Minimal Crosstalk
- High-contrast ZZ interaction using superconducting qubits with opposite-sign anharmonicity
- Quantum error correction for continuously detected errors
- Experimental demonstration of continuous quantum error correction
- Convergence of the multimode quantum Rabi model of circuit quantum electrodynamics
- Realization of near-deterministic arithmetic operations and quantum state engineering
- Cutoff-free Circuit Quantum Electrodynamics
- Mediated tunable coupling of flux qubits
- Employing Non-Markovian effects to improve the performance of a quantum Otto refrigerator
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Theory of quantum-circuit refrigeration by photon-assisted electron tunneling
- Vector Potential and Berry phase-induced Force
- Achievable polarization for Heat-Bath Algorithmic Cooling
- Initialization of quantum simulators by sympathetic cooling
- Quantum digital cooling
- Tunneling Without Bounce
- Tunable refrigerator for non-linear quantum electric circuits
- Ultrastrong tunable coupler between superconducting LC resonators
- Quantum Dropout: On and Over the Hardness of Quantum Approximate Optimization Algorithm
- Quantum Algorithm for Approximating Maximum Independent Sets
- Quantum Computing by Cooling
- On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
- Microscope for Quantum Dynamics with Planck Cell Resolution
- Quantum algorithm of a set of quantum 2-sat problem