{"id":"https://openalex.org/W3109409938","doi":"https://doi.org/10.22331/q-2022-06-30-753","title":"A game of quantum advantage: linking verification and simulation","display_name":"A game of quantum advantage: linking verification and simulation","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W3109409938","doi":"https://doi.org/10.22331/q-2022-06-30-753","mag":"3109409938"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-06-30-753","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-753","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-753/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-06-30-753/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090586058","display_name":"Daniel Stilck Fran\u00e7a","orcid":"https://orcid.org/0000-0001-9699-5994"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["DK","FR"],"is_corresponding":false,"raw_author_name":"Daniel Stilck Fran\u00e7a","raw_affiliation_strings":["QMATH, Department of Mathematical Sciences, University of Copenhagen, Denmark","Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","QINFO - Traitement optimal de l'information avec des dispositifs quantiques (655 avenue de l'Europe 38334 Saint Ismier Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QMATH, Department of Mathematical Sciences, University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"QINFO - Traitement optimal de l'information avec des dispositifs quantiques (655 avenue de l'Europe 38334 Saint Ismier Cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071501510","display_name":"Ra\u00fal Garc\u00eda\u2212Patr\u00f3n","orcid":"https://orcid.org/0000-0003-1760-433X"},"institutions":[{"id":"https://openalex.org/I3130638677","display_name":"Edinburgh College","ror":"https://ror.org/04vpa6h32","country_code":"GB","type":"education","lineage":["https://openalex.org/I3130638677"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Raul Garcia-Patron","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, UK","University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - Royaume-Uni)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - Royaume-Uni)","institution_ids":["https://openalex.org/I3130638677","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.1098,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80624533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"753","last_page":"753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9997000098228455,"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5199155211448669},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48114097118377686},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18233835697174072},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.14844709634780884}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199155211448669},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48114097118377686},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18233835697174072},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14844709634780884}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.22331/q-2022-06-30-753","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-753","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-753/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.12173","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.12173","pdf_url":"https://arxiv.org/pdf/2011.12173","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03967168v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03967168","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 2022, 6, pp.753. ⟨10.22331/q-2022-06-30-753⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:f21eeee17c444092beec18d4527742c6","is_oa":true,"landing_page_url":"https://doaj.org/article/f21eeee17c444092beec18d4527742c6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 753 (2022)","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c56687b4-a36d-4172-9983-dfa46c78bd85","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/c56687b4-a36d-4172-9983-dfa46c78bd85","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fran\u00e7a , D S & Garcia-Patron , R 2022 , ' A game of quantum advantage : linking verification and simulation ' , Quantum , vol. 6 , 753 , pp. 1-44 . https://doi.org/10.22331/Q-2022-06-30-753","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-06-30-753","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-06-30-753","pdf_url":"https://quantum-journal.org/papers/q-2022-06-30-753/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7352392636","display_name":null,"funder_award_id":"10059","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3109409938.pdf","grobid_xml":"https://content.openalex.org/works/W3109409938.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W54487369","https://openalex.org/W1537145174","https://openalex.org/W1679863022","https://openalex.org/W1848366941","https://openalex.org/W1928647796","https://openalex.org/W1941757310","https://openalex.org/W1950055820","https://openalex.org/W1995897489","https://openalex.org/W2007771417","https://openalex.org/W2024060531","https://openalex.org/W2034658660","https://openalex.org/W2052146120","https://openalex.org/W2057986390","https://openalex.org/W2069280326","https://openalex.org/W2099111195","https://openalex.org/W2100440346","https://openalex.org/W2116123253","https://openalex.org/W2117762142","https://openalex.org/W2124063811","https://openalex.org/W2139562712","https://openalex.org/W2143202681","https://openalex.org/W2166643384","https://openalex.org/W2212795526","https://openalex.org/W2329539195","https://openalex.org/W2482126025","https://openalex.org/W2528010580","https://openalex.org/W2566350286","https://openalex.org/W2604445392","https://openalex.org/W2754797405","https://openalex.org/W2756364467","https://openalex.org/W2758259983","https://openalex.org/W2883728219","https://openalex.org/W2885549115","https://openalex.org/W2896437679","https://openalex.org/W2897579646","https://openalex.org/W2902654239","https://openalex.org/W2947931041","https://openalex.org/W2951214865","https://openalex.org/W2963124215","https://openalex.org/W2963326510","https://openalex.org/W2969534823","https://openalex.org/W2972070491","https://openalex.org/W2981261716","https://openalex.org/W2982169647","https://openalex.org/W3023180869","https://openalex.org/W3025214758","https://openalex.org/W3058516402","https://openalex.org/W3086576671","https://openalex.org/W3093775422","https://openalex.org/W3099646027","https://openalex.org/W3099992403","https://openalex.org/W3100111077","https://openalex.org/W3100536493","https://openalex.org/W3100618339","https://openalex.org/W3101479050","https://openalex.org/W3102286705","https://openalex.org/W3102634331","https://openalex.org/W3103220749","https://openalex.org/W3107463944","https://openalex.org/W3110252421","https://openalex.org/W3173899054","https://openalex.org/W3197658015","https://openalex.org/W3206088030","https://openalex.org/W3209967515","https://openalex.org/W4205738707","https://openalex.org/W4206742934","https://openalex.org/W4226048086","https://openalex.org/W4226300323"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,23,29,33,41,113],"formalism":[3],"that":[4,36,72,141],"captures":[5],"the":[6,47,109,119,125,131,149,155,176],"process":[7],"of":[8,108,121,157,178,185],"proving":[9],"quantum":[10,34,42,92,159,189],"superiority":[11],"to":[12,39,53,58,66,70,97,117,174],"skeptics":[13],"as":[14],"an":[15],"interactive":[16],"game":[17],"between":[18],"two":[19],"agents,":[20],"supervised":[21],"by":[22,164],"referee.":[24],"Bob,":[25],"is":[26,37,50],"sampling":[27],"from":[28,102,124],"classical":[30,181],"distribution":[31,101,127],"on":[32,180],"device":[35],"supposed":[38,57],"demonstrate":[40],"advantage.":[43],"The":[44],"other":[45],"player,":[46],"skeptical":[48],"Alice,":[49],"then":[51,64],"allowed":[52],"propose":[54],"mock":[55,75],"distributions":[56,76],"reproduce":[59],"Bob's":[60],"device's":[61],"statistics.":[62],"He":[63],"needs":[65],"provide":[67],"witness":[68],"functions":[69],"prove":[71],"Alice's":[73,103],"proposed":[74],"cannot":[77],"properly":[78],"approximate":[79,106],"his":[80,100],"device.":[81],"Within":[82],"this":[83,162],"framework,":[84],"we":[85],"establish":[86],"three":[87],"results.":[88],"First,":[89],"for":[90,147],"random":[91,122,158],"circuits,":[93],"Bob":[94],"being":[95],"able":[96],"efficiently":[98],"distinguish":[99,118],"implies":[104],"efficient":[105],"simulation":[107],"distribution.":[110],"Secondly,":[111],"finding":[112],"polynomial":[114,137],"time":[115],"function":[116],"output":[120,133],"circuits":[123],"uniform":[126],"can":[128],"also":[129],"spoof":[130],"heavy":[132],"generation":[134],"problem":[135],"in":[136,154],"time.":[138],"This":[139],"pinpoints":[140],"exponential":[142],"resources":[143],"may":[144],"be":[145],"unavoidable":[146],"even":[148],"most":[150],"basic":[151],"verification":[152,184],"tasks":[153],"setting":[156],"circuits.":[160],"Beyond":[161],"setting,":[163],"employing":[165],"strong":[166],"data":[167],"processing":[168],"inequalities,":[169],"our":[170],"framework":[171],"allows":[172],"us":[173],"analyse":[175],"effect":[177],"noise":[179],"simulability":[182],"and":[183],"more":[186],"general":[187],"near-term":[188],"advantage":[190],"proposals.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-12-07T00:00:00"}