.png){kind=icon}
返回
Arithmetic circuit tensor networks, multivariable function representation, and high-dimensional integration
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.5.013156.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many computational problems can be formulated in terms of high-dimensional functions. Simple representa-tions of such functions and resulting computations with them typically suffer from the curse of dimensionality, an exponential cost dependence on dimension. Tensor networks provide a way to represent certain classes of high-dimensional functions with polynomial memory. This results in computations where the exponential cost is ameliorated or, in some cases, removed, if the tensor network representation can be obtained. Here, we introduce a direct mapping from the arithmetic circuit of a function to arithmetic circuit tensor networks, avoiding the need to perform any optimization or functional fit. We demonstrate the power of the circuit construction in examples of multivariable integration on the unit hypercube in up to 50 dimensions, where the complexity of integration can be understood from the circuit structure. We find very favorable cost scaling compared with quasi-Monte Carlo integration for these cases and further give an example where efficient quasi-Monte Carlo integration cannot be performed without knowledge of the underlying tensor network circuit structure.
Keyword:
MATRIX PRODUCT STATES
NUMERICAL-ANALYSIS
OPTIMIZATION
ALGORITHMS
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Topiramate attenuates withdrawal signs after chronic intermittent ethanol in rats.png)
NeuroReport
NeuroReportIF0
PREAI
分享收藏
查看更多内容