Ranks of Tensor Networks for Eigenspace Projections and the Curse of Dimensionality
Abstract
The hierarchical (multi-linear) rank of an order- 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 . 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 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)