Distributed Quantum Advan
Distributed Quantum Advantage for Local Problems
Distributed Quantum Advantage for Local Problems
arXiv:2411.03240v1 Announce Type: new
Abstract: We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial graph proble…