Automatic contraction of unstructured tensor networks

Jermyn, Adam

doi:10.21468/SciPostPhys.8.1.005

Title: Automatic contraction of unstructured tensor networks

Journal Article · 15 January 2020 · SciPost Physics

DOI: https://doi.org/10.21468/SciPostPhys.8.1.005 · OSTI ID:1591698

Jermyn, Adam ^[1]

Flatiron Institute

The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such contractions is difficult, and many methods to make this tractable require periodic or otherwise structured networks. Here I present a new algorithm for contracting unstructured tensor networks. This method makes no assumptions about the structure of the network and performs well in both structured and unstructured cases so long as the correlation structure is local.

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC02-05CH11231

OSTI ID:: 1591698

Journal Information:: SciPost Physics, Journal Name: SciPost Physics Journal Issue: 1 Vol. 8; ISSN 2542-4653

Publisher:: Stichting SciPostCopyright Statement

Country of Publication:: Netherlands

Language:: English

References (36)

The approximation of one matrix by another of lower rank Eckart, Carl; Young, Gale Psychometrika, Vol. 1, Issue 3 https://doi.org/10.1007/BF02288367	journal	September 1936
Beitrag zur Theorie des Ferromagnetismus Ising, Ernst Zeitschrift für Physik, Vol. 31, Issue 1 https://doi.org/10.1007/BF02980577	journal	February 1925
A New Scheme for the Tensor Representation Hackbusch, W.; Kühn, S. Journal of Fourier Analysis and Applications, Vol. 15, Issue 5 https://doi.org/10.1007/s00041-009-9094-9	journal	October 2009
Tensor Networks and Hierarchical Tensors for the Solution of High-Dimensional Partial Differential Equations Bachmayr, Markus; Schneider, Reinhold; Uschmajew, André Foundations of Computational Mathematics, Vol. 16, Issue 6 https://doi.org/10.1007/s10208-016-9317-9	journal	April 2016
Tensor Network States and Geometry Evenbly, G.; Vidal, G. Journal of Statistical Physics, Vol. 145, Issue 4 https://doi.org/10.1007/s10955-011-0237-4	journal	June 2011
A practical introduction to tensor networks: Matrix product states and projected entangled pair states Orús, Román Annals of Physics, Vol. 349 https://doi.org/10.1016/j.aop.2014.06.013	journal	October 2014
Efficient tree decomposition of high-rank tensors Jermyn, Adam S. Journal of Computational Physics, Vol. 377 https://doi.org/10.1016/j.jcp.2018.10.026	journal	January 2019
Nested Sampling Skilling, John BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING: 24th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering, AIP Conference Proceedings https://doi.org/10.1063/1.1835238	conference	January 2004
Efficient tree tensor network states (TTNS) for quantum chemistry: Generalizations of the density matrix renormalization group algorithm Nakatani, Naoki; Chan, Garnet Kin-Lic The Journal of Chemical Physics, Vol. 138, Issue 13 https://doi.org/10.1063/1.4798639	journal	April 2013
Phase diagrams for dilute spin glasses Viana, L.; Bray, A. J. Journal of Physics C: Solid State Physics, Vol. 18, Issue 15 https://doi.org/10.1088/0022-3719/18/15/013	journal	May 1985
Lattice gauge tensor networks Silvi, Pietro; Rico, Enrique; Calarco, Tommaso New Journal of Physics, Vol. 16, Issue 10 https://doi.org/10.1088/1367-2630/16/10/103015	journal	October 2014
Spin-glass theory for pedestrians Castellani, Tommaso; Cavagna, Andrea Journal of Statistical Mechanics: Theory and Experiment, Vol. 2005, Issue 05 https://doi.org/10.1088/1742-5468/2005/05/P05012	journal	May 2005
Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition Onsager, Lars Physical Review, Vol. 65, Issue 3-4 https://doi.org/10.1103/PhysRev.65.117	journal	February 1944
Improving the efficiency of variational tensor network algorithms Evenbly, Glen; Pfeifer, Robert N. C. Physical Review B, Vol. 89, Issue 24 https://doi.org/10.1103/PhysRevB.89.245118	journal	June 2014
Algorithms for tensor network renormalization Evenbly, G. Physical Review B, Vol. 95, Issue 4 https://doi.org/10.1103/PhysRevB.95.045117	journal	January 2017
Grassmann tensor renormalization group approach to one-flavor lattice Schwinger model Shimizu, Yuya; Kuramashi, Yoshinobu Physical Review D, Vol. 90, Issue 1 https://doi.org/10.1103/PhysRevD.90.014508	journal	July 2014
Encoding universal computation in the ground states of Ising lattices Gu, Mile; Perales, Álvaro Physical Review E, Vol. 86, Issue 1 https://doi.org/10.1103/PhysRevE.86.011116	journal	July 2012
Faster identification of optimal contraction sequences for tensor networks Pfeifer, Robert N. C.; Haegeman, Jutho; Verstraete, Frank Physical Review E, Vol. 90, Issue 3 https://doi.org/10.1103/PhysRevE.90.033315	journal	September 2014
Tensor network method for reversible classical computation Yang, Zhi-Cheng; Kourtis, Stefanos; Chamon, Claudio Physical Review E, Vol. 97, Issue 3 https://doi.org/10.1103/PhysRevE.97.033303	journal	March 2018
Class of Quantum Many-Body States That Can Be Efficiently Simulated Vidal, G. Physical Review Letters, Vol. 101, Issue 11 https://doi.org/10.1103/PhysRevLett.101.110501	journal	September 2008
Second Renormalization of Tensor-Network States Xie, Z. Y.; Jiang, H. C.; Chen, Q. N. Physical Review Letters, Vol. 103, Issue 16 https://doi.org/10.1103/PhysRevLett.103.160601	journal	October 2009
Loop Optimization for Tensor Network Renormalization Yang, Shuo; Gu, Zheng-Cheng; Wen, Xiao-Gang Physical Review Letters, Vol. 118, Issue 11 https://doi.org/10.1103/PhysRevLett.118.110504	journal	March 2017
Renormalization Group Flows of Hamiltonians Using Tensor Networks Bal, M.; Mariën, M.; Haegeman, J. Physical Review Letters, Vol. 118, Issue 25 https://doi.org/10.1103/PhysRevLett.118.250602	journal	June 2017
Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States Wang, Fugao; Landau, D. P. Physical Review Letters, Vol. 86, Issue 10 https://doi.org/10.1103/PhysRevLett.86.2050	journal	March 2001
The density-matrix renormalization group Schollwöck, U. Reviews of Modern Physics, Vol. 77, Issue 1 https://doi.org/10.1103/RevModPhys.77.259	journal	April 2005
Matplotlib: A 2D Graphics Environment Hunter, John D. Computing in Science & Engineering, Vol. 9, Issue 3 https://doi.org/10.1109/MCSE.2007.55	journal	January 2007
The NumPy Array: A Structure for Efficient Numerical Computation van der Walt, Stéfan; Colbert, S. Chris; Varoquaux, Gaël Computing in Science & Engineering, Vol. 13, Issue 2 https://doi.org/10.1109/MCSE.2011.37	journal	March 2011
Simulating Quantum Computation by Contracting Tensor Networks Markov, Igor L.; Shi, Yaoyun SIAM Journal on Computing, Vol. 38, Issue 3 https://doi.org/10.1137/050644756	journal	January 2008
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Halko, N.; Martinsson, P. G.; Tropp, J. A. SIAM Review, Vol. 53, Issue 2 https://doi.org/10.1137/090771806	journal	January 2011
Phase diagram and exotic spin-spin correlations of anisotropic Ising model on the Sierpiński gasket Wang, Meng; Ran, Shi-Ju; Liu, Tao The European Physical Journal B, Vol. 89, Issue 2 https://doi.org/10.1140/epjb/e2015-60745-5	journal	February 2016
Studying Two-Dimensional Systems with the Density Matrix Renormalization Group Stoudenmire, E. M.; White, Steven R. Annual Review of Condensed Matter Physics, Vol. 3, Issue 1 https://doi.org/10.1146/annurev-conmatphys-020911-125018	journal	March 2012
Bayesian Computation Via Markov Chain Monte Carlo Craiu, Radu V.; Rosenthal, Jeffrey S. Annual Review of Statistics and Its Application, Vol. 1, Issue 1 https://doi.org/10.1146/annurev-statistics-022513-115540	journal	January 2014
An Application of Modular Equations in Analysis Situs Veblen, Oswald The Annals of Mathematics, Vol. 14, Issue 1/4 https://doi.org/10.2307/1967604	journal	January 1912
Markov Chain Monte Carlo Convergence Diagnostics: A Comparative Review Cowles, Mary Kathryn; Carlin, Bradley P. Journal of the American Statistical Association, Vol. 91, Issue 434 https://doi.org/10.2307/2291683	journal	June 1996
Monte Carlo Sampling Methods Using Markov Chains and Their Applications Hastings, W. K. Biometrika, Vol. 57, Issue 1 https://doi.org/10.2307/2334940	journal	April 1970
AIM for Allostery: Using the Ising Model to Understand Information Processing and Transmission in Allosteric Biomolecular Systems LeVine, Michael; Weinstein, Harel Entropy, Vol. 17, Issue 5 https://doi.org/10.3390/e17052895	journal	May 2015

Similar Records

Benchmarking treewidth as a practical component of tensor network simulations

Journal Article · 2018 · PLoS ONE · OSTI ID:1490605

Dumitrescu, Eugene F.; Fisher, Allison L.; Goodrich, Timothy D.; +3 more

Sign Problem in Tensor-Network Contraction

Journal Article · 2025 · PRX Quantum · OSTI ID:2502108

Chen, Jielun; Jiang, Jiaqing; Hangleiter, Dominik; +1 more

Reverse-mode differentiation in arbitrary tensor network format: with application to supervised learning.

Journal Article · 2022 · Journal of Machine Learning Research · OSTI ID:1872019

Gorodetsky, Alex; Safta, Cosmin; Jakeman, John

Title: Automatic contraction of unstructured tensor networks

Citation Formats

References (36)

Similar Records

Related Subjects