François Le Gall
Nagoya University
Quantum distributed computing: potential and limitations
Abstract
The subject of this talk will be quantum distributed computing, i.e., distributed computing where the processors of the network can exchange quantum messages. In the first part of the talk I will survey recent results showing the power of quantum distributed algorithms. In the second part I will focus on my recent work (arXiv:2307.09444) showing that there is no distributed quantum advantage for approximate graph coloring. Finally, I will describe interesting and important open questions in quantum distributed computing.
About the speaker
François Le Gall received his PhD from the University of Tokyo in 2006. He has worked at the University of Tokyo, Kyoto University, and joined the Graduate School of Mathematics of Nagoya University in 2019. His research interests focus on algorithms, complexity and quantum computation. Recently, he has been working actively on quantum distributed computing.