Log Fire

Distributed Quantum Adva

Distributed Quantum Advan
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…

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *