Exploiting many-body localization for scalable variational quantum simulation
arXiv:2404.17560 · doi:10.22331/q-2025-12-12-1942
Abstract
Variational quantum algorithms (VQAs) represent a promising pathway toward achieving practical quantum advantage on near-term hardware. Despite this promise, for generic, expressive ansätze, their scalability is critically hindered by barren plateaus--regimes of exponentially vanishing gradients. We demonstrate that initializing a hardware-efficient, Floquet-structured ansatz within the many-body localized (MBL) phase mitigates barren plateaus and enhances algorithmic trainability. Through analysis of the inverse participation ratio, entanglement entropy, and a novel low-weight stabilizer Rényi entropy, we characterize a distinct MBL-thermalization transition. Below a critical kick strength, the circuit avoids forming a unitary 2-design, exhibits robust area-law entanglement, and maintains non-vanishing gradients. Leveraging this MBL regime facilitates the efficient variational preparation of ground states for several model Hamiltonians with significantly reduced computational resources. Crucially, experiments on a 127-qubit superconducting processor provide evidence for the preservation of trainable gradients in the MBL phase for a kicked Heisenberg chain, validating our approach on contemporary noisy hardware. Our findings position MBL-based initialization as a viable strategy for developing scalable VQAs and motivate broader integration of localization into quantum algorithm design.
Updated author affiliation. No changes to scientific content
References in corpus (81)
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group in the age of matrix product states
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Area laws for the entanglement entropy - a review
- Many body localization and thermalization in quantum statistical mechanics
- Barren plateaus in quantum neural network training landscapes
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Many-body localization, thermalization, and entanglement
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- The many-body localization phase transition
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Measurement-based quantum computation
- An Area Law for One Dimensional Quantum Systems
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
- Towards Practical Quantum Variational Algorithms
- Challenges and Opportunities in Quantum Machine Learning
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Tensor networks for complex quantum systems
- Long-time behavior of periodically driven isolated interacting lattice systems
- Many-body localization in periodically driven systems
- Thermalization and prethermalization in isolated quantum systems: a theoretical overview
- Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
- Theory of variational quantum simulation
- Many-Body Localization in a Quasiperiodic System
- Fate of many-body localization under periodic driving
- Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
- Evenly distributed unitaries: on the structure of unitary designs
- Effective Hamiltonians, prethermalization and slow energy absorption in periodically driven many-body systems
- Quantum Low-Density Parity-Check Codes
- Information Scrambling in Computationally Complex Quantum Circuits
- Stabilizer Rényi entropy
- Most quantum states are too entangled to be useful as computational resources
- Ergodicity breaking in a model showing many-body localization
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Effect of barren plateaus on gradient-free optimization
- Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Barren Plateaus in Variational Quantum Computing
- A theory of many-body localization in periodically driven systems
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Hardware-efficient variational quantum algorithms for time evolution
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Entanglement Devised Barren Plateau Mitigation
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Many-Body Localization in the Age of Classical Computing
- A Floquet Model for the Many-Body Localization Transition
- Efficient Long-Range Entanglement using Dynamic Circuits
- Preparation of matrix product states with log-depth quantum circuits
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Barren plateaus in quantum tensor network optimization
- Does provable absence of barren plateaus imply classical simulability?
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Hamiltonian variational ansatz without barren plateaus
- Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
- The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
- Stabilizer entropy dynamics after a quantum quench
- Expressibility and trainability of parameterized analog quantum systems for machine learning applications
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
- Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
- Probing many-body localization on a noisy quantum computer
- Probing many-body localization by excited-state VQE
- Variational quantum simulation: a case study for understanding warm starts
- Universal logarithmic corrections to entanglement entropies in two dimensions with spontaneously broken continuous symmetries
- Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits
- Accelerating the variational quantum eigensolver using parallelism
- Uncovering Local Integrability in Quantum Many-Body Dynamics
- Accelerated variational quantum eigensolver with joint Bell measurement
- Mitigating algorithmic errors in quantum optimization through energy extrapolation
- Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
- Speedup of the Quantum Adiabatic Algorithm using Delocalization Catalysis
- EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
- Measurement-induced entanglement phase transitions in variational quantum circuits
- Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
- Unveiling quantum phase transitions from traps in variational quantum algorithms
- Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm