12-Photon Entanglement and Scalable Scattershot Boson Sampling with Optimal Entangled-Photon Pairs from Parametric Down-Conversion

Entangled-photon sources with simultaneously near-unity heralding efficiency and indistinguishability are the fundamental elements for scalable photonic quantum technologies. We design and realize a degenerate telecommunication wavelength entangled-photon source from an ultrafast pulsed laser pumped spontaneous parametric down-conversion (SPDC), which shows simultaneously 97% heralding efficiency and 96% indistinguishability between independent single photons without narrow-band filtering. Such a beamlike and frequency-uncorrelated SPDC source allows generation of the first 12-photon genuine entanglement with a state fidelity of 0.572 +/- 0.024. We further demonstrate a blueprint of scalable scattershot boson sampling using 12 SPDC sources and a 12 x 12 mode interferometer for three-, four-, and five-boson sampling, which yields count rates more than 4 orders of magnitude higher than all previous SPDC experiments.