In this talk, we present a quantum advantage scheme which is a fermionic analogue of Boson Sampling. This scheme, called Fermion Sampling, uses fermionic linear optical operations together with magic input states. On the one hand side, we provide hardness guarantees for this scheme which are at a comparable level to that of the state-of-the-art hardness guarantees for Random Circuit Sampling, surpassing that of Boson Sampling. On the other hand, we show that, similar to Boson Sampling, one can feasibly carry out the strong certification of Fermion Sampling circuits. Furthermore, we argue that one might perhaps even construct practically useful computational tasks based on Fermion Sampling. Finally, we discuss the experimental feasibility of our scheme.