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

Abstract

Restricted Boltzmann machines (RBMs) have demonstrated considerable success as variational quantum states; however, their representational power remains incompletely understood. In this work, we present an analytical proof that RBMs can exactly and efficiently represent stabilizer code states (a class of highly entangled quantum states that are central to quantum error correction). Given a set of stabilizer generators, we develop an efficient algorithm to determine both the RBM architecture and the exact values of its parameters. Our findings provide new insights into the expressive power of RBMs, highlighting their capability to encode highly entangled states, and may serve as a useful tool for the classical simulation of quantum error-correcting codes.

References in corpus (13)

• Efficient classical simulation of slightly entangled quantum computations
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Entanglement renormalization
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Quantum Entanglement in Neural Network States
• Machine Learning Topological States
• Equivalence of restricted Boltzmann machines and tensor network states
• Matrix Product States for dynamical simulation of infinite chains
• Hamiltonian complexity
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Many-body localisation implies that eigenvectors are matrix-product states
• Neural network representation of tensor network and chiral states
• The k-local Pauli Commuting Hamiltonians Problem is in P

Cited by in corpus (7)

• Efficient Machine Learning Representations of Surface Code with Boundaries, Defects, Domain Walls and Twists
• Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians
• Entanglement Area Law for Shallow and Deep Quantum Neural Network States
• Neural-network Quantum States for Spin-1 systems: spin-basis and parameterization effects on compactness of representations
• Electric-magnetic duality and ${\mathbb{Z}}_2$ symmetry enriched Abelian lattice gauge theory
• Neural Quantum State Study of Fracton Models
• Repesentation of general spin-$S$ systems using a Restricted Boltzmann Machine with Softmax Regression