Tensor Network Contraction Algorithm

Date

2023-09-19

Authors

Gallagher, Kiana

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Tensor networks are mathematical objects that can be used to model many-body systems in physics. Without the use of tensors, the computations of these models are exponential. Different operations can be applied on tensors to find information regarding the system. One of these operations is tensor contraction. My research project was to create an algorithm that is able to contract a tensor network into a single tensor. Contracting tensors naively will result in exponential memory requirements which will cause the average computer to run out of memory quickly or it will take a long time to compute. Thus, a contraction algorithm will decide which tensors to contract to minimize the time for contraction and the memory required.

Description

Keywords

tensor, contraction, greedy algorithm, tensor network

Citation