DeepAI AI Chat
Log In Sign Up

Distributed-Memory DMRG via Sparse and Dense Parallel Tensor Contractions

07/10/2020
by   Ryan Levy, et al.
0

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 physics systems. However, its efficient parallel implementation is challenging due to limited concurrency, large memory footprint, and tensor sparsity. We mitigate these problems by implementing two new parallel approaches that handle block sparsity arising in DMRG, via Cyclops, a distributed memory tensor contraction library. We benchmark their performance on two physical systems using the Blue Waters and Stampede2 supercomputers. Our DMRG performance is improved by up to 5.9X in runtime and 99X in processing rate over ITensor, at roughly comparable computational resource use. This enables higher accuracy calculations via larger tensors for quantum state approximation. We demonstrate that despite having limited concurrency, DMRG is weakly scalable with the use of efficient parallel tensor contraction mechanisms.

READ FULL TEXT
06/26/2020

Efficient 2D Tensor Network Simulation of Quantum Systems

Simulation of quantum systems is challenging due to the exponential size...
01/17/2022

RosneT: A Block Tensor Algebra Library for Out-of-Core Quantum Computing Simulation

With the advent of more powerful Quantum Computers, the need for larger ...
10/29/2019

DBCSR: A Blocked Sparse Tensor Algebra Library

Advanced algorithms for large-scale electronic structure calculations ar...
06/01/2017

Performance Modeling and Prediction for Dense Linear Algebra

This dissertation introduces measurement-based performance modeling and ...
04/11/2017

Strassen's Algorithm for Tensor Contraction

Tensor contraction (TC) is an important computational kernel widely used...
08/22/2019

Simulation of Quantum Many-Body Systems on Amazon Cloud

Quantum many-body systems (QMBs) are some of the most challenging physic...
07/11/2023

Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network

Sparse tensor decomposition and completion are common in numerous applic...

Code Repositories

tensor-tools

Distributed Memory DMRG with ITensor like interface. Uses CTF for dense/sparse tensors manipulation; HDF5 storage.


view repo