Time-Bin-Encoded Boson Sampling with a Single-Photon Device.

Boson sampling is a problem strongly believed to be intractable for classical computers, but can be naturally solved on a specialized photonic quantum simulator. Here, we implement the first time-bin-encoded boson sampling using a highly indistinguishable (∼94%) single-photon source based on a single quantum-dot-micropillar device. The protocol requires only one single-photon source, two detectors, and a loop-based interferometer for an arbitrary number of photons. The single-photon pulse train is time-bin encoded and deterministically injected into an electrically programmable multimode network. The observed three- and four-photon boson sampling rates are 18.8 and 0.2 Hz, respectively, which are more than 100 times faster than previous experiments based on parametric down-conversion.

[1]  I. Sagnes,et al.  Scalable performance in solid-state single-photon sources , 2016, 1601.00654.

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Wansu Bao,et al.  Statistical Analysis for Collision-free Boson Sampling , 2017, Scientific Reports.

[4]  Zach DeVito,et al.  Opt , 2017 .

[6]  Sae Woo Nam,et al.  Efficient fiber-coupled single-photon source based on quantum dots in a photonic-crystal waveguide. , 2016, Optica.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Andrew G. White,et al.  Boson Sampling with Single-Photon Fock States from a Bright Solid-State Source. , 2016, Physical review letters.

[9]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[10]  Lance Fortnow,et al.  Proceedings of the 55th Annual ACM Symposium on Theory of Computing , 2011, STOC.