Experimental Requirements for Quantum Computational Supremacy by Boson Sampling.

Boson sampling has emerged as a leading candidate for demonstrating "quantum computational supremacy". We have devised improved classic al algorithms to solve the problem, and shown that photon loss is likely to prevent a near-term demonstration of quantum computational supremacy by boson sampling.