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… (More)

Citations per Year

Averaging **7 citations** per year over the last 3 years.

### Presentations referencing similar topics