# 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… Expand

#### 22 Citations

Experimental scattershot boson sampling

- Computer Science, Medicine
- Science 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. Expand

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… Expand

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.… Expand

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

- Physics
- 2019

Various nonclassical and quantum phase properties of photon added then subtracted displaced Fock state have been examined systematically and rigorously. Higher-order moments of the relevant bosonic… Expand

Photonic implementation of boson sampling: a review

- Engineering, Computer Science
- Advanced 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. Expand

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

- Physics, Mathematics
- Scientific 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. Expand

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… Expand

Detailed study of Gaussian boson sampling

- Physics
- Physical Review A
- 2019

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… Expand

Routes Towards Optical Quantum Technology --- New Architectures and Applications

- Computer Science, Physics
- 2017

This thesis explores quantum random walks, which are the basis of how the bosons in BosonSampling interfere with each other, and invented a completely new architecture which can implement Boson sampling in time rather than space and has since been used to make the worlds largest Boson Sampling experiment ever performed. Expand

Computing Permanents for Boson Sampling on Tianhe-2 Supercomputer

- Computer Science, Mathematics
- ArXiv
- 2016

The permanent of the largest matrix is computed using up to 312,000 CPU cores of Tianhe-2, and it is inferred from the current most efficient permanent-computing algorithms that an upper bound on the performance of Tiane-2 is one 50-photon sample per ~100 min. Expand

#### References

SHOWING 1-10 OF 57 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… Expand

Photon added state preparation via conditional measurement on a beam splitter

- Physics
- 1997

Abstract We show that conditional output measurement on a beam splitter may be used to produce photon-added states for a large class of signal-mode quantum states, such as thermal states, coherent… Expand

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… Expand

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… Expand

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… Expand

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… Expand

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… Expand

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… Expand

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… Expand

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

- Medicine, Physics
- Science
- 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. Expand