# 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

@article{Seshadreesan2015BosonSW, title={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}, author={Kaushik P. Seshadreesan and Jonathan Olson and Keith R. Motes and P. Rohde and Jonathan P. Dowling}, journal={Physical Review A}, year={2015}, volume={91}, pages={022334} }

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…

## 25 Citations

### Experimental scattershot boson sampling

- PhysicsScience Advances
- 2015

The first scattershot boson sampling experiments are reported, where six different photon-pair sources are coupled to integrated photonic circuits, providing strong evidence that the photonic quantum simulator works as expected.

### Sampling of bosonic qubits

- Physics
- 2014

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…

### Noise thresholds for classical simulability of nonlinear boson sampling

- Physics, Computer SciencePhysical Review A
- 2022

The results indicate that the addition of single-mode Kerr non-linearity at the input state preparation level makes the Boson sampling protocol more robust against noise and consequently relaxes the constraints on noise parameters required to show quantum advantage.

### Sufficient Conditions for Efficient Classical Simulation of Quantum Optics

- Physics
- 2015

We provide general sufficient conditions for the efficient classical simulation of quantum-optics experiments that involve inputting states to a quantum process and making measurements at the output.…

### Impact of photon addition and subtraction on nonclassical and phase properties of a displaced Fock state

- PhysicsOptics Communications
- 2020

### The role of complexity theory in quantum optics—a tutorial for BosonSampling

- PhysicsJournal of Optics
- 2018

BosonSampling is a recent development in linear optics which has stimulated a number of new computational models and algorithms in quantum computing. Much of this interest follows from the…

### Photonic implementation of boson sampling: a review

- PhysicsAdvanced Photonics
- 2019

This work reviews recent advances and discusses the future application of photonic boson sampling devices beyond the original theoretical scope, describing both the technological improvements achieved and the future challenges.

### Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature

- PhysicsScientific Reports
- 2017

It is shown that every instance of Gaussian Boson Sampling with an initial correlation can be simulated by an instance ofGaussian Bos on Sampling without initial correlation, with only a polynomial overhead.

### Boson sampling with non-identical single photons

- Physics
- 2015

The boson-sampling problem has triggered a lot of interest in the scientific community because of its potential of demonstrating the computational power of quantum interference without the need of…

### Detailed study of Gaussian boson sampling

- Computer Science, PhysicsPhysical Review A
- 2019

An expression is derived that relates the probability to measure a specific photon output pattern from a Gaussian state to the Hafnian matrix function and is used to design aGaussian Boson sampling protocol.

## References

SHOWING 1-10 OF 38 REFERENCES

### Evidence for the conjecture that sampling generalized cat states with linear optics is hard

- Physics
- 2015

Boson-sampling has been presented as a simplified model for linear optical quantum computing. In the boson-sampling model, Fock states are passed through a linear optics network and sampled via…

### Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson sampling

- Physics
- 2013

Boson-sampling has emerged as a promising avenue towards post-classical optical quantum computation, and numerous elementary demonstrations have recently been performed. Spontaneous parametric…

### Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer

- Physics
- 2014

The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis. It samples the probability distribution…

### Quantum state engineering using conditional measurement on a beam splitter

- Physics
- 1998

Abstract:State preparation via conditional output measurement on a beam splitter is studied, assuming the signal mode is mixed with a mode prepared in a Fock state and photon numbers are measured in…

### Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs

- Physics
- 2014

Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with…

### Boson sampling with photons of arbitrary spectral structure

- Physics
- 2015

Boson sampling has attracted much interest as a simplified approach to implementing a subset of optical quantum computing. Boson sampling requires indistinguishable photons, but far fewer of them…

### Partial indistinguishability theory for multiphoton experiments in multiport devices

- Physics
- 2015

We generalize an approach for description of multi-photon experiments with multi-port unitary linear optical devices, started in Phys. Rev. A 89, 022333 (2014) with single photons in mixed spectral…

### Mixing nonclassical pure states in a linear-optical network almost always generates modal entanglement

- Physics
- 2013

In quantum optics a pure state is considered classical, relative to the statistics of photodetection, if and only if it is a coherent state. A different and newer notion of nonclassicality is based…

### Quantum-to-Classical Transition with Single-Photon-Added Coherent States of Light

- PhysicsScience
- 2004

The experimental generation of single-photon–added coherent states and their complete characterization by quantum tomography are reported and allow one to witness the gradual change from the spontaneous to the stimulated regimes of light emission.