Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.09027 · Physical Review A

Boson sampling with self-generation of squeezing via interaction of photons and atoms

Sergey V. Tarasov, Vl. V. Kocharovsky

Published Jan 29, 2026• 0 citations
arXivHTMLPDF

Abstract

We suggest a novel scheme for generating multimode squeezed states for the boson sampling implementation. The idea is to replace a commonly used linear interferometer by a multimode resonator containing a passive optical element consisting of two-level atoms dispersively interacting with photons and self-generating a squeezed compound state of both bosons -- photons and atoms. The suggested scheme does not need (a) on-demand external sources of photons in squeezed or Fock quantum states and (b) numerous interchannel couplers which introduce phase noise and losses that prevent scaling up the system and achieving quantum advantage. The idea is illustrated by a setup based on a Bose-Einstein-condensed gas confined in a multimode resonator, one of whose optical modes is in the classical coherent regime. The joint probability distribution of photon and/or noncondensed atom numbers is calculated via a matrix hafnian that, for certain parameters of the system, is hardly to be effectively calculated by classical computers. Such experiments are at reach via existing cavity-QED and cold-gas technology.

DOI
10.1103/lld4-7qmt

Related papers

Boson Sampling from a Multimode Cavity Containing Bose-Einstein Condensate

Vitaly V. Kocharovsky

A novel approach to boson sampling is described which is based on a multimode cavity containing Bose-Einsteincondensed atoms interacting with photons. It does not require external on-demand sources of photons in nonclassical (squeezed, Fock or alike) states and does not suffer from losses exponentially growing with the number of optical channels. As a result, contrary to other boson sampling schemes, it has a potential for demonstrating quantum advantage of quantum many-body systems over classical computers.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Hybrid Boson Sampling

Vitaly V. Kocharovsky

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.

arXiv:2409.08973•Entropy•Oct 30, 2024•2 citations

Hybrid Boson Sampling: Achieving Quantum Advantage in a Multimode Cavity via Interacting Cold Atoms and Photons

Vitaly V. Kocharovsky

We propose a hybrid boson sampling scheme merging cavity-QED and quantum-gas technologies. It overcomes limitations of separate, photon or atom, schemes and reveals quantum advantage. Squeezing/entanglement is self-generated inside a multi-mode cavity via atom-photon interactions.

Frontiers in Optics•Jan 1, 2025•0 citations

Gaussian Boson Sampling

Craig S. Hamilton, Regina Kruse, Linda Sansoni +3 more

Boson sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require universal control over the quantum system, which favors current photonic experimental platforms. Here, we introduce Gaussian Boson sampling, a classically hard-to-solve problem that uses squeezed states as a nonclassical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the Hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson sampling, a #P hard problem, using squeezed states. This demonstrates that Boson sampling from Gaussian states is possible, with significant advantages in the photon generation probability, compared to existing protocols.

arXiv:1612.01199•Physical Review Letters•Oct 23, 2017•503 citations

Towards the Simplest Model of Quantum Supremacy: Atomic Boson Sampling in a Box Trap

Vitaly V. Kocharovsky, Vl. V. Kocharovsky, William Shannon +1 more

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.

arXiv:2305.08320•Entropy•Nov 25, 2023•5 citations

Two-mode squeezing and entanglement in atomic boson sampling

William Shannon, Vitaly V. Kocharovsky

Abstract Recently, atomic boson sampling of excited atom occupations in an equilibrium interacting gas with a Bose-Einstein condensate (BEC) has been suggested as a process that could be #P-hard for classical computing. Here we consider this process within the simplest possible model of a BEC trap – the box with the periodic boundary conditions. Remarkably, this model remains pertained to #P-hardness and quantum supremacy. We evince two-mode squeezing and entanglement in the statistics of sampling from (i) a single eigen-squeeze mode or (ii) two counter-propagating waves. Although not complex enough on its own to show #P-hard behavior, such a sampling reveals the basic mechanism of the #P-hardness – an interplay between two intrinsic entities existing in the BEC gas, the eigen-energy quasiparticles and eigen-squeeze modes, that causes the interference and squeezing of the sampled excited atom states.

Journal of Physics Conference Series•Nov 1, 2024•0 citations
We suggest a novel scheme for generating multimode squeezed states for the boson sampling implementation. The idea is to replace a commonly used linear interferometer by a multimode resonator containing a passive optical element consisting of two-level atoms dispersively interacting with photons and self-generating a squeezed compound state of both bosons -- photons and atoms. The suggested scheme does not need (a) on-demand external sources of photons in squeezed or Fock quantum states and (b) numerous interchannel couplers which introduce phase noise and losses that prevent scaling up the system and achieving quantum advantage. The idea is illustrated by a setup based on a Bose-Einstein-condensed gas confined in a multimode resonator, one of whose optical modes is in the classical coherent regime. The joint probability distribution of photon and/or noncondensed atom numbers is calculated via a matrix hafnian that, for certain parameters of the system, is hardly to be effectively calculated by classical computers. Such experiments are at reach via existing cavity-QED and cold-gas technology.
A novel approach to boson sampling is described which is based on a multimode cavity containing Bose-Einsteincondensed atoms interacting with photons. It does not require external on-demand sources of photons in nonclassical (squeezed, Fock or alike) states and does not suffer from losses exponentially growing with the number of optical channels. As a result, contrary to other boson sampling schemes, it has a potential for demonstrating quantum advantage of quantum many-body systems over classical computers.
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.
Boson sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require universal control over the quantum system, which favors current photonic experimental platforms. Here, we introduce Gaussian Boson sampling, a classically hard-to-solve problem that uses squeezed states as a nonclassical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the Hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson sampling, a #P hard problem, using squeezed states. This demonstrates that Boson sampling from Gaussian states is possible, with significant advantages in the photon generation probability, compared to existing protocols.
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.
Abstract Recently, atomic boson sampling of excited atom occupations in an equilibrium interacting gas with a Bose-Einstein condensate (BEC) has been suggested as a process that could be #P-hard for classical computing. Here we consider this process within the simplest possible model of a BEC trap – the box with the periodic boundary conditions. Remarkably, this model remains pertained to #P-hardness and quantum supremacy. We evince two-mode squeezing and entanglement in the statistics of sampling from (i) a single eigen-squeeze mode or (ii) two counter-propagating waves. Although not complex enough on its own to show #P-hard behavior, such a sampling reveals the basic mechanism of the #P-hardness – an interplay between two intrinsic entities existing in the BEC gas, the eigen-energy quasiparticles and eigen-squeeze modes, that causes the interference and squeezing of the sampled excited atom states.