.png){kind=icon}
.png){kind=icon}
Return
Fermion sampling made more efficient
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevB.107.035119.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.