Affiliation:
1. Department of Physics and Astronomy, Institute for Quantum Science and Engineering, Texas A&M University, College Station, TX 77843, USA
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 the 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 the 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.
Funder
Foundation for the Advancement of Theoretical Physics and Mathematics “BASIS”
Subject
General Physics and Astronomy
Reference84 articles.
1. Aaronson, S., and Arkhipov, A. (2011, January 6–8). The computational complexity of linear optics. Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing (Association for Computing Machinery), New York, NY, USA.
2. The computational complexity of linear optics;Aaronson;Theory Comput.,2013
3. Quantum computational supremacy;Harrow;Nature,2017
4. Photonic implementation of boson sampling: A review;Brod;Adv. Photonics,2019
5. Quantum computational advantage using photons;Zhong;Science,2020