Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape

Abstract

We analyze the role of coherent tunneling that gives rise to bands of delocalized quantum states providing a coherent pathway for population transfer (PT) between computational states with similar energies. Given an energy function $\mathcal{E}(z)$ of a binary optimization problem and a bit-string $z_i$ with atypically low energy, our goal is to find other bit-strings with energies within a narrow window around $\mathcal{E}(z_i)$. We study PT due to quantum evolution under a transverse field $B_{\perp }$ of an n-qubit system that encodes $\mathcal{E}(z)$. We focus on a simple yet nontrivial model: $M$ randomly chosen "marked" bit-strings ($2^n\gg M$) are assigned energies in the interval $\mathcal{E}(z)\in [-n-W/2,n+W/2]$ with $W<<B_{\perp }$, while the rest of the states are assigned energy $0$. The PT starts at a marked state $z_i$ and ends up in a superposition of $\sim \Omega$ marked states inside the PT window. The scaling of a typical runtime for PT with $n$ and $\Omega$ is the same as in the multi-target Grover's algorithm, except for a factor that is equal to $\exp (n{B}_{\perp }^{-2}/2)$ for $n\gg B_{\perp }^2\gg 1$. Unlike the Hamiltonians used in analog quantum search algorithms, the model we consider is non-integrable, and the transverse field delocalizes the marked states. PT protocol is not sensitive to the value of B and may be initialized at a marked state. We develop microscopic theory of PT. Under certain conditions, the band of the system eigenstates splits into mini-bands of non-ergodic delocalized states, whose width obeys a heavy-tailed distribution directly related to that of PT runtimes. We find analytical form of this distribution by solving nonlinear cavity equations for the random matrix ensemble. We argue that our approach can be applied to study the PT protocol in other transverse field spin glass models, with a potential quantum advantage over classical algorithms.

arXiv comment32 pages paper with 14 figures + Supplementary Material with 14 figures. Version modified for journal submission

References in corpus (38)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
• Localization of interacting fermions at high temperature
• Adiabatic Quantum Computing
• Quantum annealing with more than one hundred qubits
• Spatial search by quantum walk
• Theory of Quantum Annealing of an Ising Spin Glass
• What is the Computational Value of Finite Range Tunneling?
• Anderson localization casts clouds over adiabatic quantum optimization
• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• A random matrix model with localization and ergodic transitions
• Quantum versus Classical Annealing of Ising Spin Glasses
• Anderson localization on random regular graphs
• Many-body mobility edge in a mean-field quantum spin glass
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Non-ergodic phases in strongly disordered random regular graphs
• Fractality of wave functions on a Cayley tree: Difference between a tree and a locally tree-like graph without boundary
• From non-ergodic eigenvectors to local resolvent statistics and back: a random matrix perspective
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• Modernizing Quantum Annealing using Local Searches
• Quantum search by measurement
• On the localization transition in symmetric random matrices
• Effects of Noisy Oracle on Search Algorithm Complexity
• Multifractality of wave functions on a Cayley tree: From root to leaves
• The many-body localized phase of the quantum random energy model
• Level statistics and localization transitions of Lévy matrices
• Clustering of non-ergodic eigenstates in quantum spin glasses
• Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
• Quantum algorithm for energy matching in hard optimization problems
• Non-ergodic extended phase of the Quantum Random Energy model
• Random Levy Matrices Revisited
• Bohr-Sommerfeld quantization of spin Hamiltonians
• Application of the discrete Wentzel-Kramers-Brillouin method to spin tunneling
• Ergodic and localized regions in quantum spin glasses on the Bethe lattice
• Localization transition in random Levy matrices : multifractality of eigenvectors in the localized phase and at criticality
• Semiclassical Husimi functions for spin systems

Cited by in corpus (35)

• Rare thermal bubbles at the many-body localization transition from the Fock space point of view
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Fragile ergodic phases in logarithmically-normal Rosenzweig-Porter model
• Emergent fractal phase in energy stratified random models
• Non-Hermitian Rosenzweig-Porter random-matrix ensemble: Obstruction to the fractal phase
• Low depth mechanisms for quantum optimization
• The Wishart planted ensemble: A tunably-rugged pairwise Ising model with a first-order phase transition
• Quenched vs Annealed: Glassiness from SK to SYK
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Existence of replica-symmetry breaking in quantum glasses
• Tuning the phase diagram of a Rosenzweig-Porter model with fractal disorder
• Tilted elastic lines with columnar and point disorder, non-Hermitian quantum mechanics and spiked random matrices: pinning and localization
• Sensitivity of (multi)fractal eigenstates to a perturbation of the Hamiltonian
• Spectral Form Factor of a Quantum Spin Glass
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Counterdiabatic Reverse Annealing
• Stable many-body localization under random continuous measurements in the no-click limit
• Quantum Dynamical Hamiltonian Monte Carlo
• Quantum Jamming: Critical Properties of a Quantum Mechanical Perceptron
• Deep learning optimal quantum annealing schedules for random Ising models
• Anatomy of the eigenstates distribution: a quest for a genuine multifractality
• Large scale behavior of the energy spectra of the quantum random antiferromagnetic Ising chain with mixed transverse and longitudinal fields
• Symmetry Violation of Quantum Multifractality: Gaussian fluctuations versus Algebraic Localization
• Perils of Embedding for Quantum Sampling
• Quantum multifractality as a probe of phase space in the Dicke model
• Emergent multifractality in power-law decaying eigenstates
• Re-entrant localization induced by short-range hopping in the fractal Rosenzweig-Porter Model
• Entropic barriers as a reason for hardness in both classical and quantum algorithms
• Noise Effects on Diabatic Quantum Annealing Protocols
• Relaxation to Equilibrium in a Quantum Network
• Traveling/non-traveling phase transition and non-ergodic properties in the random transverse-field Ising model on the Cayley tree
• Ergodicity-breaking phase diagram and fractal dimensions in long-range models with generically correlated disorder
• Replica approach to the generalized Rosenzweig-Porter model
• Anderson Localization on Husimi Trees and its implications for Many-Body localization