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

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.

There are no comments yet.

## Authors

• 7 publications
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...
10/26/2021

### Rademacher Random Projections with Tensor Networks

Random projection (RP) have recently emerged as popular techniques in th...
04/17/2018

### A Support Tensor Train Machine

There has been growing interest in extending traditional vector-based ma...
12/30/2019

### Bayesian Tensor Network with Polynomial Complexity for Probabilistic Machine Learning

It is known that describing or calculating the conditional probabilities...
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...
03/17/2020

### Nonlinear system identification with regularized Tensor Network B-splines

This article introduces the Tensor Network B-spline model for the regula...
06/04/2020

### Tensor Factor Model Estimation by Iterative Projection

Tensor time series, which is a time series consisting of tensorial obser...
##### This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.