Title: BosonSampling with single-photon Fock states from a bright solid-state source

Abstract: A BosonSampling device is a quantum machine expected to perform tasks intractable for a classical computer, yet requiring minimal non-classical resources as compared to full-scale quantum computers. Photonic implementations to date employed sources based on inefficient processes that only simulate heralded single-photon statistics when strongly reducing emission probabilities. BosonSampling with only single-photon input has thus never been realised. Here, we report on a BosonSampling device operated with a bright solid-state source of highly-pure single-photon Fock states: the emission from an efficient and deterministic quantum dot-micropillar system is demultiplexed into three partially-indistinguishable single-photons, with purity $1{-}g^{(2)}(0)$ of $0.990\pm0.001$, interfering in a $6{\times}6$ linear optics network. Our demultiplexed source is orders-of-magnitude brighter than current heralded multi-photon sources based on spontaneous parametric down-conversion, allowing us to complete the BosonSampling experiment 100 times faster than previous equivalent implementations. This intrinsic source superiority places BosonSampling with larger photon numbers within near reach.