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.