English

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

Numerical Analysis 2022-01-12 v2 Numerical Analysis Mathematical Physics Functional Analysis math.MP

Abstract

The hierarchical (multi-linear) rank of an order-dd 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 dd. 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 dd of the GSP. This allows to approximate the GSP without the curse of dimensionality.

Keywords

Cite

@article{arxiv.2012.12953,
  title  = {Ranks of Tensor Networks for Eigenspace Projections and the Curse of Dimensionality},
  author = {Mazen Ali},
  journal= {arXiv preprint arXiv:2012.12953},
  year   = {2022}
}

Comments

19 pages, 1 figure. A more detailed exposition can be found in arXiv:1904.03507. Erratum: Example 3.3 does not satisfy Assumption 3.1 (4)