arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.07358quant-phcs.LG
收藏

费米子取样更有效

Fermion Sampling Made More Efficient

University of Cambridge(剑桥大学);Fudan University(复旦大学);Shanghai Qi Zhi Institute(上海期智研究院);Shanghai Research Center for Quantum Sciences(上海量子科学研究中心)

Haoran Sun, Jie Zou, Xiaopeng Li

摘要:

费米子采样是为了产生多体斯莱特行列式波函数的概率分布,在统计分析中称为“行列式点过程”。由于其内在嵌入的泡利不相容原理,它的应用超越了模拟费米量子多体物理,以构建机器学习模型的多样化的数据集。在这里,我们提出了一个费米子采样算法,它具有多项式的时间复杂度-二次费米子数和线性的系统规模。该算法在计算时间上比最好的已知算法效率高约100%。在对相应的边缘分布进行采样时,我们的算法有了更大的改进,实现了缩放优势。我们展示了它的几个测试应用程序,包括采样费米子在多体系统和机器学习任务的文本摘要,并确认其提高计算效率比其他方法通过计数浮点运算。

英文摘要:

Fermion sampling is to generate probability distribution of a many-body Slater-determinant wavefunction, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