English
Related papers

Related papers: A Parallel Computing Method for the Higher Order T…

200 papers

The density matrix renormalization group (DMRG) algorithm is a popular alternating minimization scheme for solving high-dimensional optimization problems in the tensor train format. Classical DMRG, however, is based on sequential…

Numerical Analysis · Mathematics 2025-12-09 Laura Grigori , Muhammad Hassan

We consider tensors in the Hierarchical Tucker format and suppose the tensor data to be distributed among several compute nodes. We assume the compute nodes to be in a one-to-one correspondence with the nodes of the Hierarchical Tucker…

Numerical Analysis · Mathematics 2017-11-07 Lars Grasedyck , Christian Löbbert

In this article, we focus on the parallel communication cost of multiplying the same vector along two modes of a $3$-dimensional symmetric tensor. This is a key computation in the higher-order power method for determining eigenpairs of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-19 Hussam Al Daas , Grey Ballard , Laura Grigori , Suraj Kumar , Kathryn Rouse , Mathieu Vérité

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

Numerical Analysis · Computer Science 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

We propose a hybrid stochastic method for the tensor renormalization group (TRG) approach. TRG is known as a powerful tool to study the many-body systems and quantum field theory on the lattice. It is based on a low-rank approximation of…

High Energy Physics - Lattice · Physics 2021-10-25 Hiroshi Ohki , Erika Arai , Masaaki Tomii

The aim of the paper is to introduce general techniques in order to optimize the parallel execution time of sorting on a distributed architectures with processors of various speeds. Such an application requires a partitioning step. For…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-16 Christophe Cérin , Jean-Christophe Dubacq , Jean-Louis Roch , the SafeScale Collaboration

The Density Matrix Renormalization Group (DMRG) algorithm is a powerful tool for solving eigenvalue problems to model quantum systems. DMRG relies on tensor contractions and dense linear algebra to compute properties of condensed matter…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-26 Ryan Levy , Edgar Solomonik , Bryan K. Clark

Tensor renormalization group, originally devised as a numerical technique, is emerging as a rigorous analytical framework for studying lattice models in statistical physics. Here we introduce a new renormalization map - the 2x1 map - which…

Statistical Mechanics · Physics 2025-06-05 Nikolay Ebel , Tom Kennedy , Slava Rychkov

We investigate the phase transition of the four-dimensional Ising model with two types of tensor network scheme, one is the higher-order tensor renormalization group and the other is the anisotropic tensor renormalization group. The results…

High Energy Physics - Lattice · Physics 2020-09-28 Shinichiro Akiyama , Yoshinobu Kuramashi , Takumi Yamashita , Yusuke Yoshimura

A tensor network renormalization algorithm with global optimization based on the corner transfer matrix is proposed. Since the environment is updated by the corner transfer matrix renormalization group method, the forward-backward iteration…

Statistical Mechanics · Physics 2021-01-26 Satoshi Morita , Naoki Kawashima

Higher-order singular value decomposition (HOSVD) is a celebrated tool for tensor data analysis. The sequential HOSVD was recently generalized to the quaternion domain, while a naive quaternion extension of the classical HOSVD% by De…

Numerical Analysis · Mathematics 2025-06-26 Hanxin Ya , Yuning Yang

Accurate simulations of the two-dimensional (2D) Hubbard model constitute one of the most challenging problems in condensed matter and quantum physics. Here we develop a tangent space tensor renormalization group (tanTRG) approach for the…

Strongly Correlated Electrons · Physics 2023-06-07 Qiaoyi Li , Yuan Gao , Yuan-Yao He , Yang Qi , Bin-Bin Chen , Wei Li

In this study, we report a parallel algorithm for the infinite-size density matrix renormalization group (iDMRG) that is applicable to one-dimensional (1D) quantum systems with $\ell$-site periods, where $\ell$ is an even number. It…

Strongly Correlated Electrons · Physics 2018-07-03 Hiroshi Ueda

The tensor-train (TT) decomposition expresses a tensor in a data-sparse format used in molecular simulations, high-order correlation functions, and optimization. In this paper, we propose four parallelizable algorithms that compute the TT…

Numerical Analysis · Mathematics 2021-11-23 Tianyi Shi , Maximilian Ruth , Alex Townsend

The tensor-network renormalization group (TNRG) is an accurate numerical real-space renormalization group method for studying phase transitions in both quantum and classical systems. Continuous phase transitions, as an important class of…

Statistical Mechanics · Physics 2026-03-27 Xinliang Lyu

We present a hybrid numerical approach to simulate quantum many body problems on two spatial dimensional quantum lattice models via the non-Abelian ab initio version of the density matrix renormalization group method on state-of-the-art…

Strongly Correlated Electrons · Physics 2024-06-05 Andor Menczer , Kornél Kapás , Miklós Antal Werner , Örs Legeza

We apply the projective truncation technique to the tensor renormalization group (TRG) algorithm in order to reduce the computational cost from $O(\chi^6)$ to $O(\chi^5)$, where $\chi$ is the bond dimension, and propose three kinds of…

Statistical Mechanics · Physics 2019-04-03 Yoshifumi Nakamura , Hideaki Oba , Shinji Takeda

We demonstrate how to parallelize the density matrix renormalization group (DMRG) algorithm in real space through a straightforward modification of serial DMRG. This makes it possible to apply at least an order of magnitude more…

Strongly Correlated Electrons · Physics 2013-04-25 E. M. Stoudenmire , Steven R. White

Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other…

Strongly Correlated Electrons · Physics 2023-06-27 Martin Ganahl , Jackson Beall , Markus Hauru , Adam G. M. Lewis , Jae Hyeon Yoo , Yijian Zou , Guifre Vidal

We propose a second renormalization group (SRG) in the triad representation of tensor networks. The SRG method improves two parts of the triad tensor renormalization group, which are the decomposition of intermediate tensors and the…

Strongly Correlated Electrons · Physics 2022-05-11 Daisuke Kadoh , Hideaki Oba , Shinji Takeda