Restricted Boltzmann machines and matrix product states of one-dimensional translationally invariant stabilizer codes
Abstract
We discuss the relations between 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. For generic 1D stabilizer codes having a nondegenerate ground state with periodic boundary condition, we obtain an expression for the lower bound of their MPS bond dimension, and 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. Furthermore, we finally conjecture that these features hold true for all the 1D stabilizer codes having a nondegenerate ground state with periodic boundary condition, as long as their MPSmore »
- Authors:
-
- Princeton Univ., NJ (United States)
- Sorbonne Univ., Paris (France)
- Princeton Univ., NJ (United States); Freie Univ. Berlin (Germany); Max Planck Inst. of Microstructure Physics, Halle (Germany)
- Publication Date:
- Research Org.:
- Princeton Univ., NJ (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1612432
- Alternate Identifier(s):
- OSTI ID: 1507188
- Grant/Contract Number:
- SC0016239; de-sc0016239
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review. B
- Additional Journal Information:
- Journal Volume: 99; Journal Issue: 15; Journal ID: ISSN 2469-9950
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; Materials Science; Physics; Entanglement entropy; Artificial neural networks; Strongly correlated systems; Tensor network methods
Citation Formats
Zheng, Yunqin, He, Huan, Regnault, Nicolas, and Bernevig, B. Andrei. Restricted Boltzmann machines and matrix product states of one-dimensional translationally invariant stabilizer codes. United States: N. p., 2019.
Web. doi:10.1103/physrevb.99.155129.
Zheng, Yunqin, He, Huan, Regnault, Nicolas, & Bernevig, B. Andrei. Restricted Boltzmann machines and matrix product states of one-dimensional translationally invariant stabilizer codes. United States. https://doi.org/10.1103/physrevb.99.155129
Zheng, Yunqin, He, Huan, Regnault, Nicolas, and Bernevig, B. Andrei. Mon .
"Restricted Boltzmann machines and matrix product states of one-dimensional translationally invariant stabilizer codes". United States. https://doi.org/10.1103/physrevb.99.155129. https://www.osti.gov/servlets/purl/1612432.
@article{osti_1612432,
title = {Restricted Boltzmann machines and matrix product states of one-dimensional translationally invariant stabilizer codes},
author = {Zheng, Yunqin and He, Huan and Regnault, Nicolas and Bernevig, B. Andrei},
abstractNote = {We discuss the relations between 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. For generic 1D stabilizer codes having a nondegenerate ground state with periodic boundary condition, we obtain an expression for the lower bound of their MPS bond dimension, and 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. Furthermore, we finally conjecture that these features hold true for all the 1D stabilizer codes having a nondegenerate ground state with periodic boundary condition, as long as their MPS matrices are of rank 1.},
doi = {10.1103/physrevb.99.155129},
journal = {Physical Review. B},
number = 15,
volume = 99,
place = {United States},
year = {Mon Apr 15 00:00:00 EDT 2019},
month = {Mon Apr 15 00:00:00 EDT 2019}
}
Web of Science
Works referenced in this record:
Quantum Entanglement in Neural Network States
journal, May 2017
- Deng, Dong-Ling; Li, Xiaopeng; Das Sarma, S.
- Physical Review X, Vol. 7, Issue 2
The density-matrix renormalization group in the age of matrix product states
journal, January 2011
- Schollwöck, Ulrich
- Annals of Physics, Vol. 326, Issue 1
An area law for one-dimensional quantum systems
journal, August 2007
- Hastings, M. B.
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2007, Issue 08
Rigorous results on valence-bond ground states in antiferromagnets
journal, August 1987
- Affleck, Ian; Kennedy, Tom; Lieb, Elliott H.
- Physical Review Letters, Vol. 59, Issue 7
Entropy Scaling and Simulability by Matrix Product States
journal, January 2008
- Schuch, Norbert; Wolf, Michael M.; Verstraete, Frank
- Physical Review Letters, Vol. 100, Issue 3
Chiral topological phases from artificial neural networks
journal, May 2018
- Kaubruegger, Raphael; Pastori, Lorenzo; Budich, Jan Carl
- Physical Review B, Vol. 97, Issue 19
Equivalence of restricted Boltzmann machines and tensor network states
journal, February 2018
- Chen, Jing; Cheng, Song; Xie, Haidong
- Physical Review B, Vol. 97, Issue 8
Restricted Boltzmann machines for the long range Ising models
journal, December 2016
- Aoki, Ken-Ichi; Kobayashi, Tamao
- Modern Physics Letters B, Vol. 30, Issue 34
Twisted gauge theory model of topological phases in three dimensions
journal, July 2015
- Wan, Yidun; Wang, Juven C.; He, Huan
- Physical Review B, Vol. 92, Issue 4
Representational Power of Restricted Boltzmann Machines and Deep Belief Networks
journal, June 2008
- Le Roux, Nicolas; Bengio, Yoshua
- Neural Computation, Vol. 20, Issue 6
Accelerated Monte Carlo simulations with restricted Boltzmann machines
journal, January 2017
- Huang, Li; Wang, Lei
- Physical Review B, Vol. 95, Issue 3
Rokhsar-Kivelson models of bosonic symmetry-protected topological states
journal, April 2015
- Santos, Luiz H.
- Physical Review B, Vol. 91, Issue 15
Unifying neural-network quantum states and correlator product states via tensor networks
journal, February 2018
- Clark, Stephen R.
- Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 13
Emergence of Compositional Representations in Restricted Boltzmann Machines
journal, March 2017
- Tubiana, J.; Monasson, R.
- Physical Review Letters, Vol. 118, Issue 13
Topological entanglement entropy of fracton stabilizer codes
journal, March 2018
- Ma, Han; Schmitz, A. T.; Parameswaran, S. A.
- Physical Review B, Vol. 97, Issue 12
Efficient representation of quantum many-body states with deep neural networks
journal, September 2017
- Gao, Xun; Duan, Lu-Ming
- Nature Communications, Vol. 8, Issue 1
Entanglement entropy from tensor network states for stabilizer codes
journal, March 2018
- He, Huan; Zheng, Yunqin; Bernevig, B. Andrei
- Physical Review B, Vol. 97, Issue 12
Quantum Neural Network States: A Brief Review of Methods and Applications
journal, March 2019
- Jia, Zhih‐Ahn; Yi, Biao; Zhai, Rui
- Advanced Quantum Technologies, Vol. 2, Issue 7-8
Symmetry protected topological orders and the group cohomology of their symmetry group
journal, April 2013
- Chen, Xie; Gu, Zheng-Cheng; Liu, Zheng-Xin
- Physical Review B, Vol. 87, Issue 15
Constructing exact representations of quantum many-body systems with deep neural networks
journal, December 2018
- Carleo, Giuseppe; Nomura, Yusuke; Imada, Masatoshi
- Nature Communications, Vol. 9, Issue 1
Neural-Network Quantum States, String-Bond States, and Chiral Topological States
journal, January 2018
- Glasser, Ivan; Pancotti, Nicola; August, Moritz
- Physical Review X, Vol. 8, Issue 1
Restricted Boltzmann machine learning for solving strongly correlated quantum systems
journal, November 2017
- Nomura, Yusuke; Darmawan, Andrew S.; Yamaji, Youhei
- Physical Review B, Vol. 96, Issue 20
Field-Theory Representation of Gauge-Gravity Symmetry-Protected Topological Invariants, Group Cohomology, and Beyond
journal, January 2015
- Wang, Juven C.; Gu, Zheng-Cheng; Wen, Xiao-Gang
- Physical Review Letters, Vol. 114, Issue 3
Spurious long-range entanglement and replica correlation length
journal, August 2016
- Zou, Liujun; Haah, Jeongwan
- Physical Review B, Vol. 94, Issue 7
Approximating quantum many-body wave functions using artificial neural networks
journal, January 2018
- Cai, Zi; Liu, Jinguo
- Physical Review B, Vol. 97, Issue 3
Machine learning topological states
journal, November 2017
- Deng, Dong-Ling; Li, Xiaopeng; Das Sarma, S.
- Physical Review B, Vol. 96, Issue 19
Identifying product order with restricted Boltzmann machines
journal, March 2018
- Rao, Wen-Jia; Li, Zhenyu; Zhu, Qiong
- Physical Review B, Vol. 97, Issue 9
Density matrix formulation for quantum renormalization groups
journal, November 1992
- White, Steven R.
- Physical Review Letters, Vol. 69, Issue 19
Fault-tolerant quantum computation by anyons
journal, January 2003
- Kitaev, A. Yu.
- Annals of Physics, Vol. 303, Issue 1
Twisted quantum double model of topological phases in two dimensions
journal, March 2013
- Hu, Yuting; Wan, Yidun; Wu, Yong-Shi
- Physical Review B, Vol. 87, Issue 12
Efficient machine-learning representations of a surface code with boundaries, defects, domain walls, and twists
journal, January 2019
- Jia, Zhih-Ahn; Zhang, Yuan-Hang; Wu, Yu-Chun
- Physical Review A, Vol. 99, Issue 1
Thermodynamic Limit of Density Matrix Renormalization
journal, November 1995
- Östlund, Stellan; Rommer, Stefan
- Physical Review Letters, Vol. 75, Issue 19
Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems
journal, March 2008
- Verstraete, F.; Murg, V.; Cirac, J. I.
- Advances in Physics, Vol. 57, Issue 2
Solving the quantum many-body problem with artificial neural networks
journal, February 2017
- Carleo, Giuseppe; Troyer, Matthias
- Science, Vol. 355, Issue 6325
Neural-network quantum state tomography
journal, February 2018
- Torlai, Giacomo; Mazzola, Guglielmo; Carrasquilla, Juan
- Nature Physics, Vol. 14, Issue 5
Constructing exact representations of quantum many-body systems with deep neural networks
text, January 2018
- Carleo, Giuseppe; Nomura, Yusuke; Imada, Masatoshi
- ETH Zurich
The density-matrix renormalization group in the age of matrix product states
text, January 2010
- Schollwoeck, Ulrich
- arXiv
Symmetry protected topological orders and the group cohomology of their symmetry group
text, January 2011
- Chen, Xie; Gu, Zheng-Cheng; Liu, Zheng-Xin
- arXiv
Twisted Quantum Double Model of Topological Phases in Two--Dimension
text, January 2012
- Hu, Yuting; Wan, Yidun; Wu, Yong-Shi
- arXiv
Twisted Gauge Theory Model of Topological Phases in Three Dimensions
text, January 2014
- Wan, Yidun; Wang, Juven; He, Huan
- arXiv
Spurious Long-range Entanglement and Replica Correlation Length
text, January 2016
- Zou, Liujun; Haah, Jeongwan
- arXiv
Machine Learning Topological States
text, January 2016
- Deng, Dong-Ling; Li, Xiaopeng; Sarma, S. Das
- arXiv
Restricted Boltzmann Machines for the Long Range Ising Models
text, January 2017
- Aoki, Ken-Ichi; Kobayashi, Tamao
- arXiv
Quantum Entanglement in Neural Network States
text, January 2017
- Deng, Dong-Ling; Li, Xiaopeng; Sarma, S. Das
- arXiv
Approximating quantum many-body wave-functions using artificial neural networks
text, January 2017
- Cai, Zi; Liu, Jinguo
- arXiv
Identifying Product Order with Restricted Boltzmann Machines
text, January 2017
- Rao, Wen-Jia; Li, Zhenyu; Zhu, Qiong
- arXiv
Unifying Neural-network Quantum States and Correlator Product States via Tensor Networks
text, January 2017
- Clark, Stephen R.
- arXiv
Neural-Network Quantum States, String-Bond States, and Chiral Topological States
text, January 2017
- Glasser, Ivan; Pancotti, Nicola; August, Moritz
- arXiv
Chiral Topological Phases from Artificial Neural Networks
text, January 2017
- Kaubruegger, Raphael; Pastori, Lorenzo; Budich, Jan Carl
- arXiv
Quantum Neural Network States: A Brief Review of Methods and Applications
text, January 2018
- Jia, Zhih-Ahn; Yi, Biao; Zhai, Rui
- arXiv
Works referencing / citing this record:
Simulating disordered quantum systems via dense and sparse restricted Boltzmann machines
text, January 2020
- Pilati, S.; Pieri, P.
- arXiv