arrow
返回

Fermion sampling made more efficient

delete2023-01-11
delete1
delete
OA
AI
H
Haoran Sun
J
Jie Zou
李晓鹏 封面图
李晓鹏 (Xiaopeng Li) *
DOI:10.1103/PhysRevB.107.035119delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fermion sampling is to generate probability distribution of a many-body Slater-determinant wave function, which is termed determinantal point process in statistical analysis. For its inherently embedded Pauli exclusion principle, its application reaches beyond simulating fermionic quantum many-body physics to constructing machine learning models for diversified datasets. Here we propose a fermion sampling algorithm, which has a polynomial time complexity-quadratic in the fermion number and linear in the system size. This algorithm is about 100% more efficient in computation time than the best known algorithms. In sampling the corresponding marginal distribution, our algorithm has a more drastic improvement, achieving a scaling advantage. We demonstrate its power on several test applications, including sampling fermions in a many-body system and a machine learning task of text summarization, and confirm its improved computation efficiency over other methods by counting floating-point operations.

期刊

Physical Review B 封面图
Physical Review B
IF:
3.7
论文数:
15.4W
被引数:
41.0W

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
引用论文

引用论文

Infection ofAedes albopictuswith Chikungunya Virus Rectally Administered by Enema
err2013-02-01
err0
errOAAI
errJohn T. Nuckols; Sarah A. Ziegler; Yan-Jang Scott Huang; Alex J. McAuley; Dana L. Vanlandingham; Marc J. Klowden; Heidi Spratt; Robert A. Davey; Stephen Higgs
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容