When initialised with suitable input states, fermionic linear optics circuits can be used to demonstrate quantum computational advantage with strong hardness guarantees.
SPEAKER: Mauro E.S. Morales
AFFILIATION: Centre for Quantum Software and Information, University of Technology Sydney, Australia
TITLE: Fermion Sampling: A robust quantum advantage scheme with fermionic linear optics and magic states
TOPIC: Quantum Advantage/Supremacy
ABSTRACT:
We introduce a new quantum sampling advantage scheme combining the strengths of Random Circuit Sampling (RCS) and Boson Sampling.
The scheme employs Fermionic Linear Optics circuits with magic states to induce probability distributions hard to sample from classically. We give hardness guarantees comparable to RCS which include proof of robustness and anticoncentration.
This talk is in collaboration with Michal Oszmaniec, Ninnat Dangniam and Zoltan Zimboras
HOSTED BY: Prof. Michael Bremner, Centre for Quantum Software and Information, University of Technology Sydney, Australia
WEBPAGE: QSI Seminar: Mauro E.S Morales, UTS QSI. https://www.uts.edu.au/research/centre-quantum-software-and-information/events/qsi-seminar-mauro-e.s-morales-uts-qsi
PAPER: arXiv:2012.15825. Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states. https://arxiv.org/abs/2012.15825
GOOGLE SCHOLAR: Mauro E.S Morales. https://scholar.google.com.au/citations?user=a_W3RGoAAAAJ&hl=en
