Predicting sampling advantage of stochastic Ising Machines for Quantum Simulations

Abstract

Stochastic Ising machines, sIMs, are highly promising accelerators for optimization and sampling of computational problems that can be formulated as an Ising model. Here we investigate the computational advantage of sIM for simulations of quantum magnets with neural-network quantum states (NQS), in which the quantum many-body wave function is mapped onto an Ising model. We study the sampling performance of sIM for NQS by comparing sampling on a software-emulated sIM with standard Metropolis-Hastings sampling for NQS. We quantify the sampling efficiency by the number of computational steps required to reach iso-accurate stochastic estimation of the variational energy and show that this is entirely determined by the autocorrelation time of the sampling. This enables predictions of sampling advantage without direct deployment on hardware. Although sampling of the quantum Heisenberg models studied exhibits much longer autocorrelation times on sIMs, the massively parallel sampling of hardware sIMs leads to a projected speed-up of 100 to 10000, suggesting great opportunities for studying complex quantum systems at larger scales.

13 pages, 11 figures

References in corpus (24)

• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• Quantum Entanglement in Neural Network States
• A 64-core mixed-signal in-memory compute chip based on phase-change memory for deep neural network inference
• Green Function Monte Carlo with Stochastic Reconfiguration
• Quantum many-body dynamics in two dimensions with artificial neural networks
• p-Bits for Probabilistic Spin Logic
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• Constructing exact representations of quantum many-body systems with deep neural networks
• A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
• Dirac-type nodal spin liquid revealed by refined quantum many-body solver using neural-network wave function, correlation ratio, and level spectroscopy
• Hardware emulation of stochastic p-bits for invertible logic
• Does the Heisenberg model describe the multimagnon spin dynamics in antiferromagnetic CuO layers ?
• Variational Benchmarks for Quantum Many-Body Problems
• Autonomous Probabilistic Coprocessing with Petaflips per Second
• Training Deep Boltzmann Networks with Sparse Ising Machines
• Optimizing Design Choices for Neural Quantum States
• Investigating ultrafast quantum magnetism with machine learning
• Purifying Deep Boltzmann Machines for Thermal Quantum States
• Role of stochastic noise and generalization error in the time propagation of neural-network quantum states
• Supermagnonic propagation in two-dimensional antiferromagnets
• Markov Chain Monte Carlo Methods in Quantum Field Theories: A Modern Primer
• Boltzmann machines and quantum many-body problems
• Machine Learning Quantum Systems with Magnetic p-bits