Online Locality Meets Distributed Quantum Computing
Amirreza Akbari,Xavier Coiteux-Roy,Francesco d'Amore,François Le Gall,Henrik Lievonen,Darya Melnyk,Augusto Modanese,Shreyas Pai,Marc-Olivier Renou,Václav Rozhoň,Jukka Suomela
2024-04-09
Abstract:We extend the theory of locally checkable labeling problems (LCLs) from the classical LOCAL model to a number of other models that have been studied recently, including the quantum-LOCAL model, finitely-dependent processes, non-signaling model, dynamic-LOCAL model, and online-LOCAL model [e.g. STOC 2024, ICALP 2023].
Distributed, Parallel, and Cluster Computing,Computational Complexity,Probability,Quantum Physics