Reproduce “Polynomial-time classical simulation of boson and fermion sampling under thermal loss” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Armando Angrisani, Hela Mhiri
The authors develop efficient classical samplers for noisy particle-sampling outputs by retaining low-degree correlations, which thermal loss suppresses. For three models, fixed transmissivity below one and Haar-random interferometers give polynomial runtime in modes and inverse accuracy and confidence, with total-variation error at most ε. Without Haar randomness, polynomial flatness is needed for quasipolynomial runtime; costs rise exponentially as loss weakens.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.