Boson-sampling with non-interacting fermions

Abstract

We explore the conditions under which identical particles in unitary linear networks behave as the other species, i.e. bosons as fermions and fermions as bosons. It is found that the Boson-sampling (BS) computer of Aaronson and Arkhipov can be implemented in an interference experiment with non-interacting fermions in an appropriately entangled state. Moreover, a scheme is proposed which simulates the scattershot version of the BS computer by preparing, on the fly, the required entangled state of fermions from an unentangled one.