Episode XXIX

We invite you to attend (remote-only) Episode XXIX of the Warsaw Quantum Computing Group meetings!

31.05.2021, 18:00 CET

Dr. Michał Oszmaniec

"Using fermions to attain quantum computational advantage"

Registration form:



We introduce Fermion Sampling - a scheme for attaining quantum computational advantage with fermionic particles. In our proposal fermions are first initialized in a suitable starting state, undergo free fermionic evolution, and are subsequently measured by particle-number detectors. I will present a detailed comparison between our scheme and Boson Sampling, which realizes analogous sampling task in photonic systems. Along the way, I will discuss conceptual underpinnings of modern proposals for attaining quantum computational advantage. I will also highlight the role of symmetries in establishing the hardness results. Finally, I will argue that, due to its connection with variational quantum algorithms, Fermion Sampling has prospects for experimental realization in systems of superconducting qubits.

The presentation is based on arXiv:2012.15825, a paper written together with Ninnat Dangniam, Mauro Morales and Zoltan Zimboras


Michał Oszmaniec a theoretical physicist specializing in quantum information and quantum computing. He obtained his PhD in 2015 from the University of Warsaw under the supervision of prof. Marek Kuś. Afterwards, he was a postdoc in Institute for Photonic Sciences (ICFO) in Barcelona and in National Center for Quantum Information (KCIK) in Gdańsk. Since Autumn 2019, dr. Oszmaniec is a leader of the "Theory of Quantum Computing" group in Center for Theoretical Physics PAS in Warsaw (www.quantin.pl) . His current research interests include: quantum advantage/quantum supremacy proposals, efficient classical simulation of quantum systems, group-theoretic methods in quantum information, and NISQ -especially characterization and error-mitigation of noisy devices.

This meeting is organized by the Quantum AI Foundation.