Search papers, labs, and topics across Lattice.
2
0
1
2
Quantum algorithms can't outperform classical methods in 3-coloring rooted trees and 2-coloring even cycles, challenging assumptions about quantum advantages in distributed computing.
Quantum algorithms can solve fundamental distributed computing problems like leader election with quadratically less communication than classical methods, thanks to new techniques based on quantum walks on electric networks.
