Ranks of Tensor Networks for Eigenspace Projections and the Curse of Dimensionality

12/23/2020
by   Mazen Ali, et al.
0

The hierarchical (multi-linear) rank of an order-d tensor is key in determining the cost of representing a tensor as a (tree) Tensor Network (TN). In general, it is known that, for a fixed accuracy, a tensor with random entries cannot be expected to be efficiently approximable without the curse of dimensionality, i.e., a complexity growing exponentially with d. In this work, we show that the ground state projection (GSP) of a class of unbounded Hamiltonians can be approximately represented as an operator of low effective dimensionality that is independent of the (high) dimension d of the GSP. This allows to approximate the GSP without the curse of dimensionality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2019

On the descriptive power of Neural-Networks as constrained Tensor Networks with exponentially large bond dimension

In many cases, neural networks can be mapped into tensor networks with a...
research
10/26/2021

Rademacher Random Projections with Tensor Networks

Random projection (RP) have recently emerged as popular techniques in th...
research
07/15/2022

Low Rank Approximation for General Tensor Networks

We study the problem of approximating a given tensor with q modes A ∈ℝ^n...
research
12/30/2019

Bayesian Tensor Network with Polynomial Complexity for Probabilistic Machine Learning

It is known that describing or calculating the conditional probabilities...
research
04/28/2020

Some Relativistic and Gravitational Properties of the Wolfram Model

The Wolfram Model, which is a slight generalization of the model first i...
research
03/17/2020

Nonlinear system identification with regularized Tensor Network B-splines

This article introduces the Tensor Network B-spline model for the regula...
research
04/17/2018

A Support Tensor Train Machine

There has been growing interest in extending traditional vector-based ma...

Please sign up or login with your details

Forgot password? Click here to reset