Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians

Abstract

Variational Monte Carlo with neural network quantum states has proven to be a promising avenue for evaluating the ground state energy of spin Hamiltonians. However, despite continuous efforts the performance of the method on frustrated Hamiltonians remains significantly worse than those on stoquastic Hamiltonians that are sign-free. We present a detailed and systematic study of restricted Boltzmann machine (RBM) based variational Monte Carlo for quantum spin chains, resolving how relevant stoquasticity is in this setting. We show that in most cases, when the Hamiltonian is phase connected with a stoquastic point, the complex RBM state can faithfully represent the ground state, and local quantities can be evaluated efficiently by sampling. On the other hand, we identify several new phases that are challenging for the RBM Ansatz, including non-topological robust non-stoquastic phases as well as stoquastic phases where sampling is nevertheless inefficient. Furthermore, we find that an accurate neural network representation of ground states in non-stoquastic phases is hindered not only by the sign structure but also by their amplitudes.

arXiv comment14+10 pages, 20 Figures. Close to a version published in PRB

References in corpus (42)

• Adam: A Method for Stochastic Optimization
• Entanglement Entropy and Quantum Field Theory
• Language Models are Few-Shot Learners
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Machine learning phases of matter
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Classifying quantum phases using Matrix Product States and PEPS
• A Convergence Theory for Deep Learning via Over-Parameterization
• Long range Neel order in the triangular Heisenberg model
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Machine learning quantum phases of matter beyond the fermion sign problem
• Generalized Lanczos Algorithm for Variational Quantum Monte Carlo
• Efficient Representation of Quantum Many-body States with Deep Neural Networks
• Machine Learning Topological States
• Recurrent Neural Network Wave Functions
• Deep autoregressive models for the efficient variational simulation of many-body quantum systems
• Symmetries and many-body excited states with neural-network quantum states
• Fermionic neural-network states for ab-initio electronic structure
• Study of the Two-Dimensional Frustrated J1-J2 Model with Neural Network Quantum States
• Approximating quantum many-body wave-functions using artificial neural networks
• A Neural Decoder for Topological Codes
• Neural Quantum States of frustrated magnets: generalization and sign structure
• Neural Gutzwiller-projected variational wave functions
• Quantum error correction for the toric code using deep reinforcement learning
• Neural network wave functions and the sign problem
• Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
• Learning the ground state of a non-stoquastic quantum Hamiltonian in a rugged neural network landscape
• Helping restricted Boltzmann machines with quantum-state representation by restoring symmetry
• Geometry of learning neural quantum states
• Dynamical structure factor of the $J_1-J_2$ Heisenberg model in one dimension: the variational Monte Carlo approach
• Vanishing of the negative-sign problem of quantum Monte Carlo simulations in one-dimensional frustrated spin systems
• Symmetry-protected sign problem and magic in quantum phases of matter
• Neural-network states for the classical simulation of quantum computing
• How Quantum Are Non-Negative Wavefunctions?
• Deep Learning-Enhanced Variational Monte Carlo Method for Quantum Many-Body Physics
• Efficient Machine Learning Representations of Surface Code with Boundaries, Defects, Domain Walls and Twists
• Intrinsic sign problem in fermionic and bosonic chiral topological matter
• Artificial Neural Networks as Trial Wave Functions for Quantum Monte Carlo
• Two-local qubit Hamiltonians: when are they stoquastic?
• Long-Range Entangled-Plaquette States for Critical and Frustrated Quantum Systems on a Lattice
• Intrinsic sign problems in topological quantum field theories
• An Efficient Algorithmic Way to Construct Boltzmann Machine Representations for Arbitrary Stabilizer Code

Cited by in corpus (14)

• Neural tensor contractions and the expressive power of deep neural quantum states
• A simple linear algebra identity to optimize Large-Scale Neural Network Quantum States
• Role of stochastic noise and generalization error in the time propagation of neural-network quantum states
• Ground state search by local and sequential updates of neural network quantum states
• Variational optimization of the amplitude of neural-network quantum many-body ground states
• The quantum Gaussian process state: A kernel-inspired state with quantum support data
• Many-body quantum sign structures as non-glassy Ising models
• Lee-Yang theory of quantum phase transitions with neural network quantum states
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Neural-network quantum state study of the long-range antiferromagnetic Ising chain
• Neural Quantum State Study of Fracton Models
• Sampling Problems on a Quantum Computer
• Bound on entanglement in neural quantum states
• Basis dependence of Neural Quantum States for the Transverse Field Ising Model