APS Logo

Atomic boson sampling and quantum supremacy

ORAL

Abstract

We consider quantum statistical physics of many-body equilibrium fluctuations in an interacting Bose-Einstein-condensed (BEC) gas. We find a universal analytic formula for a characteristic function (Fourier transform) of a joint probability distribution for the atom occupation numbers in a BEC gas and discuss #P-hardness of computing this distribution. The latter is done by means of the new theorem that we recently revealed and proved - the Hafnian master theorem generalizing the classical permanent master theorem of MacMahon. We suggest an atomic boson sampling in the many-body interacting systems as an alternative to a widely studied Gaussian boson sampling of photons for demonstrating quantum supremacy of the many-body systems over classical simulators. We outline a multi-qubit BEC trap, formed by a set of the single-qubit potential wells, as a convenient model for studying atomic boson sampling.

Publication: 1. V.V. Kocharovsky, Vl.V. Kocharovsky, S.V. Tarasov, Atomic boson sampling in a Bose-Einstein-condensed gas, Phys. Rev. A 106, 063312 (2022), DOI: 10.1103/PhysRevA.106.063312 <br>2. V.V. Kocharovsky, Vl.V. Kocharovsky, S.V. Tarasov, The Hafnian Master Theorem, Linear Algebra Appl. 651, 144-161 (2022), DOI: 10.1016/j.laa.2022.06.021<br>3. S.V. Tarasov, W.D. Shannon, Vl.V. Kocharovsky, V.V. Kocharovsky, Multi-qubit Bose–Einstein condensate trap for atomic boson sampling, Entropy 24, 1771 (2022), DOI: 10.3390/e24121771

Presenters

  • Vitaly V Kocharovsky

    Texas A&M University

Authors

  • Vitaly V Kocharovsky

    Texas A&M University