Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
arXiv:1307.8238 · doi:10.1103/PhysRevA.88.063822
Abstract
Boson-sampling has emerged as a promising avenue towards post-classical optical quantum computation, and numerous elementary demonstrations have recently been performed. Spontaneous parametric down-conversion (SPDC) is the mainstay for single-photon state preparation, the technique employed in most optical quantum information processing implementations to-date. Here we present a simple architecture for boson-sampling based on multiplexed SPDC sources and demonstrate that the architecture is limited only by the post-selection detection efficiency assuming that other errors, such as spectral impurity, dark counts, and interferometric instability are negligible. For any given number of input photons, there exists a minimum detector efficiency that allows post selection. If this efficiency is achieved, photon-number errors in the SPDC sources are sufficiently low as to guarantee correct boson-sampling most of the time. In this scheme the required detector efficiency must increase exponentially in the photon number. Thus, we show that idealised SPDC sources will not present a bottleneck for future boson-sampling implementations. Rather, photodetection efficiency is the limiting factor and thus future implementations may continue to employ SPDC sources.
6 pages, 5 figures; added reference to Meany et al
References in corpus (8)
- Boson Sampling on a Photonic Chip
- Quantum Optical Metrology -- The Lowdown on High-N00N States
- Resource-efficient linear optical quantum computation
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Multi-photon quantum interference in a multi-port integrated photonic device
- Optical quantum computing with photons of arbitrarily low fidelity and purity
Cited by in corpus (23)
- Photonic quantum information processing: a review
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit
- Interference of Identical Particles from Entanglement to Boson-Sampling
- What can quantum optics say about computational complexity theory?
- Effect of Loss on Multiplexed Single-Photon Sources
- Classical simulation of photonic linear optics with lost particles
- Experimental Gaussian Boson Sampling
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Microwave Boson Sampling
- Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
- Adaptive phase estimation with two-mode squeezed-vacuum and parity measurement
- 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
- A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
- Driven Boson Sampling
- The complexity of simulating constant-depth BosonSampling
- Sampling of bosonic qubits
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
- Extending the Hong-Ou-Mandel Effect: the power of nonclassicality
- Broadband Parametric Downconversion as a Discrete-Continuum Fano Interaction
- Quantum suppression law in a 3-D photonic chip implementing the Fast Fourier Transform