DysonNet: Constant-Time Local Updates for Neural Quantum States

Lucas Winter, Andreas Nunnenkamp · 2026

Read DysonNet: Constant-Time Local Updates for Neural Quantum States by Lucas Winter, Andreas Nunnenkamp (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11189.txt.

Introduction

Lucas Winter and Andreas Nunnenkamp introduce DysonNet, a class of neural quantum states. It is built to cut the heavy computational cost of variational many-body wavefunctions. The architecture couples strictly local nonlinearities through global linear layers. This echoes a truncated Dyson series. Single-spin-flip updates can be resummed and computed in constant time. That time is independent of system size. Implemented with a state-space model, it delivers large speedups over vision transformers. The tests use benchmark spin chains. It matches state-of-the-art accuracy.

Catalog record

CREATORLucas Winter, Andreas Nunnenkamp
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE115799
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11189

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DysonNet: Constant-Time Local Updates for Neural Quantum States Lucas Winter, Andreas Nunnenkamp Abstract Neural quantum states (NQS) provide a flexible variational framework for many-body wavefunctions, but suffer from high computational cost and limited interpretability. We introduce DysonNet, a broad class of NQS that couples strictly local nonlinearities through global linear layers. This structure is analogous to a truncated Dyson series which gives an intuitive interpretation of local wavefunction updates as scattering from static impurities. By resumming the scattering series, single-spin-flip updates can be computed in 𝒪 ⁡ ( 1 ) \mathcal{O}(1) time, independent of system size, using an algorithm we call ABACUS. Implementing DysonNet with the state-space model S4, we obtain up to 230 × 230\times speedups over Vision-Transformers for computing the local estimator. This corresponds to an asymptotic 𝒪 ⁡ ( N 2 ) \mathcal{O}(N^{2}) improvement in training-time scaling, reaching 𝒪 ⁡ ( N ​ log 2 ​ N ) \mathcal{O}(N\log^{2}N) total training complexity in area-law phases. Benchmarks on the 1D long-range Ising model and frustrated J 1 J_{1} - J 2 J_{2} chains show that DysonNet matches state-of-the-art NQS accuracy while removing the dominant local-update overhead. More broadly, our results suggest a route to scalable NQS architectures where physical interpretability directly enables computational efficiency. I Introduction Neural quantum states (NQS) have emerged as a flexible and potentially scalable class of variational wave-function ansätze 7 ; 39 . Recently, neural quantum states have achieved state-of-the-art accuracy across a wide domain of challenging ground state problems like frustrated magnets 83 ; 79 ; 8 , the Hubbard model 63 ; 25 ; 33 , long-ranged quantum systems 61 ; 74 , and fractional quantum Hall problems 22 ; 21 . Many architectures have been proposed including restricted Boltzmann machines (RBM) 7 ; 48 , convolutional networks (CNN) 44 ; 19 ; 42 , recurrent networks (RNN) 30 ; 15 , and Transformers (ViT) 69 ; 79 ; 61 ; 72 ; 9 . One of the main promises of NQS is that their nonlinear structure gives them higher expressive power than conventional Ansätze such as tensor network states (TNS) 85 ; 14 ; 55 . The downside of this nonlinear structure is that to update the state after a single spin flip forces a full evaluation of the network. For restricted Boltzmann machines (RBM), local update schemes exist, but their costs scale with system size 7 ; 50 ; 54 ; 10 ; 20 . Autoregressive (AR) factorization of the wavefunction can make sampling more efficient, but it leaves local update costs unchanged 69 ; 30 . There are specialized Ansätze like finite receptive field CNNs or local graph neural networks that can trivially be updated in \mathcal{O}(1) but this is achieved by neglecting any long-range correlations. To our knowledge, no current method endows deep NQS with constant time local updates while retaining their broad expressivity. Model Update Train Memory ViT 77 ; 16 \mathcal{O}(N^{2}) \mathcal{O}(N^{3}\tau) \mathcal{O}(N^{3}) ResNet/CNN 40 ; 28 \mathcal{O}(N^{2}) \mathcal{O}(N^{3}\tau) \mathcal{O}(N^{3}) RBM 31 ; 7 \mathcal{O}(N) \mathcal{O}(N^{2}\tau) \mathcal{O}(N^{2}) RNN (AR) 32 ; 30 \mathcal{O}(N) \mathcal{O}(N^{2}) \mathcal{O}(N^{2}) PixelCNN (AR) 76 ; 69 \mathcal{O}(N) \mathcal{O}(N^{2}) \mathcal{O}(N^{2}) DysonNet (Area law) {\mathcal{O}(1)} {\mathcal{O}(N\log^{2}N)} {\mathcal{O}(N)} DysonNet {\mathcal{O}(1)} \mathcal{O}(N\mathcal{T}(N)\tau) {\mathcal{O}(N)} Table 1: Asymptotic complexity of DysonNet versus standard NQS architectures with global receptive field. Update : Cost of a single spin flip given cached environment tensors. Train : Cost per gradient step, including Markov-chain sampling and local Hamiltonian evaluation. Metropolis approaches are sampling-dominated, while autoregressive (AR) approaches are local-estimator-dominated. \tau represents autocorrelation time; \mathcal{T}(N) , defined in Eq. ( 13 ), is sublinear or logarithmic. Memory : Peak memory under batched evaluation strategy. Uniquely among deep NQS, DysonNet enables constant-time \mathcal{O}(1) local updates, allowing for log-linear training costs in area-law regimes. In critical phases, it improves upon prior Markov chain Monte Carlo NQS via subquadratic sweep costs and is the only approach with strictly linear peak memory. Baseline classes are cited row-wise; DysonNet scaling follows Theorem I and Section E . \begin{overpic}[Figures/network_diagram.pdf] \put(-10.0,45.0){(a)}\end{overpic} (a) \begin{overpic}[Figures/link_tensor_network_diagram.pdf] \put(0.0,45.0){ (b)}\end{overpic} (b) \begin{overpic}[Figures/COBALT.drawio_cropped.pdf] \put(-5.0,45.0){ (c)}\end{overpic} (c) Figure 1: (a) DysonNet Neural network architecture. Layers alternate global Green’s-function convolutions G^{(l)} with local nonlinearity D^{(l)}(\bm{\sigma}) ; the readout is the mean-pooling projector P_{M} . A single spin flip \sigma_{j}\!\to\!-\sigma_{j} (red) modifies D^{(l)} only within a slice of width w around site j . Subsequent convolutions G^{(l)} propagate this local change globally building long-range correlations. (b) ABACUS local update (Algorithm II ). Slice-restricted activations are built recursively using the link tensors L^{(l,m)} and T^{(l)} ; see Eqs. ( 10 )–( 11 ). (c) Practical realization of a DysonNet block. An embedded spin sequence splits into two streams: \bm{\phi} (CNN path; local, nonlinear) and \bm{h} (SSM path; nonlocal, kept linear in \bm{h} ). Each of the L stacked blocks updates \bm{\phi} with a dense layer, a small-kernel CNN layer, and a SiLU nonlinearity. In the \bm{h} stream we add \bm{\phi} , apply the SSM kernel and apply multiplicative gating via D(\bm{\phi})=\mathrm{SiLu}(\bm{\phi}) . After L blocks, mean pooling over positions yields the readout. Color/shape key: purple – dense layers; green – token mixers (CNN/SSM); orange – normalization; blue – projector (mean pooling); circle – nonlinearity. This paper closes that gap. We present a constant-time local-update algorithm ABACUS for neural network architectures with linear token mixer and strictly local nonlinearity. The algorithm applies to many popular architectures such as convolutional neural networks 40 , linearized attention 61 ; 60 , Fourier layers 43 ; 68 , state space models 24 ; 23 or graph neural networks 64 ; 36 . We prove that the change in the network output after a single spin flip can be computed in time independent of N using precontracted link tensors . We apply the algorithm to DysonNet, a broad class of convolutional NQS. Each layer applies a convolution operator and then a local nonlinearity. DysonNet admits a particularly simple physical interpretation — it is functionally analogous to a truncated Dyson series. Within DysonNet, local updates can be interpreted as scattering at static impurities giving ABACUS a physically intuitive interpretation as resumming the scattering series. Furthermore, DysonNet allows for efficient calculation of the link tensors via convolutions. We implement DysonNet using the state space model (SSM) S4 24 as a mixer which is particularly interpretable in terms of a physical Green’s function. We benchmark our model on long-range spin chains, such as the long-range transverse field Ising model (TFIM). This yields up to two orders of magnitude wall-clock speedups over Vision-Transformers 61 at N=1000 at matched accuracy. We formalize the model class, give the algorithm and proof, describe an efficient implementation, and benchmark accuracy, runtime, and validate scaling to large system sizes. Our work introduces the widely-applicable algorithm ABACUS and the physically interpretable architecture DysonNet that can significantly reduce the computational cost of NQS simulations. II DysonNet: Physically motivated neural network architecture A key feature of many quantum many-body ground states is a natural separation of scales: long-wavelength behavior is often universal and can be described by a few collective modes, the basis for effective field theories and the renormalization group. In contrast, short-range physics can be highly complex and non-universal, depending sensitively on microscopic details of the Hamiltonian. We will start by introducing DysonNet, a class of

Read the complete text