English
Related papers

Related papers: Renormalization group on a triad network

200 papers

We propose an improved tensor renormalization group (TRG) algorithm, the bond-weighted TRG (BTRG). In BTRG, we generalize the conventional TRG by introducing bond weights on the edges of the tensor network. We show that BTRG outperforms the…

Statistical Mechanics · Physics 2022-03-03 Daiki Adachi , Tsuyoshi Okubo , Synge Todo

The bottleneck part of anisotropic tensor renormalization group (ATRG) is a swapping bonds part which consists of a contraction of two tensors and a partial singular value decomposition of a matrix, and their computational costs are…

Statistical Mechanics · Physics 2019-08-21 Hideaki Oba

In usual (non-stochastic) tensor network calculations, the truncated singular value decomposition (SVD) is often used for approximating a tensor, and it causes systematic errors. By introducing stochastic noise in the approximation,…

High Energy Physics - Lattice · Physics 2023-07-05 Erika Arai , Hiroshi Ohki , Shinji Takeda , Masaaki Tomii

We introduce a new coarse-graining algorithm, tensor network skeletonization, for the numerical computation of tensor networks. This approach utilizes a structure-preserving skeletonization procedure to remove short-range correlations…

Numerical Analysis · Mathematics 2016-07-05 Lexing Ying

We present a conceptually clear and algorithmically useful framework for parameterizing the costs of tensor network contraction. Our framework is completely general, applying to tensor networks with arbitrary bond dimensions, open legs, and…

Data Structures and Algorithms · Computer Science 2019-06-04 Bryan O'Gorman

We present a method for contracting a square-lattice tensor network in two dimensions, based on auxiliary tensors accomplishing successive truncations (renormalization) of 8-index tensors for 2 by 2 plaquettes into 4-index tensors. The…

Strongly Correlated Electrons · Physics 2011-05-10 Ling Wang , Ying-Jer Kao , Anders W. Sandvik

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

Numerical Analysis · Mathematics 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Cet article se veut un survol des r\'eseaux de tenseurs et s'adresse aux d\'ebutants en la mati\`ere. Nous y mettons l'accent sur les outils n\'ecessaires \`a l'impl\'ementation concr\`ete d'algorithmes. Quatre op\'erations de base…

Quantum Physics · Physics 2021-04-27 Thomas E. Baker , Samuel Desrosiers , Maxime Tremblay , Martin P. Thompson

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

Numerical Analysis · Mathematics 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

Constrained counting is a fundamental problem in artificial intelligence. A promising new algebraic approach to constrained counting makes use of tensor networks, following a reduction from constrained counting to the problem of…

Data Structures and Algorithms · Computer Science 2020-04-29 Jeffrey M. Dudek , Leonardo Dueñas-Osorio , Moshe Y. Vardi

We develop a strategy for tensor network algorithms that allows to deal very efficiently with lattices of high connectivity. The basic idea is to fine-grain the physical degrees of freedom, i.e., decompose them into more fundamental units…

Strongly Correlated Electrons · Physics 2020-05-28 Philipp Schmoll , Saeed S. Jahromi , Max Hörmann , Matthias Mühlhauser , K. P. Schmidt , Román Orús

Tensor diagonalization means transforming a given tensor to an exactly or nearly diagonal form through multiplying the tensor by non-orthogonal invertible matrices along selected dimensions of the tensor. It is generalization of approximate…

Numerical Analysis · Computer Science 2016-07-04 Petr Tichavsky , Anh Huy Phan , Andrzej Cichocki

We present our progress on a study of the $O(3)$ model in two-dimensions using the Tensor Renormalization Group method. We first construct the theory in terms of tensors, and show how to construct $n$-point correlation functions. We then…

High Energy Physics - Lattice · Physics 2014-11-18 Judah Unmuth-Yockey , Yannick Meurice , James Osborn , Haiyuan Zou

Despite enjoying extensive applications in video analysis, three-dimensional convolutional neural networks (3D CNNs)are restricted by their massive computation and storage consumption. To solve this problem, we propose a threedimensional…

Machine Learning · Computer Science 2019-05-21 Yuxin Zhang , Huan Wang , Yang Luo , Lu Yu , Haoji Hu , Hangguan Shan , Tony Q. S. Quek

We study the three-dimensional $SU(2)$ principal chiral model (PCM) using different tensor renormalization group methods based on the triad and anisotropic decomposition of the tensor. The tensor network representation is formulated based…

High Energy Physics - Lattice · Physics 2023-12-20 Shinichiro Akiyama , Raghav G. Jha , Judah Unmuth-Yockey

In the tensor-network framework, the expectation values of two-dimensional quantum states are evaluated by contracting a double-layer tensor network constructed from initial and final tensor-network states. The computational cost of…

Strongly Correlated Electrons · Physics 2017-07-24 Z. Y. Xie , H. J. Liao , R. Z. Huang , H. D. Xie , J. Chen , Z. Y. Liu , T. Xiang

Tensor network contraction is central to problems ranging from many-body physics to computer science. We describe how to approximate tensor network contraction through bond compression on arbitrary graphs. In particular, we introduce a…

Quantum Physics · Physics 2024-01-30 Johnnie Gray , Garnet Kin-Lic Chan

We present a comprehensive study on the extraction of CFT data using tensor network methods, specially, from the fixed-point tensor of the linearized tensor renormalization group (lTRG) for the 2D classical Ising model near the critical…

Statistical Mechanics · Physics 2024-02-06 Wenhan Guo , Tzu-Chieh Wei

We propose a method to construct the initial tensor representation of partition functions and observables for the tensor renormalization group (TRG). The TRG is a numerical calculation technique that utilizes a tensor network…

High Energy Physics - Lattice · Physics 2025-01-22 Katsumasa Nakayama , Manuel Schneider

We apply the higher order tensor renormalization group to two and three dimensional relativistic fermion systems on the lattice. In order to perform a coarse-graining of tensor networks including Grassmann variables, we introduce Grassmann…

High Energy Physics - Lattice · Physics 2017-08-07 Ryo Sakai , Shinji Takeda , Yusuke Yoshimura