Quantum Advantage for the LOCAL Model in Distributed Computing

STACS, Volume abs/1810.10838, 2019.

Cited by: 9|Bibtex|Views19|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments