Hybrid Boson Sampling

Abstract

We propose boson sampling from a system of coupled photons and Bose–Einstein condensed atoms placed inside a multi-mode cavity as a simulation process testing the quantum advantage of quantum systems over classical computers. Consider a two-level atomic transition far-detuned from photon frequency. An atom–photon scattering and interatomic collisions provide interactions that create quasiparticles and excite atoms and photons into squeezed entangled states, orthogonal to the atomic condensate and classical field driving the two-level transition, respectively. We find a joint probability distribution of atom and photon numbers within a quasi-equilibrium model via a hafnian of an extended covariance matrix. It shows a sampling statistics that is ♯P-hard for computing, even if only photon numbers are sampled. Merging cavity-QED and quantum-gas technologies into a hybrid boson sampling setup has the potential to overcome the limitations of separate, photon or atom, sampling schemes and reveal quantum advantage.

Keywords

• Boson sampling
• quantum advantage
• NP-hard problem
• Bose–Einstein condensation
• ultracold gases
• multi-mode cavity