Quantum supremacy of the many-body fluctuations in the occupations of the excited particle states in a Bose-Einstein-condensed gas

Abstract

We find a universal analytic formula for a characteristic function (Fourier transform) of a joint probability distribution for the particle occupation numbers in a BEC gas and the Hafnian Master Theorem generalizing the famous Permanent Master Theorem of MacMahon. We suggest an appealing model, a multi-qubit BEC trap formed by a set of qubit potential wells, and discuss specifics of such an atomic boson-sampling system vs a photonic one. Finally, the process of many-body fluctuations in a BEC trap is #P-hard for computing. It could serve as a basis for demonstrating quantum supremacy of the many-body interacting systems over classical simulators.

15 pages, 1 figure

References in corpus (22)

• Many-Body Physics with Ultracold Gases
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Fragmentation of Bose-Einstein Condensates
• Emergence of coherence in a uniform quasi-two-dimensional Bose gas
• Observation of scale invariance and universality in two-dimensional Bose gases
• Experimental Scattershot Boson Sampling
• Critical Behavior of a Trapped Interacting Bose Gas
• Quantum depletion of a homogeneous Bose-Einstein condensate
• Experimental Gaussian Boson Sampling
• Momentum-resolved observation of thermal and quantum depletion in an interacting Bose gas
• Submicrometer position control of single trapped neutral atoms
• Efficient Production of Large 39K Bose-Einstein Condensates
• Simulating complex networks in phase space: Gaussian boson sampling
• Simulability of Imperfect Gaussian and Superposition Boson Sampling
• Preparation of atomic Fock states by trap reduction
• Bose-Einstein condensate fluctuations versus an interparticle interaction
• Faraday imaging induced squeezing of a double-well Bose-Einstein condensate
• Multimode Bogoliubov transformation and Husimi's Q-function
• Exact recursive calculation of circulant permanents: A band of different diagonals inside a uniform matrix