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

  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},
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… 

Figures from this paper

Experimental scattershot boson sampling

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

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

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

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.

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

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

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

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

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

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.



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

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

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

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

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

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

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

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

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

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.