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:1409.7426 · Physical Review A

Multiboson correlation interferometry with multimode thermal sources

Vincenzo Tamma, Simon Laibacher

Published Dec 29, 2014• 33 citations
arXivHTMLPDF

Abstract

We develop a general description of multiboson interferometry based on correlated measurements in arbitrary passive linear interferometers for multimode thermal sources with arbitrary spectral distributions. The multiorder correlation functions describing the multiboson detection probability rates can be expressed in terms of permanents of positive semidefinite matrices, depending on the interferometer evolution, the spectral distribution of the sources, and the times when the correlated measurements occur. The permanent structure of these multiorder probability rates is a manifestation of the underlying physics of multiboson interference and yields an interesting connection with the so-called boson sampling problem.

DOI
10.1103/physreva.90.063836

Related papers

Multiboson Correlation Interferometry with Arbitrary Single-Photon Pure States

Vincenzo Tamma, Simon Laibacher

We provide a compact full description of multiboson correlation measurements of arbitrary order N in passive linear interferometers with arbitrary input single-photon pure states. This allows us to physically analyze the novel problem of multiboson correlation sampling at the output of random linear interferometers. Our results also describe general multiboson correlation landscapes for an arbitrary number of input single photons and arbitrary interferometers. In particular, we use two different schemes to demonstrate, respectively, arbitrary-order quantum beat interference and 100% visibility entanglement correlations even for input photons distinguishable in their frequencies.

arXiv:1410.8121•Physical Review Letters•Jun 15, 2015•78 citations

From the Physics to the Computational Complexity of Multiboson Correlation Interference

Simon Laibacher, Vincenzo Tamma

We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of multiboson correlation sampling (MBCS) from the probability distribution associated with polarization- and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.

arXiv:1507.01541•Physical Review Letters•Dec 11, 2015•46 citations

Correlation functions and matrix permanents

Vincenzo Tamma, Florian Nägele

The connection between the boson sampling problem in a linear optical interferometer with single photon sources and the computation of matrix permanents has recently brought a strong interest for quantum computing applications. In this work we explore the physics of N-order interference in terms of N-order correlation functions in a generic linear optical interferometer with both Fock states sources and thermal sources. We will show how also in this case the connection of such a problem with matrix permanents play a fundamental role.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Sep 26, 2013•4 citations

Sampling of bosonic qubits

Vincenzo Tamma

The boson sampling problem has brought a lot of attention in the quantum information field because it is not efficiently solvable with a classical computer; nonetheless it can be implementable with linear optical interferometers with single-boson sources. Recently, we introduced a more general problem, the multi-boson correlation sampling problem, which allows to take advantage of the muti-mode spectral distribution of the bosonic sources together with time-correlated measurements in order to achieve a sampling not only over the output channels of the interferometer but also over the joint detection times. This problem was analyzed for both single-photon sources and thermal sources. In this work, we demonstrate that it is possible to use single qubit bosonic sources in order to sample not only in the described "space-time" degree of freedom but also over all the possible exponential number of multi-qubit output states.

arXiv:1506.04948•International Journal of Quantum Information•Nov 1, 2014•20 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•13 citations

Linear optical computing of matrix permanent via thermal light boson sampling

Yosep Kim, Kang-Hee Hong, Joonsuk Huh +1 more

We show linear optical calculation of permanent of Hermitian positive semidefinite matrices via thermal light boson sampling. The experimental results are in good agreement with the calculation and are compared with the Gaussian sampling results.

Frontiers in Optics•Jan 1, 2017•0 citations
We develop a general description of multiboson interferometry based on correlated measurements in arbitrary passive linear interferometers for multimode thermal sources with arbitrary spectral distributions. The multiorder correlation functions describing the multiboson detection probability rates can be expressed in terms of permanents of positive semidefinite matrices, depending on the interferometer evolution, the spectral distribution of the sources, and the times when the correlated measurements occur. The permanent structure of these multiorder probability rates is a manifestation of the underlying physics of multiboson interference and yields an interesting connection with the so-called boson sampling problem.
We provide a compact full description of multiboson correlation measurements of arbitrary order N in passive linear interferometers with arbitrary input single-photon pure states. This allows us to physically analyze the novel problem of multiboson correlation sampling at the output of random linear interferometers. Our results also describe general multiboson correlation landscapes for an arbitrary number of input single photons and arbitrary interferometers. In particular, we use two different schemes to demonstrate, respectively, arbitrary-order quantum beat interference and 100% visibility entanglement correlations even for input photons distinguishable in their frequencies.
We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of multiboson correlation sampling (MBCS) from the probability distribution associated with polarization- and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.
The connection between the boson sampling problem in a linear optical interferometer with single photon sources and the computation of matrix permanents has recently brought a strong interest for quantum computing applications. In this work we explore the physics of N-order interference in terms of N-order correlation functions in a generic linear optical interferometer with both Fock states sources and thermal sources. We will show how also in this case the connection of such a problem with matrix permanents play a fundamental role.
The boson sampling problem has brought a lot of attention in the quantum information field because it is not efficiently solvable with a classical computer; nonetheless it can be implementable with linear optical interferometers with single-boson sources. Recently, we introduced a more general problem, the multi-boson correlation sampling problem, which allows to take advantage of the muti-mode spectral distribution of the bosonic sources together with time-correlated measurements in order to achieve a sampling not only over the output channels of the interferometer but also over the joint detection times. This problem was analyzed for both single-photon sources and thermal sources. In this work, we demonstrate that it is possible to use single qubit bosonic sources in order to sample not only in the described "space-time" degree of freedom but also over all the possible exponential number of multi-qubit output states.
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.