Many-body localization enables iterative quantum optimization

Abstract

We suggest an iterative quantum protocol, allowing to solve optimization problems with a glassy energy landscape. It is based on a periodic cycling around the tricritical point of the many-body localization transition. This ensures that each iteration leads to a non-exponentially small probability to find a lower local energy minimum. The other key ingredient is to tailor the cycle parameters to a currently achieved optimal state (the "reference" state) and to reset them once a deeper minimum is found. We show that, if the position of the tricritical point is known, the algorithm allows to approach the absolute minimum with any given precision in a polynomial time.

7 pages, 5 figures

References in corpus (14)

• Localization of interacting fermions at high temperature
• Many-body mobility edge in a mean-field quantum spin glass
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• From Anderson localization on Random Regular Graphs to Many-Body localization
• Simple Glass Models and their Quantum Annealing
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• Reverse quantum annealing of the $p$-spin model with relaxation
• Clustering of non-ergodic eigenstates in quantum spin glasses
• Fock-space anatomy of eigenstates across the many-body localisation transition
• Stability of the quantum Sherrington-Kirkpatrick spin glass model
• Quantum ergodicity in the many-body localization problem
• Scrambling and Many-Body Localization in the XXZ-Chain

Cited by in corpus (13)

• Mean-Field Approximate Optimization Algorithm
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• Tricritical Kibble-Zurek scaling in Rydberg atom ladders
• Continuous-time quantum optimisation without the adiabatic principle
• Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons
• Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
• Boosting entanglement growth of many-body localization by superpositions of disorder
• Quantum Annealing with chaotic driver Hamiltonians
• Quantum Hopfield Model with Dilute Memories
• Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
• Random displacements in critical Rydberg atom arrays
• Quantum-inspired dynamical models on quantum and classical annealers
• Quantum sequel of neural network training