DeepAI
Log In Sign Up

MERACLE: Constructive layer-wise conversion of a Tensor Train into a MERA

12/20/2019
by   Kim Batselier, et al.
0

In this article two new algorithms are presented that convert a given data tensor train into either a Tucker decomposition with orthogonal matrix factors or a multi-scale entanglement renormalization ansatz (MERA). The Tucker core tensor is never explicitly computed but stored as a tensor train instead, resulting in both computationally and storage efficient algorithms. Both the multilinear Tucker-ranks as well as the MERA-ranks are automatically determined by the algorithm for a given upper bound on the relative approximation error. In addition, an iterative algorithm with low computational complexity based on solving an orthogonal Procrustes problem is proposed for the first time to retrieve optimal rank-lowering disentangler tensors, which are a crucial component in the construction of a low-rank MERA. Numerical experiments demonstrate the effectiveness of the proposed algorithms together with the potential storage benefit of a low-rank MERA over a tensor train.

READ FULL TEXT
05/25/2020

Algebraic Methods for Tensor Data

We develop algebraic methods for computations with tensor data. We give ...
03/12/2021

Rank properties and computational methods for orthogonal tensor decompositions

The orthogonal decomposition factorizes a tensor into a sum of an orthog...
01/12/2021

Ergodic Exploration using Tensor Train: Applications in Insertion Tasks

By generating control policies that create natural search behaviors in a...
11/27/2021

Preconditioned TBiCOR and TCORS Algorithms for Solving the Sylvester Tensor Equation

In this paper, the preconditioned TBiCOR and TCORS methods are presented...
04/21/2019

Kriging in Tensor Train data format

Combination of low-tensor rank techniques and the Fast Fourier transform...
04/15/2019

Multi-Branch Tensor Network Structure for Tensor-Train Discriminant Analysis

Higher-order data with high dimensionality arise in a diverse set of app...
11/16/2022

On some orthogonalization schemes in Tensor Train format

In the framework of tensor spaces, we consider orthogonalization kernels...