Road map for quantum supremacy via Boson Sampling

The Boson Sampling problem suggests that some simple quantum optical systems produce outcomes that cannot be efficiently simulated by classical computation. Remarkably, the scale at which classical simulation is impossible with current technology may be achievable in the near term. We will produce a road map for experimentally demonstrating the superiority of a quantum machine over a classical machine for a computational task based on the Boson Sampling problem. The road map will reflect advances made in both theoretical issues - including validation of a Boson Sampling machine and the computational complexity of Boson Sampling variants with realistic experimental imperfections – as well as new experimental capabilities – including large coupled waveguide arrays, arrays of heralded photon sources, and efficient integrated photon detectors.