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 is 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 argue that one might perhaps even construct practically useful sampling schemes based on Fermion Sampling similarly to those constructed based Boson Sampling. Finally, we discuss the experimental feasibility of our scheme.
Fermion Sampling: merging the strengths of Random Circuit Sampling and Boson Sampling
2021. 03. 12. 10:15
Zoltán Zimborás (Wigner/BME)