Quantum Advantage for the LOCAL Model in Distributed Computing
STACS, Volume abs/1810.10838, 2019.
There are two central models considered in (fault-free synchronous) distributed computing: the CONGEST model, in which communication channels have limited bandwidth, and the LOCAL model, in which communication channels have unlimited bandwidth. Very recently, Le Gall and Magniez (PODC 2018) showed the superiority of quantum distributed co...More
Full Text (Upload PDF)
PPT (Upload PPT)