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

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. Expand
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 withExpand
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.Expand
Impact of photon addition and subtraction on nonclassical and phase properties of a displaced Fock state
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 bosonicExpand
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. Expand
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. Expand
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 ofExpand
Detailed study of Gaussian boson sampling
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 photonicExpand
Routes Towards Optical Quantum Technology --- New Architectures and Applications
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
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


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 viaExpand
Photon added state preparation via conditional measurement on a beam splitter
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, coherentExpand
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 parametricExpand
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 distributionExpand
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 inExpand
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 withExpand
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 themExpand
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 spectralExpand
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 basedExpand
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. Expand