arXiv · 2305.08320
Towards the simplest model of quantum supremacy: Atomic boson sampling in a box trap
Abstract
We describe boson sampling of interacting atoms from the noncondensed fraction of Bose-Einstein-condensed (BEC) gas confined in a box trap as a new platform for studying computational #P-hardness and quantum supremacy of many-body systems. We calculate the characteristic function and statistics of atom numbers via newly found hafnian master theorem. Using Bloch-Messiah reduction, we find that interatomic interactions give rise to two equally important entities - eigen-squeeze modes and eigen-energy quasiparticles - whose interplay with sampling atom states determines behavior of the BEC gas. We infer that two necessary ingredients of #P-hardness, squeezing and interference, are self-generated in the gas and, contrary to Gaussian boson sampling in linear interferometers, external sources of squeezed bosons are not required.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
V. V. Kocharovsky, Vl. V. Kocharovsky, W. D. Shannon, S. V. Tarasov. 2023-05-15. Towards the simplest model of quantum supremacy: Atomic boson sampling in a box trap. https://arxiv.org/abs/2305.08320
Cite the original work for its findings. Save a collection to share your selection of sources.