»ã±¨±êÌâ (Title)£ºCan Tensor Product Functions Represent High-Dimensional Problems with Antisymmetry Constraints in Polynomial Complexity? £¨ÕÅÁ¿»ýº¯ÊýÄÜ·ñ°µÊ¾¶àÏîʽ¸´ÔÓ¶ÈÖÐÓµÓзñ¾ö³ÆÔ¼ÊøµÄ¸ßάÎÊÌ⣿£©
»ã±¨ÈË (Speaker)£ºÁõì§ ½ÌÊÚ£¨Öйú¿ÆÑ§ÔºÊýѧÓëϵͳ¿ÆÑ§×êÑÐÔº£©
»ã±¨¹¦·ò (Time)£º2025Äê6ÔÂ5ÈÕ(ÖÜËÄ) 14:30
»ã±¨µØÖ· (Place)£ºÐ£±¾²¿F309
Ô¼ÇëÈË(Inviter)£ºÓ೤¾ý ½ÌÊÚ
Ö÷°ì²¿ÃÅ£ºÐ±¦GGÀíѧԺÊýѧϵ¡¢Ð±¦GGÔ˳ïÓëÓÅ»¯Ê¢¿ª³¢ÊÔÊÒ¡¢ÉϺ£ÊÐÔ˳ïѧ»á
»ã±¨ÌáÒª£ºTensor product function (TPF) approximations are widely used to solve high-dimensional problems, such as partial differential equations and eigenvalue problems, achieving remarkable accuracy with computational costs that scale linearly with problem dimensions. However, recent studies have highlighted the prohibitively high computational cost of TPFs in quantum many-body problems, even for systems with as few as three particles. A key factor contributing to this challenge is the antisymmetry requirement imposed on the unknown functions. In this work, we rigorously demonstrate that the minimum number of terms required for a class of TPFs to satisfy exact antisymmetry grows exponentially with the problem dimension. This class includes both traditionally discretized TPFs and those parameterized by neural networks. By establishing a connection between antisymmetric TPFs and their corresponding antisymmetric tensors, we analyze the Canonical Polyadic rank of the latter to derive our results.Our findings reveal a fundamental incompatibility between antisymmetry and low-rank TPFs in high-dimensional settings. This work provides new insights into the limitations of TPFs and offers guidance for future developments in this area.