DeepAI AI Chat
Log In Sign Up

Fermion Sampling Made More Efficient

09/15/2021
by   Haoran Sun, et al.
FUDAN University
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

05/07/2020

Faster classical Boson Sampling

Since its introduction Boson Sampling has been the subject of intense st...
05/03/2019

TensorNetwork: A Library for Physics and Machine Learning

TensorNetwork is an open source library for implementing tensor network ...
07/21/2021

Secure Random Sampling in Differential Privacy

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

Protocols for classically training quantum generative models on probability distributions

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

Fast Quantum Algorithm for Learning with Optimized Random Features

Kernel methods augmented with random features give scalable algorithms f...
09/19/2018

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...
05/06/2023

Accelerate Langevin Sampling with Birth-Death process and Exploration Component

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