Recent Developments in Quantum Distributed Algorithms
摘要
This article surveys recent developments in the field of quantum distributed algorithms. We first explain the results by Le Gall and Magniez (PODC 2018) and Le Gall, Nishimura and Rosmanis (STACS 2019), which introduced quantum distributed algorithms faster than classical distributed algorithms in two central models of distributed computing. We then describe other recent developments in quantum distributed computing.