Quantum Markov chain Monte Carlo method with programmable quantum simulators
arXiv:2505.21255 · doi:10.1103/7y57-1x19
Abstract
In this work, we present a quantum Markov chain algorithm for many-body systems that utilizes a special phase of matter known as the Many-Body Localized (MBL) phase. We show how the properties of the MBL phase enable one to address the conditions for ergodicity and sampling from distributions of quantum states. We demonstrate how to exploit the thermalized-to-localized transition to tune the acceptance rate of the Markov chain, and apply the algorithm to solve a range of combinatorial optimization problems of quadratic order and higher. The algorithm can be implemented on any quantum processing unit capable of simulating the Floquet dynamics of a one-dimensional Ising chain with nearest-neighbor interactions, providing a practical way of sampling from thermal distributions of Hamiltonians that cannot be natively implemented on the quantum hardware.
References in corpus (34)
- Thermalization and its mechanism for generic isolated quantum systems
- Many body localization and thermalization in quantum statistical mechanics
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Localization of interacting fermions at high temperature
- Phenomenology of fully many-body-localized systems
- A phenomenology of certain many-body-localized systems
- Local conservation laws and the structure of the many-body localized states
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- General state space Markov chains and MCMC algorithms
- Long-time behavior of periodically driven isolated interacting lattice systems
- Many-body localization in periodically driven systems
- Quantum computing with neutral atoms
- Fate of many-body localization under periodic driving
- Recent progress in many-body localization
- Quantum Metropolis Sampling
- Self-Learning Monte Carlo Method
- Accelerate Monte Carlo Simulations with Restricted Boltzmann Machines
- Review: Local Integrals of Motion in Many-Body Localized systems
- Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
- A theory of many-body localization in periodically driven systems
- Beyond-classical computation in quantum simulation
- Quantum-enhanced Markov chain Monte Carlo
- Expressibility and trainability of parameterized analog quantum systems for machine learning applications
- Towards Outperforming Classical Algorithms with Analog Quantum Simulators
- HUBO and QUBO models for Prime factorization
- Quantum Annealing Algorithms for Boolean Tensor Networks
- Quantum supremacy and quantum phase transitions
- Power-Law Random Banded Matrix Ensemble as the Effective Model for Many-Body Localization Transition
- Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
- Fully-programmable universal quantum simulator with a one-dimensional quantum processor
- From quantum-enhanced to quantum-inspired Monte Carlo
- Quantum-assisted variational Monte Carlo
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- The Impact of Hydration Shell Inclusion and Chain Exclusion in the Efficacy of Reaction Coordinates for Homogeneous and Heterogeneous Ice Nucleation