English
Related papers

Related papers: Optimized contraction scheme for tensor-network st…

200 papers

The cone of positive-semidefinite (PSD) matrices is fundamental in convex optimization, and we extend this notion to tensors, defining PSD tensors, which correspond to separable quantum states. We study the convex optimization problem over…

Optimization and Control · Mathematics 2025-11-10 Liding Xu , Ye-Chao Liu , Sebastian Pokutta

An augmented tree tensor network (aTTN) is a tensor network ansatz constructed by applying a layer of unitary disentanglers to a tree tensor network. The disentanglers absorb a part of the system's entanglement. This makes aTTNs suitable…

Quantum Physics · Physics 2025-07-30 Nora Reinić , Luka Pavešić , Daniel Jaschke , Simone Montangero

The exact contraction of a generic two-dimensional (2D) tensor network state (TNS) is known to be exponentially hard, making simulation of 2D systems difficult. The recently introduced class of isometric TNS (isoTNS) represents a subset of…

Strongly Correlated Electrons · Physics 2023-06-13 Yantao Wu , Sajant Anand , Sheng-Hsuan Lin , Frank Pollmann , Michael P. Zaletel

We present a simple and efficient way to reduce the contraction cost of a tensor network to simulate a quantum circuit. We start by interpreting the circuit as a ZX-diagram. We then use simplification and local complementation rules to…

Quantum Physics · Physics 2023-05-05 Tristan Cam , Simon Martiel

The tensor network representation of a state in higher dimensions, say a projected entangled-pair state (PEPS), is typically obtained indirectly through variational optimization or imaginary-time Hamiltonian evolution. Here, we propose a…

Strongly Correlated Electrons · Physics 2025-09-01 Yuman He , Kangle Li , Yanbai Zhang , Hoi Chun Po

Tensor networks have been an important concept and technique in many research areas, such as quantum computation and machine learning. We study the exponential complexity of contracting tensor networks on two special graph structures:…

Computational Complexity · Computer Science 2023-07-06 Liu Ying

We propose a new class of tensor-network states, which we name projected entangled simplex states (PESS), for studying the ground-state properties of quantum lattice models. These states extend the pair-correlation basis of projected…

Strongly Correlated Electrons · Physics 2014-04-18 Z. Y. Xie , J. Chen , J. F. Yu , X. Kong , B. Normand , T. Xiang

Tensor networks are the main building blocks in a wide variety of computational sciences, ranging from many-body theory and quantum computing to probability and machine learning. Here we propose a parallel algorithm for the contraction of…

Quantum Physics · Physics 2021-01-04 Roman Schutski , Dmitry Kolmakov , Taras Khakhulin , Ivan Oseledets

We have developed TTNOpt, a software package that utilizes tree tensor networks (TTNs) for quantum spin systems and high-dimensional data analysis. TTNOpt provides efficient and powerful TTN computations by locally optimizing the network…

Quantum Physics · Physics 2026-02-06 Ryo Watanabe , Hidetaka Manabe , Toshiya Hikihara , Hiroshi Ueda

Recent findings indicate that over-parametrization, while crucial for successfully training deep neural networks, also introduces large amounts of redundancy. Tensor methods have the potential to efficiently parametrize over-complete…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Jean Kossaifi , Adrian Bulat , Georgios Tzimiropoulos , Maja Pantic

Deep neural networks have demonstrated state-of-the-art performance in a variety of real-world applications. In order to obtain performance gains, these networks have grown larger and deeper, containing millions or even billions of…

Machine Learning · Computer Science 2018-02-27 Wenqi Wang , Yifan Sun , Brian Eriksson , Wenlin Wang , Vaneet Aggarwal

Tensor Network States are ans\"atze for the efficient description of quantum many-body systems. Their success for one dimensional problems, together with the fact that they do not suffer from the sign problem and can address the simulation…

High Energy Physics - Lattice · Physics 2022-09-21 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Stefan Kühn

We adapt the bialgebra and Hopf relations to expose internal structure in the ground state of a Hamiltonian with $Z_2$ topological order. Its tensor network description allows for exact contraction through simple diagrammatic rewrite rules.…

Quantum Physics · Physics 2011-12-08 S. J. Denny , J. D. Biamonte , D. Jaksch , S. R. Clark

Quantum networks are of high interest nowadays and a quantum internet has been long envisioned. Network-entanglement adapts the notion of entanglement to the network scenario and network-entangled states are considered to be a resource to…

Quantum Physics · Physics 2025-05-07 Zhen-Peng Xu , Julio I. de Vicente , Liang-Liang Sun , Sixia Yu

We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…

Numerical Analysis · Mathematics 2014-03-17 Markus Bachmayr , Wolfgang Dahmen

The tensor network, as a facterization of tensors, aims at performing the operations that are common for normal tensors, such as addition, contraction and stacking. However, due to its non-unique network structure, only the tensor network…

Machine Learning · Computer Science 2022-05-25 Tianning Zhang , Tianqi Chen , Erping Li , Bo Yang , L. K. Ang

We present a numerical strategy to efficiently estimate bipartite entanglement measures, and in particular the Entanglement of Formation, for many-body quantum systems on a lattice. Our approach exploits the Tree Tensor Operator tensor…

Quantum Physics · Physics 2022-01-26 Luca Arceci , Pietro Silvi , Simone Montangero

Tensor network methods are a conceptually elegant framework for encoding complicated datasets, where high-order tensors are approximated as networks of low-order tensors. In practice, however, the numeric implementation of tensor network…

Quantum Physics · Physics 2019-11-07 Glen Evenbly

We propose a generalized Lanczos method to generate the many-body basis states of quantum lattice models using tensor-network states (TNS). The ground-state wave function is represented as a linear superposition composed from a set of TNS…

Strongly Correlated Electrons · Physics 2022-10-19 Rui-Zhen Huang , Hai-Jun Liao , Zhi-Yuan Liu , Hai-Dong Xie , Zhi-Yuan Xie , Hui-Hai Zhao , Jing Chen , Tao Xiang

We apply a series of projection techniques on top of tensor networks to compute energies of ground state wave functions with higher accuracy than tensor networks alone with minimal additional cost. We consider both matrix product states as…

Strongly Correlated Electrons · Physics 2014-04-10 Bryan K. Clark , Hitesh J. Changlani