{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:49:45Z","timestamp":1761677385207,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","funder":[{"name":"DFG","award":["EXC 2092 CASA - 390781972"],"award-info":[{"award-number":["EXC 2092 CASA - 390781972"]}]},{"name":"ERC","award":["101077455,101040907"],"award-info":[{"award-number":["101077455,101040907"]}]},{"name":"NSERC","award":[""],"award-info":[{"award-number":[""]}]},{"name":"NWO","award":["OCENW.KLEIN.267"],"award-info":[{"award-number":["OCENW.KLEIN.267"]}]},{"name":"BMBF","award":["13N16135,13N17173"],"award-info":[{"award-number":["13N16135,13N17173"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718237","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"222-233","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Bound on the Quantum Value of All Compiled Nonlocal Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-9585-5716","authenticated-orcid":false,"given":"Alexander","family":"Kulpe","sequence":"first","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9737-0094","authenticated-orcid":false,"given":"Giulio","family":"Malavolta","sequence":"additional","affiliation":[{"name":"Bocconi University, Milan, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5742-2795","authenticated-orcid":false,"given":"Connor","family":"Paddock","sequence":"additional","affiliation":[{"name":"University of Ottawa, Ottawa, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4863-5318","authenticated-orcid":false,"given":"Simon","family":"Schmidt","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3073-1408","authenticated-orcid":false,"given":"Michael","family":"Walter","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Matilde Baroni Quoc-Huy Vu Boris Bourdoncle Eleni Diamanti Damian Markham and Ivan \u0160upi\u0107. 2024. Quantum bounds for compiled XOR games and d-outcome CHSH games. preprint arXiv:2403.05502."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-01-28-389"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-28517-2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96878-0_3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.23.880"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2004.1313847"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-06-18-282"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2024.v020a003"},{"key":"e_1_3_2_1_10_1","volume-title":"An inherently infinite-dimensional quantum correlation. Nature communications, 11, 1","author":"Coladangelo Andrea","year":"2020","unstructured":"Andrea Coladangelo and Jalex Stark. 2020. An inherently infinite-dimensional quantum correlation. Nature communications, 11, 1 (2020), 3335."},{"key":"e_1_3_2_1_11_1","volume-title":"42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 42","author":"Coudron Matthew","year":"2015","unstructured":"Matthew Coudron and Thomas Vidick. 2015. Interactive proofs with approximately commuting provers. In Automata, Languages, and Programming: 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 42. 355\u2013366."},{"key":"e_1_3_2_1_12_1","volume-title":"TQC 2024","author":"Cui David","year":"2024","unstructured":"David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, and Tina Zhang. 2024. A Computational Tsirelson\u2019s Theorem for the Value of Compiled XOR Games. arxiv:2402.17301. arxiv:2402.17301 Accepted at TQC 2024"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-019-03301-1"},{"key":"e_1_3_2_1_14_1","unstructured":"Alexander Frei. 2022. The quantum commuting model (Ia): The CHSH game and other examples: Uniqueness of optimal states. arXiv preprint arXiv:2210.03716."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129055X12500122"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2019.28"},{"key":"e_1_3_2_1_17_1","unstructured":"Zhengfeng Ji Anand Natarajan Thomas Vidick John Wright and Henry Yuen. 2020. Quantum soundness of the classical low individual degree test. arXiv preprint arXiv:2009.12982."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485628"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3514538"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585164"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Alexander Kulpe Giulio Malavolta Connor Paddock Simon Schmidt and Michael Walter. 2024. A bound on the quantum value of all compiled nonlocal games. Preprint arXiv:2408.06711.","DOI":"10.1145\/3717823.3718237"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00033"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Urmila Mahadev. 2020. Classical homomorphic encryption for quantum circuits. SIAM J. Comput. FOCS18\u2013189.","DOI":"10.1137\/18M1231055"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011827.2011830"},{"key":"e_1_3_2_1_25_1","unstructured":"Arthur Mehta Connor Paddock and Lewis Wooltorton. 2024. Self-testing in the compiled setting via tilted-CHSH inequalities. preprint arXiv:2406.04986."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.65.3373"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Tony Metger Anand Natarajan and Tina Zhang. 2024. Succinct arguments for QMA from standard assumptions via compiled nonlocal games. preprint arXiv:2404.19754.","DOI":"10.1109\/FOCS61266.2024.00078"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-019-03449-w"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00081"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10701-012-9641-0"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/10\/7\/073013"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11537-013-1280-5"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4795391"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Connor Paddock William Slofstra Yuming Zhao and Yangchen Zhou. 2023. An operator-algebraic formulation of self-testing. In Annales Henri Poincar\u00e9. 1\u201337.","DOI":"10.1007\/s00023-023-01378-y"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(90)90172-K"},{"key":"e_1_3_2_1_36_1","volume-title":"Classical command of quantum systems. Nature, 496, 7446","author":"Reichardt Ben W","year":"2013","unstructured":"Ben W Reichardt, Falk Unger, and Umesh Vazirani. 2013. Classical command of quantum systems. Nature, 496, 7446 (2013), 456\u2013460. arxiv:1209.0448."},{"key":"e_1_3_2_1_37_1","article-title":"Tsirelson\u2019s problem and an embedding theorem for groups arising from non-local games","author":"Slofstra William","year":"2016","unstructured":"William Slofstra. 2016. Tsirelson\u2019s problem and an embedding theorem for groups arising from non-local games. Journal of the American Mathematical Society, https:\/\/api.semanticscholar.org\/CorpusID:62817664","journal-title":"Journal of the American Mathematical Society, https:\/\/api.semanticscholar.org\/CorpusID:62817664"},{"key":"e_1_3_2_1_38_1","volume-title":"Pi, 7","author":"Slofstra William","year":"2017","unstructured":"William Slofstra. 2017. THE SET OF QUANTUM CORRELATIONS IS NOT CLOSED. Forum of Mathematics, Pi, 7 (2017), https:\/\/api.semanticscholar.org\/CorpusID:119733698"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01663472"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.220202"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Prague Czechia","acronym":"STOC '25"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:45:35Z","timestamp":1750693535000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":40,"alternative-id":["10.1145\/3717823.3718237","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718237","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}