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

TensorNetwork: A Library for Physics and Machine Learning

TensorNetwork is an open source library for implementing tensor network ...

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

DPPy: Sampling Determinantal Point Processes with Python

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

Accelerate Langevin Sampling with Birth-Death process and Exploration Component

Sampling a probability distribution with known likelihood is a fundament...