DPG Phi
Verhandlungen
Verhandlungen
DPG

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 SamplingMichal Oszmaniec1, Ninnat Dangniam1, Mauro Morales2, and •Zoltan Zimboras3,41Center 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.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2021 > SAMOP