On Stability of Tensor Networks and Canonical Forms

01/05/2020
by   Yifan Zhang, et al.
0

Tensor networks such as matrix product states (MPS) and projected entangled pair states (PEPS) are commonly used to approximate quantum systems. These networks are optimized in methods such as DMRG or evolved by local operators. We provide bounds on the conditioning of tensor network representations to sitewise perturbations. These bounds characterize the extent to which local approximation error in the tensor sites of a tensor network can be amplified to error in the tensor it represents. In known tensor network methods, canonical forms of tensor network are used to minimize such error amplification. However, canonical forms are difficult to obtain for many tensor networks of interest. We quantify the extent to which error can be amplified in general tensor networks, yielding estimates of the benefit of the use of canonical forms. For the MPS and PEPS tensor networks, we provide simple forms on the worst-case error amplification. Beyond theoretical error bounds, we experimentally study the dependence of the error on the size of the network for perturbed random MPS tensor networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2022

The minimal canonical form of a tensor network

Tensor networks have a gauge degree of freedom on the virtual degrees of...
research
08/25/2022

Hiding canonicalisation in tensor computer algebra

Simplification of expressions in computer algebra systems often involves...
research
09/02/2020

Canonical Tensor Scaling

In this paper we generalize the canonical positive scaling of rows and c...
research
06/15/2018

Supervised learning with generalized tensor networks

Tensor networks have found a wide use in a variety of applications in ph...
research
07/02/2016

Approximate Joint Matrix Triangularization

We consider the problem of approximate joint triangularization of a set ...
research
03/18/2021

Neural tensor contractions and the expressive power of deep neural quantum states

We establish a direct connection between general tensor networks and dee...
research
10/27/2022

On Tsirelson pairs of C*-algebras

We introduce the notion of a Tsirelson pair of C*-algebras, which is a p...

Please sign up or login with your details

Forgot password? Click here to reset