Boltzmann Reinforcement Learning for Noise resilience in Analog Ising Machines
Not on the map. Why?
Abstract (arXiv)
Analog Ising machines (AIMs) have emerged as a promising paradigm for combinatorial optimization, utilizing physical dynamics to solve Ising problems with high energy efficiency. However, the performance of traditional optimization and sampling algorithms on these platforms is often limited by inherent measurement noise. We introduce BRAIN (Boltzmann Reinforcement for Analog Ising Networks), a distribution learning framework that utilizes variational reinforcement learning to approximate the Boltzmann distribution. By shifting from state-by-state sampling to aggregating information across multiple noisy measurements, BRAIN is resilient to Gaussian noise characteristic of AIMs. We evaluate BRAIN across diverse combinatorial topologies, including the Curie-Weiss and 2D nearest-neighbor Ising systems. We find that under realistic 3% Gaussian measurement noise, BRAIN maintains 98% ground state fidelity, whereas Markov Chain Monte Carlo (MCMC) methods degrade to 51% fidelity. Furthermore, BRAIN reaches the MCMC-equivalent solution up to 192x faster under these conditions. BRAIN exhibits O(N1.55) scaling up to 65,536 spins and maintains robustness against severe measurement uncertainty up to 40%. Beyond ground state optimization, BRAIN accurately captures thermodynamic phase transitions and metastable states, providing a scalable and noise-resilient method for utilizing analog computing architectures in complex optimizations.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 15 of its 42 references that are in the map. First posted on arXiv 9 Feb 2026.
Builds on
15 of 42 references.
References · 15
- 2020Variational Quantum Algorithmscited by 687
- 2013Ising formulations of many NP problemscited by 204
- 2023Handbook of Convergence Theorems for (Stochastic) Gradient Methodscited by 158
- 2020Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphscited by 115
- 2021Combinatorial Optimization with Physics-Inspired Graph Neural Networkscited by 107
- 2018Solving Statistical Mechanics Using Variational Autoregressive Networkscited by 99
- 2024A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimizationcited by 58
- 2021Variational Neural Annealingcited by 45
- 2025LEAPS: A discrete neural sampler via locally equivariant networkscited by 30
- 2025Scalable Discrete Diffusion Samplers: Combinatorial Optimization and Statistical Physicscited by 28
- 2018VIREL: A Variational Inference Framework for Reinforcement Learningcited by 22
- 2016Learning Thermodynamics with Boltzmann Machinescited by 16
3 more
- 2020Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learningcited by 14
- 2025Discrete Neural Flow Samplers with Locally Equivariant Transformercited by 13
- 2024Deep generative modelling of canonical ensemble with differentiable thermal propertiescited by 2
Built on by
Not cited yet.