Introduced in 2010 by Scott Aaronson and Alex Arkhipov, Boson sampling is a specific quantum task demonstrating that a quantum device, even in the presence of noise, can outperform classical computers. In this presentation, I will introduce the Boson sampling problem and its implementation using neutral atoms instead of photons. Additionally, I will discuss an extension of this work involving on-site interactions, specifically the Bose-Hubbard model. Furthermore, I will touch upon the unexpected real-world application of boson sampling in seemingly unrelated blockchain networks. If time allows, I will also cover my work on quantum algorithms for thermal state preparation using fluctuation theorems.
