DeepAI AI Chat
Log In Sign Up

Fermion Sampling Made More Efficient

by   Haoran Sun, et al.
FUDAN University

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 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.


page 3

page 4

page 6


Faster classical Boson Sampling

Since its introduction Boson Sampling has been the subject of intense st...

Secure Random Sampling in Differential Privacy

Differential privacy is among the most prominent techniques for preservi...

Protocols for classically training quantum generative models on probability distributions

Quantum Generative Modelling (QGM) relies on preparing quantum states an...

Fast Quantum Algorithm for Learning with Optimized Random Features

Kernel methods augmented with random features give scalable algorithms f...

Sampling Arborescences in Parallel

We study the problem of sampling a uniformly random directed rooted span...

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...

Scientific Inference With Interpretable Machine Learning: Analyzing Models to Learn About Real-World Phenomena

Interpretable machine learning (IML) is concerned with the behavior and ...