Fermion Sampling Made More Efficient

09/15/2021
by   Haoran Sun, et al.
0

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.

READ FULL TEXT

page 3

page 4

page 6

research
05/07/2020

Faster classical Boson Sampling

Since its introduction Boson Sampling has been the subject of intense st...
research
07/21/2021

Secure Random Sampling in Differential Privacy

Differential privacy is among the most prominent techniques for preservi...
research
10/24/2022

Protocols for classically training quantum generative models on probability distributions

Quantum Generative Modelling (QGM) relies on preparing quantum states an...
research
04/22/2020

Fast Quantum Algorithm for Learning with Optimized Random Features

Kernel methods augmented with random features give scalable algorithms f...
research
12/17/2020

Sampling Arborescences in Parallel

We study the problem of sampling a uniformly random directed rooted span...
research
09/19/2018

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...
research
06/11/2022

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

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

Please sign up or login with your details

Forgot password? Click here to reset