Quantum Annealing with chaotic driver Hamiltonians
arXiv:2409.20538 · doi:10.1016/j.aop.2025.170042
Abstract
Quantum annealing is a computational approach designed to leverage quantum fluctuations for solving large-scale classical optimization problems. Although incorporating standard transverse field (TF) terms in the annealing process can help navigate sharp minima, the potential for achieving a scalable quantum advantage for general optimization problems remains uncertain. Here, we examine the effectiveness of including chaotic quantum driver Hamiltonians in the annealing dynamics. Specifically, we investigate driver Hamiltonians based on a bosonic spin version of the Sachdev-Ye-Kitaev (SYK) model, which features a high degree of non-locality and non-commutativity. Focusing on MaxCut instances on regular graphs, we find that a considerable proportion of SYK model instances demonstrate significant speedups, especially for challenging graph configurations. Additionally, our analysis of time-to-solution scalings for the low autocorrelation binary sequence (LABS) problem suggests that SYK-type fluctuations can outperform traditional transverse field annealing schedules in large-scale optimization tasks.
9+2 pages
References in corpus (45)
- A bound on chaos
- A Quantum Approximate Optimization Algorithm
- Adiabatic Quantum Computing
- Black holes and the butterfly effect
- Trapped-Ion Quantum Computing: Progress and Challenges
- Fast Scramblers
- Theory of Quantum Annealing of an Ising Spin Glass
- Chaos in quantum channels
- Quantum Annealing and Analog Quantum Computation
- Perspectives of quantum annealing: Methods and implementations
- Bekenstein-Hawking Entropy and Strange Metals
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems part I: spin chains
- Holographic metals and the fractionalized Fermi liquid
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems. Part II: bosons, fermions and higher spins
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Towards a full solution of the large N double-scaled SYK model
- Quantum annealing with antiferromagnetic fluctuations
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Many-Body Chaos in the Sachdev-Ye-Kitaev Model
- Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
- Chord diagrams, exact correlators in spin glasses and black hole bulk reconstruction
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Quantum Annealing for Constrained Optimization
- A Coherent Quantum Annealer with Rydberg Atoms
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Sparse Sachdev-Ye-Kitaev model, quantum chaos and gravity duals
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Experimental Performance of a Quantum Simulator: Optimizing Adiabatic Evolution and Identifying Many-Body Ground States
- Quantum Adiabatic Evolution Algorithms with Different Paths
- Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
- Driver Hamiltonians for constrained optimization in quantum annealing
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Low Autocorrelation Binary Sequences
- Study of Optimization Problems by Quantum Annealing
- A Sparse Model of Quantum Holography
- Many-body localization enables iterative quantum optimization
- A model of randomly-coupled Pauli spins
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
- Strongly interacting fermions are non-trivial yet non-glassy