### Current browse context:

math.NA

### Change to browse by:

### References & Citations

# Mathematics > Numerical Analysis

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

(Submitted on 23 Dec 2020 (v1), last revised 11 Jan 2022 (this version, v2))

Abstract: 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.

## Submission history

From: Mazen Ali [view email]**[v1]**Wed, 23 Dec 2020 20:33:47 GMT (342kb)

**[v2]**Tue, 11 Jan 2022 08:54:42 GMT (342kb)

Link back to: arXiv, form interface, contact.