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

Bulletin of the American Physical Society

Boson sampling with photon-added coherent states

Jonathan P. Olson, Kaushik Parasuram Seshadreesan, Keith R. Motes, Peter P. Rohde, Jonathan P. Dowling

Published Jun 4, 2014• 2 citations
OpenAlex

Related papers

Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states: The quantum-classical divide and computational-complexity transitions in linear optics

Kaushik Parasuram Seshadreesan, Jonathan P. Olson, Keith R. Motes +2 more

Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon-number distribution of a linear-optical interferometric network, which is fed with single-photon Fock-state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other than the Fock states) to a linear-optical network and suitable output detection strategies are also of similar computational complexity as boson sampling. We consider the states that differ from the Fock states by a displacement operation, namely the displaced Fock states and the photon-added coherent states. It is easy to show that the sampling problem associated with displaced single-photon Fock states and a displaced photon-number detection scheme is in the same complexity class as boson sampling for all values of displacement. On the other hand, we show that the sampling problem associated with single-photon-added coherent states and the same displaced photon-number detection scheme demonstrates a computational-complexity transition. It transitions from being just as hard as boson sampling when the input coherent amplitudes are sufficiently small to a classically simulatable problem in the limit of large coherent amplitudes.

arXiv:1402.0531•Physical Review A•Feb 27, 2015•40 citations

Experimental validation of photonic boson sampling

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

arXiv:1311.1622•Nature Photonics•Jun 20, 2014•315 citations

Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Jonathan P. Olson, Kaushik Parasuram Seshadreesan, Keith R. Motes +2 more

Boson sampling is a simple model for nonuniversal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single-photon states is fed through a Haar-random linear optics network and sampled at the output by using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of quantum states of light in the same complexity class as boson sampling.

arXiv:1406.7821•Physical Review A•Feb 17, 2015•48 citations

Implementation and validation of photonic Boson Sampling

Fulvio Flamini, Fabio Sciarrino

Proceedings of the International School of Physics "Enrico Fermi"•Jan 1, 2018•0 citations

High-efficiency multiphoton boson sampling

Hui Wang, Yu He, Yu-Huai Li +15 more

Nature Photonics•May 1, 2017•421 citations

Efficient Classical Algorithm for Boson Sampling with Partially Distinguishable Photons

Jelmer J. Renema, Adrian J. Menssen, William R. Clements +3 more

We demonstrate how boson sampling with photons of partial distinguishability can be expressed in terms of interference of fewer photons. We use this observation to propose a classical algorithm to simulate the output of a boson sampler fed with photons of partial distinguishability. We find conditions for which this algorithm is efficient, which gives a lower limit on the required indistinguishability to demonstrate a quantum advantage. Under these conditions, adding more photons only polynomially increases the computational cost to simulate a boson sampling experiment.

arXiv:1707.02793•Physical Review Letters•May 30, 2018•111 citations
Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon-number distribution of a linear-optical interferometric network, which is fed with single-photon Fock-state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other than the Fock states) to a linear-optical network and suitable output detection strategies are also of similar computational complexity as boson sampling. We consider the states that differ from the Fock states by a displacement operation, namely the displaced Fock states and the photon-added coherent states. It is easy to show that the sampling problem associated with displaced single-photon Fock states and a displaced photon-number detection scheme is in the same complexity class as boson sampling for all values of displacement. On the other hand, we show that the sampling problem associated with single-photon-added coherent states and the same displaced photon-number detection scheme demonstrates a computational-complexity transition. It transitions from being just as hard as boson sampling when the input coherent amplitudes are sufficiently small to a classically simulatable problem in the limit of large coherent amplitudes.
Boson sampling is a simple model for nonuniversal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single-photon states is fed through a Haar-random linear optics network and sampled at the output by using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of quantum states of light in the same complexity class as boson sampling.
We demonstrate how boson sampling with photons of partial distinguishability can be expressed in terms of interference of fewer photons. We use this observation to propose a classical algorithm to simulate the output of a boson sampler fed with photons of partial distinguishability. We find conditions for which this algorithm is efficient, which gives a lower limit on the required indistinguishability to demonstrate a quantum advantage. Under these conditions, adding more photons only polynomially increases the computational cost to simulate a boson sampling experiment.