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 (32)
- Surface codes: Towards practical large-scale quantum computation
- Circuit Quantum Electrodynamics
- Noisy intermediate-scale quantum (NISQ) algorithms
- Coupling Superconducting Qubits via a Cavity Bus
- Logical quantum processor based on reconfigurable atom arrays
- Many-body localization edge in the random-field Heisenberg chain
- Universal computation by quantum walk
- 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
- Deep Strong Coupling Regime of the Jaynes-Cummings model
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Deterministic multi-qubit entanglement in a quantum network
- Implementation of Conditional-Phase Gates based on tunable ZZ-Interactions
- Efficient computation of the Zassenhaus formula
- Quantum crosstalk analysis for simultaneous gate operations on superconducting qubits
- High-contrast ZZ interaction using superconducting qubits with opposite-sign anharmonicity
- Experimental demonstration of continuous quantum error correction
- Mediated tunable coupling of flux qubits
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Theory of quantum-circuit refrigeration by photon-assisted electron tunneling
- 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