Graph-Theoretic Analysis of Phase Optimization Complexity in Variational Wave Functions for Heisenberg Antiferromagnets
cond-mat.str-el, cond-mat.dis-nn, cs.AI, cs.CC, quant-ph
Submitted: 2026-02-04
Updated: 2026-10-19
Comments: The NP-hardness claim has been corrected, and the connection to variational Monte Carlo has been revised
License: http://creativecommons.org/licenses/by/4.0/
The gist: We study the computational complexity of learning the ground state phase structure of Heisenberg antiferromagnets.
Terminology
Abstract
We study the computational complexity of learning the ground state phase structure of Heisenberg antiferromagnets. Representing Hilbert space as a weighted graph, the variational energy defines a weighted XY model that, for Z 2 phases, reduces to a classical antiferromagnetic Ising model on that graph. For fixed amplitudes, reconstructing the signs of the ground state wavefunction thus reduces to a weighted Max-Cut instance. This links sign optimization of wavefunctions directly to combinatorial optimization.
Sources
- Variational wave functions for frustrated magnetic models
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Recurrent Neural Network Wave Functions
- Leveraging recurrence in neural network wavefunctions for large-scale simulations of Heisenberg antiferromagnets on the triangular lattice
- Iterative Retraining of Quantum Spin Models Using Recurrent Neural Networks
- Study of the Two-Dimensional Frustrated J1-J2 Model with Neural Network Quantum States
- Neural Network Evolution Strategy for Solving Quantum Sign Structures
- Group Convolutional Neural Networks Improve Quantum State Accuracy
- Solving frustrated quantum many-particle models with convolutional neural networks
- Restricted-Boltzmann-Machine Learning for Solving Strongly Correlated Quantum Systems
- Transformer variational wave functions for frustrated quantum spin systems
- Transformer Wave Function for two dimensional frustrated magnets: emergence of a Spin-Liquid Phase in the Shastry-Sutherland Model
- A simple linear algebra identity to optimize Large-Scale Neural Network Quantum States
- Foundation Neural-Networks Quantum States as a Unified Ansatz for Multiple Hamiltonians
- Neural network wave functions and the sign problem
- Learning the ground state of a non-stoquastic quantum Hamiltonian in a rugged neural network landscape
- Neural Quantum States of frustrated magnets: generalization and sign structure
- On The Violation Of Marshall-Peierls Sign Rule In The Frustrated $J_{1}-J_{2}$ Heisenberg Antiferromagnet
- Many-body quantum sign structures as non-glassy Ising models
- Learning complexity of many-body quantum sign structures through the lens of Boolean Fourier analysis
Related papers
- Microscopic Constructions of the BF+AAB Topological Field Theory and Borromean-Rings Braiding in (3+1) Dimensions
- Transport in the emergent Bose liquid: Bad metal, strange metal, and weak insulator, all in one system
- NESSi 2.0: The Non-Equilibrium Systems Simulation package version 2.0
- A rigid commensurate host and a defect that switches: vacancies in the frustrated alternating spin-(1, 1/2) Heisenberg chain
- Flat-band ferrimagnetism in the edge-centered honeycomb antiferromagnet: From harmonic flat magnon to broad continuum
- Plasmon Collapse in a Directional Strange Metal