Abstract:Neural-network state representations of quantum many-body systems are attracting great attention and more rigorous quantitative analysis about their expressibility and complexity is warranted. Our analysis of the restricted Boltzmann machine (RBM) state representation of one-dimensional (1D) quantum spin systems provides new insight into their computational complexity. We define a class of long-range-fast-decay (LRFD) RBM states with quantifiable upper bounds on truncation errors and provide numerical evidence for a large class of 1D quantum systems that may be approximated by LRFD RBMs of at most polynomial complexities. These results lead us to conjecture that the ground states of a wide range of quantum systems may be exactly represented by LRFD RBMs or a variant of them, even in cases where other state representations become less efficient. At last, we provide the relations between multiple typical state manifolds. Our work proposes a paradigm for doing complexity analysis for generic long-range RBMs which naturally yields a further classification of this manifold. This paradigm and our characterization of their nonlocal structures may pave the way for understanding the natural measure of complexity for quantum many-body states described by RBMs and are generalizable for higher-dimensional systems and deep neural-network quantum states.

An Efficient Algorithmic Way to Construct Boltzmann Machine Representations for Arbitrary Stabilizer Code

Efficient Machine-Learning Representations of a Surface Code with Boundaries, Defects, Domain Walls, and Twists

Efficient Representation Of Topologically Ordered States With Restricted Boltzmann Machines

On the Geometry of Stabilizer States

Compact Neural-network Quantum State representations of Jastrow and Stabilizer states

Implementing Stabilizer Codes in Noisy Environments

Helping restricted Boltzmann machines with quantum-state representation by restoring symmetry

Rewiring Stabilizer Codes

Bases for optimising stabiliser decompositions of quantum states

Efficient Verification of Stabilizer Code Subspaces with Local Measurements

Unitary-Coupled Restricted Boltzmann Machine Ansatz for Quantum Simulations

Towards the representational power of restricted Boltzmann machines

Efficiency of neural-network state representations of one-dimensional quantum spin systems

Stabilizer configuration interaction: Finding molecular subspaces with error detection properties

Efficient One-Way Quantum Computations for Quantum Error Correction

Entanglement Features of Random Neural Network Quantum States

Boltzmann machines as two-dimensional tensor networks

Bipartite entanglement of noisy stabilizer states through the lens of stabilizer codes

Stabilizer Quantum Codes over the Clifford Algebra

A Quantum Stabilizer Code Associated with Cluster States

Determination of Stabilizer States