{"id":"https://openalex.org/W4416298072","doi":"https://doi.org/10.1145/3772356.3772419","title":"Faster-than-light coordination for networked systems with quantum non-local games","display_name":"Faster-than-light coordination for networked systems with quantum non-local games","publication_year":2025,"publication_date":"2025-11-17","ids":{"openalex":"https://openalex.org/W4416298072","doi":"https://doi.org/10.1145/3772356.3772419"},"language":null,"primary_location":{"id":"doi:10.1145/3772356.3772419","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772356.3772419","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3772356.3772419","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103165763","display_name":"Venkat Arun","orcid":"https://orcid.org/0000-0003-2192-1469"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Venkat Arun","raw_affiliation_strings":["UT Austin, Austin, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0003-2192-1469","affiliations":[{"raw_affiliation_string":"UT Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010361101","display_name":"Vijay Chidambaram","orcid":"https://orcid.org/0000-0001-7985-6087"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Chidambaram","raw_affiliation_strings":["UT Austin, Austin, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0001-7985-6087","affiliations":[{"raw_affiliation_string":"UT Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103093946","display_name":"Scott T. Aaronson","orcid":"https://orcid.org/0000-0003-1333-4045"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Aaronson","raw_affiliation_strings":["UT Austin, Austin, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0003-1333-4045","affiliations":[{"raw_affiliation_string":"UT Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103165763"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17965898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.42309999465942383,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.42309999465942383,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.2955999970436096,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.20960000157356262,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.5741000175476074},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49000000953674316},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.38089999556541443},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.3671000003814697},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3578999936580658},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3560999929904938},{"id":"https://openalex.org/keywords/coordination-game","display_name":"Coordination game","score":0.33730000257492065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6801000237464905},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.5741000175476074},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49000000953674316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40639999508857727},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.3671000003814697},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3578999936580658},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35019999742507935},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3156999945640564},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.2870999872684479},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.25999999046325684},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772356.3772419","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772356.3772419","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3772356.3772419","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772356.3772419","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1616015000","https://openalex.org/W1623920228","https://openalex.org/W1798981749","https://openalex.org/W1982390307","https://openalex.org/W1986407511","https://openalex.org/W2020713214","https://openalex.org/W2053907990","https://openalex.org/W2054183197","https://openalex.org/W2054721296","https://openalex.org/W2091696500","https://openalex.org/W2119441777","https://openalex.org/W2137696127","https://openalex.org/W2142179838","https://openalex.org/W2187798987","https://openalex.org/W2625737531","https://openalex.org/W2792408558","https://openalex.org/W2982169647","https://openalex.org/W3161015373","https://openalex.org/W4307249579","https://openalex.org/W4385069874","https://openalex.org/W4399069801","https://openalex.org/W4403766530","https://openalex.org/W4403917832"],"related_works":[],"abstract_inverted_index":{"Many":[0],"networked":[1,67],"systems":[2],"rely":[3],"on":[4,25],"hashing":[5],"and":[6,36,72],"randomized":[7],"algorithms":[8],"for":[9,19,39],"tasks":[10],"such":[11],"as":[12],"load":[13],"balancing,":[14],"thereby":[15],"avoiding":[16],"the":[17,60],"need":[18],"coordination":[20],"or":[21],"communication":[22],"among":[23],"participants":[24,45],"each":[26],"request.":[27],"However,":[28],"purely":[29],"random":[30],"routing":[31],"can":[32,58,80,90],"lead":[33],"to":[34,46],"collisions":[35],"missed":[37],"opportunities":[38],"beneficial":[40],"colocation.":[41],"Quantum":[42],"entanglement":[43],"enables":[44],"instantly":[47],"make":[48],"correlated":[49],"decisions":[50],"without":[51],"communicating.":[52],"We":[53],"explore":[54],"how":[55],"this":[56],"capability":[57],"expand":[59],"Pareto":[61],"frontier":[62],"of":[63,77],"achievable":[64],"performance":[65],"in":[66],"systems,":[68],"presenting":[69],"both":[70],"positive":[71],"negative":[73],"results.":[74],"Notably,":[75],"many":[76],"these":[78],"advantages":[79],"be":[81],"realized":[82],"using":[83],"small,":[84],"currently":[85],"available":[86],"quantum":[87],"devices":[88],"that":[89],"often":[91],"operate":[92],"at":[93],"room":[94],"temperature.":[95]},"counts_by_year":[],"updated_date":"2025-11-28T10:36:58.787413","created_date":"2025-11-17T00:00:00"}