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:2509.02058 · Physical Review Research

Unified boson sampling

Luca Bianchi, Carlo Marconi, Laura Ares, Davide Bacco, Jan Sperling

Published Nov 13, 2025• 1 citation
arXivHTMLPDF

Abstract

Boson sampling is a key candidate for demonstrating quantum advantage and has already yielded significant advances in quantum simulation, machine learning, and graph theory. In this work, a unification and extension of distinct forms of boson sampling is developed. The devised protocol merges discrete-variable scattershot boson sampling with continuous-variable Gaussian boson sampling. Therefore, it is rendered possible to harness the complexity of more interesting states, such as squeezed photons, in advanced sampling protocols. A generating function formalism is developed for the joint description of multiphoton and multimode light undergoing Gaussian transformations. The resulting analytical tools enable one to explore interfaces of different photonic quantum-information-processing platforms. A numerical simulation of unified sampling is carried out, benchmarking its performance, complexity, and scalability. Entanglement is characterized to exemplify the generation of quantum correlations from the nonlinear interactions of a unified sampler.

DOI
10.1103/8hy1-m5gg

Related papers

Combining Continuous and Discrete Variables for Quantum Information Processing

Luca Bianchi, Carlo Marconi, Davide Bacco

Quantum technologies are rapidly emerging as a foundation for next-generation information processing, communication, and sensing. In particular, optical platforms stand out as a promising avenue for scalable and efficient architectures. Here, information can be encoded either in discrete variables (DV)—such as polarization, path, frequency, or angular momentum—or in continuous variables (CV) of the optical field, such as quadratures. We develope a new formalism for the joint description of multiphoton and multimode light undergoing Gaussian transformations, and we use it to explore two DV-CV hybrid protocols. The first unifies and extends distinct forms of boson sampling, merging DV scattershot boson sampling with CV Gaussian boson sampling, thereby enabling quantum advantage demonstrations with squeezed photons. The second protocol deals with the Bell state measurement (BSM) for qudits, which are a higher-dimensional generalization of the qubit. Bell measurements play a key role in fusion-based quantum computation entanglement distribution and secret key sharing. We therefore introduce high-dimensional BSMs through linear interferometry combined with multiple single-mode squeezers, outperforming state-of-the-art theoretical methods in linear optics without using auxiliary states. This result shows how bridging the DV and CV paradigms provides a framework in which their combined strengths can outperform their standalone applications and overcome their individual limitations.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Apr 6, 2026•0 citations

Detailed study of Gaussian boson sampling

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

