Communication Complexity of Graph Isomorphism, Coloring, and Distance Games

P Botteron, M Weber - arXiv preprint arXiv:2406.02199, 2024 - arxiv.org
In quantum information, nonlocal games are particularly useful for differentiating classical,
quantum, and non-signalling correlations. An example of differentiation is given by the …