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

Boson sampling with integrated optical circuits

Marco Bentivegna

Published Jan 1, 2014• 0 citations
OpenAlex

Abstract

Simulating the evolution of non-interacting bosons through a linear transformation acting on the system’s Fock state is strongly believed to be hard for a classical computer. This is commonly known as the Boson Sampling problem, and \nhas recently got attention as the first possble way to demonstrate the superior computational power of quantum devices over classical ones. In this paper we describe the quantum optics approach to this problem, highlighting the role of integrated optical circuits.

Related papers

Non-linear Boson Sampling

Nicolò Spagnolo, Daniel J. Brod, Ernesto F. Galvão +1 more

Abstract Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed the first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon–photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.

arXiv:2110.13788•npj Quantum Information•Jan 9, 2023•24 citations

Experimental Boson Sampling with integrated photonics

Fabio Sciarrino

A Boson Sampling device is a specialized quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. We report its implementation and validation with integrated photonics.

Frontiers in Optics•Jan 1, 2014•0 citations

Boson Sampling and Linear Optical Circuits

Nobuyuki Matsuda

Boson sampling is a non-universal quantum computation model where single photons in a linear optical circuit naturally perform a computational task that is believed to be difficult to solve classically. In this review, we introduce the foundation of the boson sampling along with a simple example. Further, we present our universal linear optical circuit as an example of the required device for boson sampling.

The Review of Laser Engineering•Jan 1, 2020•0 citations

Arbitrary interferometric structures in 3D integrated photonics

Paolo Mataloni

It is strongly believed that the evolution of bosons undergoing arbitrary linear unitary transformations quickly becomes hard to predict using classical computers as we increase the number of particles and modes. Photons propagating in a multiport interferometer naturally solve this so-called boson sampling problem: sample the outputs of a multi-photon experiment in a linear-optical interferometer. This motivates the development of technologies that enable precise control of multiphoton interference in large interferometers.

Frontiers in Optics•Jan 1, 2013•0 citations

Photonic implementation of boson sampling: a review

Daniel J. Brod, Ernesto F. Galvão, Andrea Crespi +3 more

Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage. The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer. There is strong evidence that such an experiment is hard to classically simulate, but it is naturally solved by dedicated photonic quantum hardware, comprising single photons, linear evolution, and photodetection. This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices. We review recent advances in photonic boson sampling, describing both the technological improvements achieved and the future challenges. We also discuss recent proposals and implementations of variants of the original problem, theoretical issues occurring when imperfections are considered, and advances in the development of suitable techniques for validation of boson sampling experiments. We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.

Advanced Photonics•May 9, 2019•160 citations

Bayesian approach to Boson sampling validation

Marco Bentivegna, Nicolò Spagnolo, Chiara Vitelli +8 more

The Boson sampling problem consists in sampling from the output probability distribution of a bosonic Fock state, after it evolves through a linear interferometer. There is strong evidence that Boson sampling is computationally hard for classical computers, while it can be solved naturally by bosons. This has led it to draw increasing attention as a possible way to provide experimental evidence for the quantum computational supremacy. Nevertheless, the very complexity of the problem makes it hard to exclude the hypothesis that the experimental data are sampled from a different probability distribution. By exploiting integrated quantum photonics, we have carried out a set of three-photon Boson sampling experiments and analyzed the results using a Bayesian approach, showing that it represents a valid alternative to currently used methods. We adopt this approach to provide evidence that the experimental data correspond to genuine three-photon interference, validating the results against fully and partially-distinguishable photon hypotheses.

International Journal of Quantum Information•Nov 1, 2014•50 citations
Simulating the evolution of non-interacting bosons through a linear transformation acting on the system’s Fock state is strongly believed to be hard for a classical computer. This is commonly known as the Boson Sampling problem, and \nhas recently got attention as the first possble way to demonstrate the superior computational power of quantum devices over classical ones. In this paper we describe the quantum optics approach to this problem, highlighting the role of integrated optical circuits.
Abstract Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed the first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon–photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.
It is strongly believed that the evolution of bosons undergoing arbitrary linear unitary transformations quickly becomes hard to predict using classical computers as we increase the number of particles and modes. Photons propagating in a multiport interferometer naturally solve this so-called boson sampling problem: sample the outputs of a multi-photon experiment in a linear-optical interferometer. This motivates the development of technologies that enable precise control of multiphoton interference in large interferometers.
Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage. The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer. There is strong evidence that such an experiment is hard to classically simulate, but it is naturally solved by dedicated photonic quantum hardware, comprising single photons, linear evolution, and photodetection. This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices. We review recent advances in photonic boson sampling, describing both the technological improvements achieved and the future challenges. We also discuss recent proposals and implementations of variants of the original problem, theoretical issues occurring when imperfections are considered, and advances in the development of suitable techniques for validation of boson sampling experiments. We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.
The Boson sampling problem consists in sampling from the output probability distribution of a bosonic Fock state, after it evolves through a linear interferometer. There is strong evidence that Boson sampling is computationally hard for classical computers, while it can be solved naturally by bosons. This has led it to draw increasing attention as a possible way to provide experimental evidence for the quantum computational supremacy. Nevertheless, the very complexity of the problem makes it hard to exclude the hypothesis that the experimental data are sampled from a different probability distribution. By exploiting integrated quantum photonics, we have carried out a set of three-photon Boson sampling experiments and analyzed the results using a Bayesian approach, showing that it represents a valid alternative to currently used methods. We adopt this approach to provide evidence that the experimental data correspond to genuine three-photon interference, validating the results against fully and partially-distinguishable photon hypotheses.