Published October 18, 2019 | Version v1
Journal article

RTNI—A symbolic integrator for Haar-random tensor networks

  • 1. Yamagata University, 1-4-12 Kojirakawa, Yamagata, 990-8560 (Japan)
  • 2. Institute for Advanced Study and Zentrum Mathematik, Technical University of Munich, Garching (Germany)
  • 3. Laboratoire de Physique Théorique, Université de Toulouse, CNRS, UPS, Toulouse (France)

Description

We provide a computer algebra package called random tensor network integrator (RTNI). It allows to compute averages of tensor networks containing multiple Haar-distributed random unitary matrices and deterministic symbolic tensors. Such tensor networks are represented as multigraphs, with vertices corresponding to tensors or random unitaries and edges corresponding to tensor contractions. Input and output spaces of random unitaries may be subdivided into arbitrary tensor factors, with dimensions treated symbolically. The algorithm implements the graphical Weingarten calculus and produces a weighted sum of tensor networks representing the average over the unitary group. We illustrate the use of this algorithmic tool on some examples from quantum information theory, including entropy calculations for random tensor network states as considered in toy models for holographic duality. Mathematica and Python implementations are supplied. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1751-8121/ab434b

Additional details

Identifiers

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
52
Journal Issue
42
Journal Page Range
[27 p.]
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
52028682
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ALGORITHMS; COMPUTERIZED SIMULATION; DUALITY; ENTROPY; INFORMATION THEORY; QUANTUM INFORMATION; RANDOMNESS
Descriptors DEC
INFORMATION; MATHEMATICAL LOGIC; PHYSICAL PROPERTIES; SIMULATION; THERMODYNAMIC PROPERTIES