Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States
Michał Oszmaniec, Ninnat Dangniam, Mauro E. S. Morales, Zoltán Zimborás
Abstract
Demonstrating quantum computational advantage with strong hardness guarantees is shown to be possible using fermionic linear optics with magic input states, and an experimentally feasible setup is proposed.
Topics & Concepts
MAGIC (telescope)FermionQuantumPhysicsQuantum opticsScheme (mathematics)Statistical physicsQuantum mechanicsComputer scienceMathematicsMathematical analysisQuantum Information and CryptographyNeural Networks and Reservoir ComputingQuantum Computing Algorithms and Architecture