On the closedness and geometry of tensor network state sets
Abstract
Tensor network states (TNS) are a powerful approach for the study of strongly correlated quantum matter. The curse of dimensionality is addressed by parametrizing the many-body state in terms of a network of partially contracted tensors. These tensors form a substantially reduced set of effective degrees of freedom. In practical algorithms, functionals like energy expectation values or overlaps are optimized over certain sets of TNS. Concerning algorithmic stability, it is important whether the considered sets are closed because, otherwise, the algorithms may approach a boundary point that is outside the TNS set and tensor elements diverge. Here we discuss the closedness and geometries of TNS sets, and we propose regularizations for optimization problems on non-closed TNS sets. We show that sets of matrix product states (MPS) with open boundary conditions, tree tensor network states, and the multiscale entanglement renormalization ansatz are always closed, whereas sets of translation-invariant MPS with periodic boundary conditions (PBC), heterogeneous MPS with PBC, and projected entangled pair states are generally not closed. The latter is done using explicit examples like the W state, states that we call two-domain states, and fine-grained versions thereof.
- Authors:
-
- Duke Univ., Durham, NC (United States)
- Technical Univ. of Munich (Germany)
- Publication Date:
- Research Org.:
- Duke Univ., Durham, NC (United States)
- Sponsoring Org.:
- USDOE; National Science Foundation (NSF)
- OSTI Identifier:
- 2280986
- Grant/Contract Number:
- SC0019449; DMS-2012286; CHE-2037263
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Letters in Mathematical Physics
- Additional Journal Information:
- Journal Volume: 112; Journal Issue: 4; Journal ID: ISSN 0377-9017
- Publisher:
- Springer
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; tensor networks; matrix product states; project entangled-pair states; multiscale entanglement renormalization ansatz; algebraic geometry; nonexistence of optimizers
Citation Formats
Barthel, Thomas, Lu, Jianfeng, and Friesecke, Gero. On the closedness and geometry of tensor network state sets. United States: N. p., 2022.
Web. doi:10.1007/s11005-022-01552-z.
Barthel, Thomas, Lu, Jianfeng, & Friesecke, Gero. On the closedness and geometry of tensor network state sets. United States. https://doi.org/10.1007/s11005-022-01552-z
Barthel, Thomas, Lu, Jianfeng, and Friesecke, Gero. Mon .
"On the closedness and geometry of tensor network state sets". United States. https://doi.org/10.1007/s11005-022-01552-z. https://www.osti.gov/servlets/purl/2280986.
@article{osti_2280986,
title = {On the closedness and geometry of tensor network state sets},
author = {Barthel, Thomas and Lu, Jianfeng and Friesecke, Gero},
abstractNote = {Tensor network states (TNS) are a powerful approach for the study of strongly correlated quantum matter. The curse of dimensionality is addressed by parametrizing the many-body state in terms of a network of partially contracted tensors. These tensors form a substantially reduced set of effective degrees of freedom. In practical algorithms, functionals like energy expectation values or overlaps are optimized over certain sets of TNS. Concerning algorithmic stability, it is important whether the considered sets are closed because, otherwise, the algorithms may approach a boundary point that is outside the TNS set and tensor elements diverge. Here we discuss the closedness and geometries of TNS sets, and we propose regularizations for optimization problems on non-closed TNS sets. We show that sets of matrix product states (MPS) with open boundary conditions, tree tensor network states, and the multiscale entanglement renormalization ansatz are always closed, whereas sets of translation-invariant MPS with periodic boundary conditions (PBC), heterogeneous MPS with PBC, and projected entangled pair states are generally not closed. The latter is done using explicit examples like the W state, states that we call two-domain states, and fine-grained versions thereof.},
doi = {10.1007/s11005-022-01552-z},
journal = {Letters in Mathematical Physics},
number = 4,
volume = 112,
place = {United States},
year = {Mon Jul 25 00:00:00 EDT 2022},
month = {Mon Jul 25 00:00:00 EDT 2022}
}
Works referenced in this record:
Stripe ansätze from exactly solved models
journal, July 2001
- Martín-Delgado, M. A.; Roncaglia, M.; Sierra, G.
- Physical Review B, Vol. 64, Issue 7
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
Highly correlated calculations with a polynomial cost algorithm: A study of the density matrix renormalization group
journal, March 2002
- Chan, Garnet Kin-Lic; Head-Gordon, Martin
- The Journal of Chemical Physics, Vol. 116, Issue 11
Low-Rank Approximation of Generic $p \timesq \times2$ Arrays and Diverging Components in the Candecomp/Parafac Model
journal, January 2008
- Stegeman, Alwin
- SIAM Journal on Matrix Analysis and Applications, Vol. 30, Issue 3
Sign problem in the numerical simulation of many-electron systems
journal, May 1990
- Loh, E. Y.; Gubernatis, J. E.; Scalettar, R. T.
- Physical Review B, Vol. 41, Issue 13
Scaling laws for ising models near
journal, June 1966
- Kadanoff, Leo P.
- Physics Physique Fizika, Vol. 2, Issue 6
Dimers on a Rectangular Lattice
journal, April 1968
- Baxter, R. J.
- Journal of Mathematical Physics, Vol. 9, Issue 4
Class of Quantum Many-Body States That Can Be Efficiently Simulated
journal, September 2008
- Vidal, G.
- Physical Review Letters, Vol. 101, Issue 11
A short review on entanglement in quantum spin systems
journal, December 2009
- Latorre, J. I.; Riera, A.
- Journal of Physics A: Mathematical and Theoretical, Vol. 42, Issue 50
A Quantum Version of Wielandt's Inequality
journal, September 2010
- Sanz, Mikel; Perez-Garcia, David; Wolf, Michael M.
- IEEE Transactions on Information Theory, Vol. 56, Issue 9
Density-matrix algorithms for quantum renormalization groups
journal, October 1993
- White, Steven R.
- Physical Review B, Vol. 48, Issue 14
Construction and analysis of degenerate PARAFAC models
journal, January 2000
- Paatero, Pentti
- Journal of Chemometrics, Vol. 14, Issue 3
Simulation of interacting fermions with entanglement renormalization
journal, January 2010
- Corboz, Philippe; Evenbly, Glen; Verstraete, Frank
- Physical Review A, Vol. 81, Issue 1
O(n2.7799) complexity for n × n approximate matrix multiplication
journal, June 1979
- Bini, Dario; Capovani, Milvio; Romani, Francesco
- Information Processing Letters, Vol. 8, Issue 5
Criticality, the Area Law, and the Computational Power of Projected Entangled Pair States
journal, June 2006
- Verstraete, F.; Wolf, M. M.; Perez-Garcia, D.
- Physical Review Letters, Vol. 96, Issue 22
Hierarchical Singular Value Decomposition of Tensors
journal, January 2010
- Grasedyck, Lars
- SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 4
Real-Space Renormalization Yields Finite Correlations
journal, July 2010
- Barthel, Thomas; Kliesch, Martin; Eisert, Jens
- Physical Review Letters, Vol. 105, Issue 1
Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition
journal, September 1970
- Carroll, J. Douglas; Chang, Jih-Jie
- Psychometrika, Vol. 35, Issue 3
Entanglement Renormalization
journal, November 2007
- Vidal, G.
- Physical Review Letters, Vol. 99, Issue 22
Normal projected entangled pair states generating the same state
journal, November 2018
- Molnar, Andras; Garre-Rubio, José; Pérez-García, David
- New Journal of Physics, Vol. 20, Issue 11
A practical introduction to tensor networks: Matrix product states and projected entangled pair states
journal, October 2014
- Orús, Román
- Annals of Physics, Vol. 349
Tensor Spaces and Numerical Tensor Calculus
book, February 2012
- Hackbusch, Wolfgang
- Springer Series in Computational Mathematics
Fermionic projected entangled pair states
journal, May 2010
- Kraus, Christina V.; Schuch, Norbert; Verstraete, Frank
- Physical Review A, Vol. 81, Issue 5
Matrix product states represent ground states faithfully
journal, March 2006
- Verstraete, F.; Cirac, J. I.
- Physical Review B, Vol. 73, Issue 9
Density matrix formulation for quantum renormalization groups
journal, November 1992
- White, Steven R.
- Physical Review Letters, Vol. 69, Issue 19
Topics in quantum probability
journal, November 1981
- Accardi, Luigi
- Physics Reports, Vol. 77, Issue 3
Quantum phase transition in spin-3/2 systems on the hexagonal lattice — optimum ground state approach
journal, January 1997
- Niggemann, H.; Klümper, A.; Zittartz, J.
- Zeitschrift für Physik B Condensed Matter, Vol. 104, Issue 1
A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians
journal, June 2015
- Landau, Zeph; Vazirani, Umesh; Vidick, Thomas
- Nature Physics, Vol. 11, Issue 7
Finitely correlated states on quantum spin chains
journal, March 1992
- Fannes, M.; Nachtergaele, B.; Werner, R. F.
- Communications in Mathematical Physics, Vol. 144, Issue 3
Three qubits can be entangled in two inequivalent ways
journal, November 2000
- Dür, W.; Vidal, G.; Cirac, J. I.
- Physical Review A, Vol. 62, Issue 6
Critical exponents with a multiscale entanglement renormalization Ansatz channel
journal, September 2009
- Montangero, S.; Rizzi, M.; Giovannetti, V.
- Physical Review B, Vol. 80, Issue 11
Classical Simulation of Infinite-Size Quantum Lattice Systems in One Spatial Dimension
journal, February 2007
- Vidal, G.
- Physical Review Letters, Vol. 98, Issue 7
Simulating strongly correlated quantum systems with tree tensor networks
journal, November 2010
- Murg, V.; Verstraete, F.; Legeza, Ö.
- Physical Review B, Vol. 82, Issue 20
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
Low-energy physics of isotropic spin-1 chains in the critical and Haldane phases
journal, July 2020
- Binder, Moritz; Barthel, Thomas
- Physical Review B, Vol. 102, Issue 1
Algorithms for entanglement renormalization
journal, April 2009
- Evenbly, G.; Vidal, G.
- Physical Review B, Vol. 79, Issue 14
Colloquium : Area laws for the entanglement entropy
journal, February 2010
- Eisert, J.; Cramer, M.; Plenio, M. B.
- Reviews of Modern Physics, Vol. 82, Issue 1
Infinite time-evolving block decimation algorithm beyond unitary evolution
journal, October 2008
- Orús, R.; Vidal, G.
- Physical Review B, Vol. 78, Issue 15
Optimizing the density-matrix renormalization group method using quantum information entropy
journal, November 2003
- Legeza, Ö.; Sólyom, J.
- Physical Review B, Vol. 68, Issue 19
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
journal, May 2005
- Troyer, Matthias; Wiese, Uwe-Jens
- Physical Review Letters, Vol. 94, Issue 17
Optimization at the boundary of the tensor network variety
journal, May 2021
- Christandl, Matthias; Gesmundo, Fulvio; França, Daniel Stilck
- Physical Review B, Vol. 103, Issue 19
The density-matrix renormalization group
journal, April 2005
- Schollwöck, U.
- Reviews of Modern Physics, Vol. 77, Issue 1
Variational optimization algorithms for uniform matrix product states
journal, January 2018
- Zauner-Stauber, V.; Vanderstraeten, L.; Fishman, M. T.
- Physical Review B, Vol. 97, Issue 4
The Expression of a Tensor or a Polyadic as a Sum of Products
journal, April 1927
- Hitchcock, Frank L.
- Journal of Mathematics and Physics, Vol. 6, Issue 1-4
On manifolds of tensors of fixed TT-rank
journal, September 2011
- Holtz, Sebastian; Rohwedder, Thorsten; Schneider, Reinhold
- Numerische Mathematik, Vol. 120, Issue 4
Unitary circuits for strongly correlated fermions
journal, May 2010
- Pineda, Carlos; Barthel, Thomas; Eisert, Jens
- Physical Review A, Vol. 81, Issue 5
Self-consistent tensor product variational approximation for 3D classical models
journal, June 2000
- Nishino, T.; Okunishi, K.; Hieida, Y.
- Nuclear Physics B, Vol. 575, Issue 3
Classical simulation of quantum many-body systems with a tree tensor network
journal, August 2006
- Shi, Y. -Y.; Duan, L. -M.; Vidal, G.
- Physical Review A, Vol. 74, Issue 2
A New Scheme for the Tensor Representation
journal, October 2009
- Hackbusch, W.; Kühn, S.
- Journal of Fourier Analysis and Applications, Vol. 15, Issue 5
Quantum field theories on a lattice: Variational methods for arbitrary coupling strengths and the Ising model in a transverse magnetic field
journal, September 1977
- Drell, Sidney D.; Weinstein, Marvin; Yankielowicz, Shimon
- Physical Review D, Vol. 16, Issue 6
Fermionic Orbital Optimization in Tensor Network States
journal, November 2016
- Krumnow, C.; Veis, L.; Legeza, Ö.
- Physical Review Letters, Vol. 117, Issue 21
Fermionic multiscale entanglement renormalization ansatz
journal, October 2009
- Corboz, Philippe; Vidal, Guifré
- Physical Review B, Vol. 80, Issue 16
Quantum Version of Wielandt’s Inequality Revisited
journal, August 2019
- Michalek, Mateusz; Shitov, Yaroslav
- IEEE Transactions on Information Theory, Vol. 65, Issue 8
Tensor-Train Decomposition
journal, January 2011
- Oseledets, I. V.
- SIAM Journal on Scientific Computing, Vol. 33, Issue 5
Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
journal, October 2009
- Barthel, Thomas; Pineda, Carlos; Eisert, Jens
- Physical Review A, Vol. 80, Issue 4
Measuring orbital interaction using quantum information theory
journal, April 2006
- Rissler, Jörg; Noack, Reinhard M.; White, Steven R.
- Chemical Physics, Vol. 323, Issue 2-3
Projected Entangled Pair States: Fundamental Analytical and Numerical Limitations
journal, November 2020
- Scarpa, G.; Molnár, A.; Ge, Y.
- Physical Review Letters, Vol. 125, Issue 21
Meron-Cluster Solution of Fermion Sign Problems
journal, October 1999
- Chandrasekharan, Shailesh; Wiese, Uwe-Jens
- Physical Review Letters, Vol. 83, Issue 16
Spin nematics correlations in bilinear-biquadratic spin chains
journal, October 2006
- Läuchli, Andreas; Schmid, Guido; Trebst, Simon
- Physical Review B, Vol. 74, Issue 14
Class of ansatz wave functions for one-dimensional spin systems and their relation to the density matrix renormalization group
journal, January 1997
- Rommer, Stefan; Östlund, Stellan
- Physical Review B, Vol. 55, Issue 4
Quantum entanglement in condensed matter systems
journal, August 2016
- Laflorencie, Nicolas
- Physics Reports, Vol. 646
Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
journal, January 2008
- de Silva, Vin; Lim, Lek-Heng
- SIAM Journal on Matrix Analysis and Applications, Vol. 30, Issue 3
Simulation of two-dimensional quantum systems on an infinite lattice revisited: Corner transfer matrix for tensor contraction
journal, September 2009
- Orús, Román; Vidal, Guifré
- Physical Review B, Vol. 80, Issue 9
Classical Simulation of Infinite-Size Quantum Lattice Systems in Two Spatial Dimensions
journal, December 2008
- Jordan, J.; Orús, R.; Vidal, G.
- Physical Review Letters, Vol. 101, Issue 25
Valence bond ground states in isotropic quantum antiferromagnets
journal, September 1988
- Affleck, Ian; Kennedy, Tom; Lieb, Elliott H.
- Communications in Mathematical Physics, Vol. 115, Issue 3
Kondo Lattice: Real-Space Renormalization-Group Approach
journal, June 1977
- Jullien, R.; Fields, J.; Doniach, S.
- Physical Review Letters, Vol. 38, Issue 25
Works referencing / citing this record:
Two-electron wavefunctions are matrix product states with bond dimension three
journal, September 2022
- Friesecke, Gero; Graswald, Benedikt R.
- Journal of Mathematical Physics, Vol. 63, Issue 9