Continuous-time quantum optimisation without the adiabatic principle
arXiv:2407.03910 · doi:10.1103/PhysRevA.111.032414
Abstract
Continuous-time quantum algorithms for combinatorial optimisation problems, such as quantum annealing, have previously been motivated by the adiabatic principle. A number of continuous-time approaches exploit dynamics, however, and therefore are no longer physically motivated by the adiabatic principle. In this work, we take Planck's principle as the underlying physical motivation for continuous-time quantum algorithms. Planck's principle states that the energy of an isolated system cannot decrease as the result of a cyclic process. We use this principle to justify monotonic schedules in quantum annealing, which are not adiabatic. This approach also highlights the limitations of reverse quantum annealing in an isolated system.
12 + 13 pages, 9 + 19 figures
References in corpus (53)
- Thermalization and its mechanism for generic isolated quantum systems
- Many body localization and thermalization in quantum statistical mechanics
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Adiabatic Quantum Computing
- Quantum thermalization through entanglement in an isolated many-body system
- Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
- Quench dynamics and relaxation in isolated integrable quantum spin chains
- Eigenstate Thermalization Hypothesis
- Breakdown of thermalization in finite one-dimensional systems
- Perspectives of quantum annealing: Methods and implementations
- Localization protected quantum order
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- Onset of quantum chaos in one-dimensional bosonic and fermionic systems and its relation to thermalization
- Effect of Rare Fluctuations on the Thermalization of Isolated Quantum Systems
- Warm-starting quantum optimization
- Does a single eigenstate encode the full Hamiltonian?
- Thermalization near integrability in a dipolar quantum Newton's cradle
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Off-diagonal matrix elements of local operators in many-body quantum systems
- Microscopic diagonal entropy and its connection to basic thermodynamic relations
- Eigenstate thermalization within isolated spin-chain systems
- Critical thermalization of a disordered dipolar spin system in diamond
- Pushing the limits of the eigenstate thermalization hypothesis towards mesoscopic quantum systems
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Eigenstate thermalization in the two-dimensional transverse field Ising model: II. Off-diagonal matrix elements of observables
- Eigenstate Thermalization in a Locally Perturbed Integrable System
- Eigenstate thermalization and quantum chaos in the Holstein polaron model
- Time-resolved observation of thermalization in an isolated quantum system
- Reverse annealing for the fully connected -spin model
- Modernizing Quantum Annealing using Local Searches
- Dynamics of reverse annealing for the fully-connected -spin model
- Numerical Large Deviation Analysis of Eigenstate Thermalization Hypothesis
- Quantum and classical Floquet prethermalization
- Relevance of the eigenstate thermalization hypothesis for thermal relaxation
- Equilibration time scales in closed many-body quantum systems
- Eigenstate Thermalization in Systems with Spontaneously Broken Symmetry
- Finding spin-glass ground states using quantum walks
- An energetic perspective on rapid quenches in quantum annealing
- The Second Law of Thermodynamics under Unitary Evolution and External Operations
- Undecidability of the fate of relaxation in one-dimensional quantum systems
- Undecidability in quantum thermalization
- Eigenstate thermalization hypothesis and eigenstate-to-eigenstate fluctuations
- Many-body localization enables iterative quantum optimization
- Work Extraction from a Single Energy Eigenstate
- Guided quantum walk
- The geometry of passivity for quantum systems and a novel elementary derivation of the Gibbs state
- Continuous-time quantum walks for MAX-CUT are hot
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
- The second law of thermodynamics from concavity of energy eigenvalues
- A thermodynamic approach to optimization in complex quantum systems