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