Towards Neural Variational Monte Carlo That Scales Linearly with System Size

12/21/2022
by   Or Sharir, et al.
17

Quantum many-body problems are some of the most challenging problems in science and are central to demystifying some exotic quantum phenomena, e.g., high-temperature superconductors. The combination of neural networks (NN) for representing quantum states, coupled with the Variational Monte Carlo (VMC) algorithm, has been shown to be a promising method for solving such problems. However, the run-time of this approach scales quadratically with the number of simulated particles, constraining the practically usable NN to - in machine learning terms - minuscule sizes (<10M parameters). Considering the many breakthroughs brought by extreme NN in the +1B parameters scale to other domains, lifting this constraint could significantly expand the set of quantum systems we can accurately simulate on classical computers, both in size and complexity. We propose a NN architecture called Vector-Quantized Neural Quantum States (VQ-NQS) that utilizes vector-quantization techniques to leverage redundancies in the local-energy calculations of the VMC algorithm - the source of the quadratic scaling. In our preliminary experiments, we demonstrate VQ-NQS ability to reproduce the ground state of the 2D Heisenberg model across various system sizes, while reporting a significant reduction of about ×10 in the number of FLOPs in the local-energy calculation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2023

Polynomial-time classical sampling of high-temperature quantum Gibbs states

The computational complexity of simulating quantum many-body systems gen...
research
02/10/2022

Discovering Quantum Phase Transitions with Fermionic Neural Networks

Deep neural networks have been extremely successful as highly accurate w...
research
05/25/2023

A Score-Based Model for Learning Neural Wavefunctions

Quantum Monte Carlo coupled with neural network wavefunctions has shown ...
research
09/11/2018

Smooth Structured Prediction Using Quantum and Classical Gibbs Samplers

We introduce a quantum algorithm for solving structured-prediction probl...
research
08/31/2023

Natural Quantum Monte Carlo Computation of Excited States

We present a variational Monte Carlo algorithm for estimating the lowest...
research
09/30/2021

Variational learning of quantum ground states on spiking neuromorphic hardware

Recent research has demonstrated the usefulness of neural networks as va...
research
10/12/2021

Learning ground states of quantum Hamiltonians with graph networks

Solving for the lowest energy eigenstate of the many-body Schrodinger eq...

Please sign up or login with your details

Forgot password? Click here to reset