Can quantum communication speed up distributed computation?
Michael Elkin, Hartmut Klauck, Danupon Nanongkai, Gopal Pandurangan · 2014
The focus of this paper is on quantum distributed computation, where we investigate whether quantum communication can help in speeding up distributed network algorithms. Our main result is that for certain fundamental network problems such as minimum spanning tree, minimum cut, and shortest paths, quantum communication does not help in substantially speeding up distributed algorithms for these problems compared to the classical setting.