Lower Bound on the Representation Complexity of Antisymmetric Tensor Product Functions

Abstract

Tensor product function (TPF) approximations have been widely adopted in solving high-dimensional problems, such as partial differential equations and eigenvalue problems, achieving desirable accuracy with computational overhead that scales linearly with problem dimensions. However, recent studies have underscored the extraordinarily high computational cost of TPFs on quantum many-body problems, even for systems with as few as three particles. A key distinction in these problems is the antisymmetry requirement on the unknown functions. In the present work, we rigorously establish that the minimum number of involved terms for a class of TPFs to be exactly antisymmetric increases exponentially fast with the problem dimension. This class encompasses both traditionally discretized TPFs and the recent ones parameterized by neural networks. Our proof exploits the link between the antisymmetric TPFs in this class and the corresponding antisymmetric tensors and focuses on the Canonical Polyadic rank of the latter. As a result, our findings reveal that low-rank TPFs are fundamentally unsuitable for high-dimensional problems where antisymmetry is essential.

18 pages, 3 figures

References in corpus (10)

• DGM: A deep learning algorithm for solving partial differential equations
• Ab-Initio Solution of the Many-Electron Schrödinger Equation with Deep Neural Networks
• Solving Many-Electron Schrödinger Equation Using Deep Neural Networks
• Tackling the Curse of Dimensionality with Physics-Informed Neural Networks
• Pfaffian pairing wave functions in electronic structure quantum Monte Carlo
• Deep Nitsche Method: Deep Ritz Method with Essential Boundary Conditions
• Pfaffian pairing and backflow wave functions for electronic structure quantum Monte Carlo methods
• Product Ranks of the $3\times 3$ Determinant and Permanent
• pETNNs: Partial Evolutionary Tensor Neural Networks for Solving Time-dependent Partial Differential Equations
• A Natural Deep Ritz Method for Essential Boundary Value Problems