The quantum annealing gap and quench dynamics in the exact cover problem
arXiv:2106.08101 · doi:10.22331/q-2022-01-18-624
Abstract
Quenching and annealing are extreme opposites in the time evolution of a quantum system: Annealing explores equilibrium phases of a Hamiltonian with slowly changing parameters and can be exploited as a tool for solving complex optimization problems. In contrast, quenches are sudden changes of the Hamiltonian, producing a non-equilibrium situation. Here, we investigate the relation between the two cases. Specifically, we show that the minimum of the annealing gap, which is an important bottleneck of quantum annealing algorithms, can be revealed from a dynamical quench parameter which describes the dynamical quantum state after the quench. Combined with statistical tools including the training of a neural network, the relation between quench and annealing dynamics can be exploited to reproduce the full functional behavior of the annealing gap from the quench data. We show that the partial or full knowledge about the annealing gap which can be gained in this way can be used to design optimized quantum annealing protocols with a practical time-to-solution benefit. Our results are obtained from simulating random Ising Hamiltonians, representing hard-to-solve instances of the exact cover problem.
arXiv comment13 pages, 11 figures
References in corpus (49)
- Quantum Computing in the NISQ era and beyond
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- A high-bias, low-variance introduction to Machine Learning for physicists
- Quantum Search by Local Adiabatic Evolution
- Perspectives of quantum annealing: Methods and implementations
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems part I: spin chains
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems. Part II: bosons, fermions and higher spins
- Reinforcement Learning in Different Phases of Quantum Control
- Dynamical Quantum Phase Transitions in Spin Chains with Long-Range Interactions: Merging different concepts of non-equilibrium criticality
- Anderson localization casts clouds over adiabatic quantum optimization
- Dynamical phase diagram of spin chains with long-range interactions
- First order phase transition in the Quantum Adiabatic Algorithm
- Quantum quenches and off-equilibrium dynamical transition in the infinite-dimensional Bose-Hubbard model
- Anomalous dynamical phase in quantum spin chains with long-range interactions
- Quantum annealing with antiferromagnetic fluctuations
- Optimal Protocols in Quantum Annealing and QAOA Problems
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Prethermalization and Persistent Order in the Absence of a Thermal Phase Transition
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Simple Glass Models and their Quantum Annealing
- Reverse annealing for the fully connected -spin model
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Modernizing Quantum Annealing using Local Searches
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- A Coherent Quantum Annealer with Rydberg Atoms
- Dynamical Quantum Phase Transition and Quasi Particle Excitation
- Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
- Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
- Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Quantum annealing with longitudinal bias fields
- Quantum annealing for the number partitioning problem using a tunable spin glass of ions
- Disordered Kitaev chain with long-range pairing: Loschmidt echo revivals and dynamical phase transitions
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Quantum algorithm for energy matching in hard optimization problems
- Finding spin-glass ground states using quantum walks
- Quantum annealing with ultracold atoms in a multimode optical resonator
- Algorithmic approach to adiabatic quantum optimization
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- Quantum Adiabatic Algorithm Design using Reinforcement Learning
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- An energetic perspective on rapid quenches in quantum annealing
- Why and when is pausing beneficial in quantum annealing?
- Hybrid annealing using a quantum simulator coupled to a classical computer
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem