Restricted Boltzmann Machines and Matrix Product States of 1D Translational Invariant Stabilizer Codes

ORAL

Abstract

We discuss the relations between the restricted Boltzmann machine (RBM) states and the matrix product states (MPS) for the ground states of 1D translational invariant stabilizer codes. A generic translational invariant and finitely connected RBM state can be expressed as an MPS, and the matrices of the resulting MPS are of rank 1. We dub such an MPS as an RBM-MPS. This provides a necessary condition for exactly realizing a quantum state as an RBM state, if the quantum state can be written as an MPS. We mostly focus on generic 1D stabilizer codes having a non-degenerate ground state with periodic boundary condition. We obtain an expression for the lower bound of their MPS bond dimension, and also an upper bound for the rank of their MPS matrices. In terms of RBM, we provide an algorithm to derive the RBM for the cocycle Hamiltonians whose MPS matrices are proved to be of rank 1. Moreover, the RBM-MPS produced by our algorithm has the minimal bond dimension. A family of examples is provided to explain the algorithm.

*Department of Energy Grant No. DE-SC0016239
The National Science Foundation EAGER Grant No. NOA-AWD1004957
Simons Inves- tigator Grant No. ONR-N00014-14-1-0330, NSF Grant No. NSF-MRSEC DMR- 1420541
The Packard Foun- dation
The Schmidt Fund for Innovative Research

Presenters

  • Yunqin Zheng

    • Princeton University

Authors

  • Yunqin Zheng

    • Princeton University
  • Huan He

    • Princeton University
  • Nicolas Regnault

    • ENS Paris-CNRS
    • Laboratoire Pierre Aigrain
    • Laboratoire Pierre Aigrain, Ecole normale superieure
  • Andrei B Bernevig

    • Princeton University
    • Physics, Princeton University
    • Department of Physics, Princeton University