Nonlocal games, compression theorems, and the arithmetical hierarchy

DOI10.1145/3519935.3519949arXiv2110.04651OpenAlexW3205333053WikidataQ130929350 ScholiaQ130929350MaRDI QIDQ6083454

Hamoon Mousavi, Unnamed Author, Henry C. Yuen

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.04651

zbMATH Keywords

quantum entanglementcomputability theorymultiprover interactive proof systems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Nonlocal games, compression theorems, and the arithmetical hierarchy