Classical boson sampling algorithms with superior performance to near-term experiments

A classical algorithm solves the boson sampling problem for 30 bosons with standard computing hardware, suggesting that a much larger experimental effort will be needed to reach a regime where quantum hardware outperforms classical methods. It is predicted that quantum computers will dramatically ou...

Full description