Since the development of boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper, we interpret and extend the results presented previously [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern from a Gaussian state to the Hafnian matrix function and use it to design a Gaussian boson sampling protocol. Then, we discuss the advantages that this protocol has relative to other photonic protocols and the experimental requirements for Gaussian boson sampling. Finally, we relate it to the previously most general protocol, scattershot boson sampling [Phys. Rev. Lett. 113, 100502 (2014)].

arXiv:1801.07488•Physical Review A•Sep 18, 2019•179 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

Boson sampling from non-Gaussian states

Craig S. Hamilton, Igor Jex

Boson sampling has emerged as an important tool to demonstrate the difference between quantum and classical computers and has attracted the interest of experimentalists and theoreticians. In this work we study boson sampling from general, single-mode states using a scheme that can generate any such state by combining Gaussian states and photon number measurements. We derive a formula that can be used to calculate the output photon number probabilities of these states after they travel through a linear interferometer. This extends the Boson sampling protocol to the widest array of possible single-mode states and from this we show that the complexity scaling of all such states is similar and hence there is no complexity advantage of using complex input states over simpler ones.

arXiv:2403.17183•Physical Review A•May 15, 2024•2 citations

Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing

Vincenzo Tamma, Simon Laibacher

Abstract Multiphoton interference is an essential phenomenon at the very heart not only of fundamental quantum optics and applications in quantum information processing and sensing but also of demonstrations of quantum computational supremacy in boson sampling experiments relying only on linear optical interferometers. However, scalable boson sampling experiments with either photon number states or squeezed states are challenged by the need to generate a large number of photons with fixed temporal and frequency spectra from one experimental run to another. Unfortunately, even the well-established standard multiplexing techniques employed to generate photons with fixed spectral properties are affected by the detrimental effects of losses, spectral distorsions and reduction in purity. Here, we employ sampling correlation measurements in the photonic inner modes, time and frequency, at the interferometer input and output to ensure the occurrence of multiphoton interference even with pure states of input photons with random spectral overlap from one sample to another. Indeed, by introducing a random multiplexing technique where photons are generated with random inner-mode parameters, it is possible to substantially enhance the probability to successfully generate samples and overcome the typical drawbacks in standard multiplexing. We also demonstrate the classical hardness of the resulting problem of scattershot multiboson correlation sampling based on this technique. Therefore, these results not only shed new light in the computational complexity of multiboson interference but also allow us to enhance the experimental scalability of boson sampling schemes. Furthermore, this research provides a new exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources as well as future applications in quantum information processing and sensing beyond boson sampling.

arXiv:1801.03832•The European Physical Journal Plus•Apr 17, 2023•9 citations

Boson sampling with Gaussian measurements

Levon Chakhmakhchyan, Nicolas J. Cerf

We develop an alternative boson sampling model operating on single-photon states followed by linear interferometry and Gaussian measurements. The hardness proof for simulating such continuous-variable measurements is established in two main steps, making use of the symmetry of quantum evolution under time reversal. Namely, we first construct a twofold version of scattershot boson sampling in which, as opposed to the original proposal, both legs of a collection of two-mode squeezed vacuum states undergo parallel linear-optical transformations. This twofold scattershot model yields, as a corollary, an instance of boson sampling from Gaussian states where photon counting is hard to simulate. Then, a time-reversed setup is used to exhibit a boson sampling model in which the simulation of Gaussian measurements---namely the outcome of eight-port homodyne detection---is proven to be computationally hard. These results illustrate how the symmetry of quantum evolution under time reversal may serve as a tool for analyzing the computational complexity of novel physically motivated computational problems.

arXiv:1705.05299•Physical Review A•Sep 14, 2017•53 citations
Boson sampling is a key candidate for demonstrating quantum advantage and has already yielded significant advances in quantum simulation, machine learning, and graph theory. In this work, a unification and extension of distinct forms of boson sampling is developed. The devised protocol merges discrete-variable scattershot boson sampling with continuous-variable Gaussian boson sampling. Therefore, it is rendered possible to harness the complexity of more interesting states, such as squeezed photons, in advanced sampling protocols. A generating function formalism is developed for the joint description of multiphoton and multimode light undergoing Gaussian transformations. The resulting analytical tools enable one to explore interfaces of different photonic quantum-information-processing platforms. A numerical simulation of unified sampling is carried out, benchmarking its performance, complexity, and scalability. Entanglement is characterized to exemplify the generation of quantum correlations from the nonlinear interactions of a unified sampler.
Quantum technologies are rapidly emerging as a foundation for next-generation information processing, communication, and sensing. In particular, optical platforms stand out as a promising avenue for scalable and efficient architectures. Here, information can be encoded either in discrete variables (DV)—such as polarization, path, frequency, or angular momentum—or in continuous variables (CV) of the optical field, such as quadratures. We develope a new formalism for the joint description of multiphoton and multimode light undergoing Gaussian transformations, and we use it to explore two DV-CV hybrid protocols. The first unifies and extends distinct forms of boson sampling, merging DV scattershot boson sampling with CV Gaussian boson sampling, thereby enabling quantum advantage demonstrations with squeezed photons. The second protocol deals with the Bell state measurement (BSM) for qudits, which are a higher-dimensional generalization of the qubit. Bell measurements play a key role in fusion-based quantum computation entanglement distribution and secret key sharing. We therefore introduce high-dimensional BSMs through linear interferometry combined with multiple single-mode squeezers, outperforming state-of-the-art theoretical methods in linear optics without using auxiliary states. This result shows how bridging the DV and CV paradigms provides a framework in which their combined strengths can outperform their standalone applications and overcome their individual limitations.
Since the development of boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper, we interpret and extend the results presented previously [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern from a Gaussian state to the Hafnian matrix function and use it to design a Gaussian boson sampling protocol. Then, we discuss the advantages that this protocol has relative to other photonic protocols and the experimental requirements for Gaussian boson sampling. Finally, we relate it to the previously most general protocol, scattershot boson sampling [Phys. Rev. Lett. 113, 100502 (2014)].
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.
Boson sampling has emerged as an important tool to demonstrate the difference between quantum and classical computers and has attracted the interest of experimentalists and theoreticians. In this work we study boson sampling from general, single-mode states using a scheme that can generate any such state by combining Gaussian states and photon number measurements. We derive a formula that can be used to calculate the output photon number probabilities of these states after they travel through a linear interferometer. This extends the Boson sampling protocol to the widest array of possible single-mode states and from this we show that the complexity scaling of all such states is similar and hence there is no complexity advantage of using complex input states over simpler ones.
Abstract Multiphoton interference is an essential phenomenon at the very heart not only of fundamental quantum optics and applications in quantum information processing and sensing but also of demonstrations of quantum computational supremacy in boson sampling experiments relying only on linear optical interferometers. However, scalable boson sampling experiments with either photon number states or squeezed states are challenged by the need to generate a large number of photons with fixed temporal and frequency spectra from one experimental run to another. Unfortunately, even the well-established standard multiplexing techniques employed to generate photons with fixed spectral properties are affected by the detrimental effects of losses, spectral distorsions and reduction in purity. Here, we employ sampling correlation measurements in the photonic inner modes, time and frequency, at the interferometer input and output to ensure the occurrence of multiphoton interference even with pure states of input photons with random spectral overlap from one sample to another. Indeed, by introducing a random multiplexing technique where photons are generated with random inner-mode parameters, it is possible to substantially enhance the probability to successfully generate samples and overcome the typical drawbacks in standard multiplexing. We also demonstrate the classical hardness of the resulting problem of scattershot multiboson correlation sampling based on this technique. Therefore, these results not only shed new light in the computational complexity of multiboson interference but also allow us to enhance the experimental scalability of boson sampling schemes. Furthermore, this research provides a new exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources as well as future applications in quantum information processing and sensing beyond boson sampling.
We develop an alternative boson sampling model operating on single-photon states followed by linear interferometry and Gaussian measurements. The hardness proof for simulating such continuous-variable measurements is established in two main steps, making use of the symmetry of quantum evolution under time reversal. Namely, we first construct a twofold version of scattershot boson sampling in which, as opposed to the original proposal, both legs of a collection of two-mode squeezed vacuum states undergo parallel linear-optical transformations. This twofold scattershot model yields, as a corollary, an instance of boson sampling from Gaussian states where photon counting is hard to simulate. Then, a time-reversed setup is used to exhibit a boson sampling model in which the simulation of Gaussian measurements---namely the outcome of eight-port homodyne detection---is proven to be computationally hard. These results illustrate how the symmetry of quantum evolution under time reversal may serve as a tool for analyzing the computational complexity of novel physically motivated computational problems.