Janvier 2021 — Algorithmique et Structures Discrètes

« Quantum Distributed Computing  » par F. Le Gall (Nagoya University)

Date : 28 janvier 2021
Orateur : François Le Gall
Titre :
Quantum Distributed Computing
Résumé :
The subject of this talk will be quantum distributed computing, i.e., distributed computing when the processors of the network can exchange quantum information. After describing the basics of both classical distributed computing and quantum computing, I will explain a result obtained with Frédéric Magniez (PODC 2018) on quantum distributed algorithms computing the diameter of the network. I will then briefly present more recent results (STACS 2019, PODC 2019) that show a separation between the computational powers of quantum and classical distributed algorithms in other models as well. I will conclude my talk by mentioning interesting and important open questions in quantum distributed computing.