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 computer of Aaronson & 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 Boson-Sampling computer by preparing, on the fly, the required entangled state of fermions from an unentangled one.Comment: Minor misprints corrected. 19 pages; 3 figures (one colored