English
Related papers

Related papers: Low communication high performance ab initio densi…

200 papers

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 present a numerical implementation of the density matrix renormalization group (DMRG) using the discrete variable representation (DVR) basis set. One main advantage of using the local DVR basis sets is that the computations of…

Quantum Physics · Physics 2024-11-13 Bing Gu

This study examines several techniques to improve the efficiency of the linearized multireference driven similarity renormalization group truncated to one- and two-body operators [MR-LDSRG(2)]. We propose a sequential MR-LDSRG(2)…

Chemical Physics · Physics 2019-03-29 Tianyuan Zhang , Chenyang Li , Francesco A. Evangelista

AI accelerator processing capabilities and memory constraints largely dictate the scale in which machine learning workloads (e.g., training and inference) can be executed within a desirable time frame. Training a state of the art,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-12 Michael Benington , Leo Phan , Chris Pierre Paul , Evan Shoemaker , Priyanka Ranade , Torstein Collett , Grant Hodgson Perez , Christopher Krieger

In this paper, we question the rationale behind propagating large numbers of parameters through a distributed system during federated learning. We start by examining the rank characteristics of the subspace spanned by gradients across…

Machine Learning · Computer Science 2022-02-02 Sheikh Shams Azam , Seyyedali Hosseinalipour , Qiang Qiu , Christopher Brinton

Two-body reduced density matrices (2RDMs) encode the essential two-electron physics of electronic states, but their quartic storage cost poses a major limitation in practical workflows. We investigate a simple protocol to compress both…

Chemical Physics · Physics 2026-05-15 Kemal Atalar , Hugh G. A. Burton , Andreas Grüneis , George H. Booth

The recently proposed Clifford augmented density matrix renormalization group (CA-DMRG) method seamlessly integrates Clifford circuits with matrix product states, and takes advantage of the expression power from both. CA-DMRG has been shown…

Quantum Physics · Physics 2025-11-14 Lizhong Fu , Honghui Shang , Jinlong Yang , Chu Guo

This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fraction of the cost of…

Numerical Analysis · Mathematics 2019-11-28 N. Benjamin Erichson , Lionel Mathelin , Steven L. Brunton , J. Nathan Kutz

We study Sigma-Delta quantization methods coupled with appropriate reconstruction algorithms for digitizing randomly sampled low-rank matrices. We show that the reconstruction error associated with our methods decays polynomially with the…

Information Theory · Computer Science 2018-04-18 Eric Lybrand , Rayan Saab

Accurate electronic structure calculations are essential in modern materials science, but strongly correlated systems pose a significant challenge due to their computational cost. Traditional methods, such as complete active space…

Chemical Physics · Physics 2024-12-11 Pavlo Golub , Chao Yang , Vojtěch Vlček , Libor Veis

We present a distributed-memory library for computations with dense structured matrices. A matrix is considered structured if its off-diagonal blocks can be approximated by a rank-deficient matrix with low numerical rank. Here, we use…

Mathematical Software · Computer Science 2015-06-29 François-Henry Rouet , Xiaoye S. Li , Pieter Ghysels , Artem Napov

Graph Neural Networks (GNNs) are a computationally efficient method to learn embeddings and classifications on graph data. However, GNN training has low computational intensity, making communication costs the bottleneck for scalability.…

Machine Learning · Computer Science 2025-04-08 Ujjaini Mukhodopadhyay , Alok Tripathy , Oguz Selvitopi , Katherine Yelick , Aydin Buluc

We present an approach for the calculation of spin density distributions for molecules that require very large active spaces for a qualitatively correct description of their electronic structure. Our approach is based on the density-matrix…

Chemical Physics · Physics 2012-06-29 Katharina Boguslawski , Konrad H. Marti , Örs Legeza , Markus Reiher

We study the application of the density matrix renormalization group (DMRG) to systems with one-dimensional acoustic phonons. We show how the use of a local oscillator basis circumvents the difficulties with the long-range interactions…

Strongly Correlated Electrons · Physics 2009-10-30 L. G. Caron , S. Moukouri

It is well-known that not only the orbital ordering but also the choice of the orbitals themselves as the basis may significantly influence the computational efficiency of density-matrix renormalization group (DMRG) calculations. In this…

Strongly Correlated Electrons · Physics 2013-06-14 Yingjin Ma , Haibo Ma

The quantum chemical version of the density matrix renormalization group (DMRG) method has established itself as one of the methods of choice for calculations of strongly correlated molecular systems. Despite its great ability to capture…

Chemical Physics · Physics 2021-08-31 Pavel Beran , Mikuláš Matoušek , Michał Hapka , Katarzyna Pernal , Libor Veis

Brain-inspired hyperdimensional (HD) computing models neural activity patterns of the very size of the brain's circuits with points of a hyperdimensional space, that is, with hypervectors. Hypervectors are $D$-dimensional (pseudo)random…

Emerging Technologies · Computer Science 2019-04-04 Manuel Schmuck , Luca Benini , Abbas Rahimi

We introduce a Lagrangian formulation of the Density Matrix Renormalization Group (DMRG). We present Lagrangians which when minimised yield the optimal DMRG wavefunction in a variational sense, both within the general matrix product ansatz,…

Strongly Correlated Electrons · Physics 2008-04-11 Garnet Kin-Lic Chan

Distributed training of foundation models via $\texttt{DDP}$ is limited by interconnect bandwidth. While infrequent communication strategies reduce synchronization frequency, they remain bottlenecked by the memory and communication…

This work develops a novel set of algorithms, alternating Gradient Descent (GD) and minimization for MRI (altGDmin-MRI1 and altGDmin-MRI2), for accelerated dynamic MRI by assuming an approximate low-rank (LR) model on the matrix formed by…

Image and Video Processing · Electrical Eng. & Systems 2024-11-13 Silpa Babu , Sajan Goud Lingala , Namrata Vaswani