SAMOP 2021 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 2: Quantum Computing and Algorithms I
QI 2.8: Talk
Monday, September 20, 2021, 12:30–12:45, H5
Fermion Sampling — Michal Oszmaniec1, Ninnat Dangniam1, Mauro Morales2, and •Zoltan Zimboras3,4 — 1Center for Theoretical Physics, Polish Academy of Sciences — 2University of Technology Sydney, Australia — 3Wigner Research Centre for Physics, Budapest, Hungary — 4BME-MTA Lendület Quantum Information Theory Research Group, Budapest, Hungary and Mathematical Institute, Budapest University of Technology and Economics, Budapest, Hungary
In this talk, we present a quantum advantage scheme which is a fermionic analogue of Boson Sampling: Fermion Sampling with magic input states. We argue that this scheme merges the strengths of Random Circuit Sampling and Boson Sampling. 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 there are verification schemes of Fermion Sampling circuits that are stronger than those for Random Circuit Sampling. We also discuss the experimental feasibility of our scheme.