HALT

Helsinki Algorithms & Theory

2 papers at STOC 2025

STOC is one of the most competitive conferences in theoretical computer science. We have got 2 papers with coauthors from Helsinki in STOC 2025:

Online Locality Meets Distributed Quantum Computing · A. Akbari, X. Coiteux-Roy, F. d'Amore, F. Le Gall, H. Lievonen, D. Melnyk, A. Modanese, S. Pai, M.-O. Renou, V. Rozhoň, J. Suomela

We present new connections between distributed computing, quantum computing, random processes, and online graph algorithms.

Distributed Quantum Advantage for Local Problems · A. Balliu, S. Brandt, X. Coiteux-Roy, F. d'Amore, M. Equi, F. Le Gall, H. Lievonen, A. Modanese, D. Olivetti, M.-O. Renou, J. Suomela, L. Tendick, I. Veeren

We present the first example of a local graph problem that can be solved with a network of quantum computers much faster than with a networks of classical computers.