Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs

Bryan T. Gard, Jonathan P. Olson, Robert M. Cross +3

Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical int…