Quantum advantage in distributed computing

In recent years many advances have been made in the field of quantum networks and even bigger improvements are expected in the foreseeable future: tasks are no longer processed by a central administrator, but rather tackled in distributed networks with many interconnected processing units. To achieve that goal, a lot more care will have to be employed to analyse and overcome the technical difficulties that accompany such advances, in particular latency issues. As such, reducing the communication with each other that independent processing units require is crucial to the viability of any protocol that we hope to implement. In this talk, we will present and discuss our recent paper [arXiv:2411.03240v1], where we show that considering quantum strategies to distributed problems can greatly improve the communication cost of a task.

Bio: Isadora is a postdoc at PHIQuS, located at Inria Paris-Saclay, under the supervision of Marc-Olivier Renou. She did her PhD in CBPF – Brazil on quantum information theory.