High performance Boson Sampling simulation via data-flow engines}

Gregory Morse,Tomasz Rybotycki,Ágoston Kaposi,Zoltán Kolarovszki,Uroš Stojčić,Tamás Kozsik,Oskar Mencer,Michal Oszmaniec,Zoltán Zimborás,Peter Rakyta
DOI: https://doi.org/10.1088/1367-2630/ad313b
2024-03-09
New Journal of Physics
Abstract:Boson sampling (BS) is viewed to be an accessible quantum computing paradigm to demonstrate computational advantage compared to classical computers. In this context, the evolution of permanent calculation algorithms attracts a significant attention as the simulation of BS experiments involves the evaluation of vast number of permanents. For this reason, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula, aiming to efficiently integrate it into the BS strategy of Clifford \& Clifford \cite{clifford2020faster}. A reduction in simulation complexity originating from multiplicities in photon occupation was achieved through the incorporation of a n-ary Gray code ordering of the addends during the permanent evaluation. Implementing the devised algorithm on FPGA-based data-flow engines, we leverage the resulting tool to accelerate boson sampling simulations for up to photons. Drawing samples from a -mode interferometer, the achieved rate averages around seconds per sample, employing FPGA chips. The developed design facilitates the simulation of both ideal and lossy boson sampling experiments.
physics, multidisciplinary
What problem does this paper attempt to address?