Quantum Communication Advantage in Distributed Computing

Speaker: Gopal Pandurangan, University of Houston

Quantum Computing

15 June 2026
SSB 334 (AM Turing Hall), CSE Dept.
3:00 PM

Abstract

This talk posits a new quantum framework for designing and analyzing communication-efficient distributed quantum algorithms. Using this framework, we present distributed quantum algorithms for several fundamental problems in distributed computing. Our quantum algorithms are significantly more message-efficient than their classical counterparts and surpass classical lower bounds.

Joint work with Fabien Dufoulon (Lancaster University) and Frédéric Magniez (Université Paris Cité, CNRS, IRIF).

Speaker Bio

Gopal Pandurangan is a Moores Professor of Computer Science at the University of Houston, USA. His research interests include the theory and algorithms for distributed computing, networks, quantum computing, machine learning, and big data, and he has over 150 refereed publications. He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE), a winner of the 2026 Dijkstra Prize, a recipient of the University of Houston Research Excellence Award, and a winner of the ACM PODC 2025 Best Paper Award.