{"id":"https://openalex.org/W2766280656","doi":null,"title":"Entangled protocols and non-local games for testing quantum systems.","display_name":"Entangled protocols and non-local games for testing quantum systems.","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2766280656","mag":"2766280656"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/111879","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/111879","pdf_url":"http://hdl.handle.net/1721.1/111879","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/111879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026395918","display_name":"Matthew Coudron","orcid":"https://orcid.org/0000-0002-3296-4723","observed_orcids":["https://orcid.org/0000-0002-3296-4723"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matthew Coudron","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5026395918"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9854000210762024,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9854000210762024,"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.005799999926239252,"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.00419999985024333,"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/nonlocal-games","display_name":"nonlocal games","score":0.7730000019073486},{"id":"https://openalex.org/keywords/rigidity","display_name":"rigidity","score":0.5929999947547913},{"id":"https://openalex.org/keywords/parallel-repetition","display_name":"parallel repetition","score":0.6809999942779541},{"id":"https://openalex.org/keywords/quantum-key-distribution","display_name":"quantum key distribution","score":0.9300000071525574},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"quantum cryptography","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6725289225578308},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6233471035957336},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5895190834999084},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5466663241386414},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4780440926551819},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46843013167381287},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.46703311800956726},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4637821912765503},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.43386316299438477},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.41420820355415344},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.41403675079345703},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3183504343032837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23401257395744324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22355347871780396},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.17950260639190674},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13737377524375916},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/111879","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/111879","pdf_url":"http://hdl.handle.net/1721.1/111879","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2766280656","doi":null,"is_oa":false,"landing_page_url":"https://dspace.mit.edu/handle/1721.1/111879","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/111879","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/111879","pdf_url":"http://hdl.handle.net/1721.1/111879","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2766280656.pdf","grobid_xml":"https://content.openalex.org/works/W2766280656.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W16784680","https://openalex.org/W109763408","https://openalex.org/W245337057","https://openalex.org/W913429490","https://openalex.org/W1484565144","https://openalex.org/W1494680701","https://openalex.org/W1501308070","https://openalex.org/W1506311017","https://openalex.org/W1508777461","https://openalex.org/W1544785683","https://openalex.org/W1631356911","https://openalex.org/W1689842540","https://openalex.org/W1709784975","https://openalex.org/W1758846674","https://openalex.org/W1870070843","https://openalex.org/W1970006170","https://openalex.org/W1972937787","https://openalex.org/W1975208365","https://openalex.org/W1976554830","https://openalex.org/W1985083346","https://openalex.org/W1986293140","https://openalex.org/W1986407511","https://openalex.org/W1988732892","https://openalex.org/W1997865614","https://openalex.org/W2000920428","https://openalex.org/W2006638080","https://openalex.org/W2009005793","https://openalex.org/W2009263142","https://openalex.org/W2012287288","https://openalex.org/W2025323993","https://openalex.org/W2028815089","https://openalex.org/W2033376433","https://openalex.org/W2034603283","https://openalex.org/W2050190096","https://openalex.org/W2051445562","https://openalex.org/W2054125275","https://openalex.org/W2066346528","https://openalex.org/W2077397558","https://openalex.org/W2080578129","https://openalex.org/W2084499569","https://openalex.org/W2093413746","https://openalex.org/W2093419514","https://openalex.org/W2095896512","https://openalex.org/W2097206148","https://openalex.org/W2103596554","https://openalex.org/W2105098759","https://openalex.org/W2108684595","https://openalex.org/W2109989966","https://openalex.org/W2111267672","https://openalex.org/W2114382532","https://openalex.org/W2116397277","https://openalex.org/W2119901068","https://openalex.org/W2120903777","https://openalex.org/W2126581590","https://openalex.org/W2135830616","https://openalex.org/W2148791594","https://openalex.org/W2162178369","https://openalex.org/W2170184539","https://openalex.org/W2195657359","https://openalex.org/W2259833267","https://openalex.org/W2263819999","https://openalex.org/W2409197235","https://openalex.org/W2466331000","https://openalex.org/W2521311808","https://openalex.org/W2535210057","https://openalex.org/W2552002571","https://openalex.org/W2731136005","https://openalex.org/W2943245616","https://openalex.org/W2949518961","https://openalex.org/W2950859800","https://openalex.org/W2952208097","https://openalex.org/W2962912624","https://openalex.org/W3010301980","https://openalex.org/W3103182327","https://openalex.org/W6929253529"],"related_works":["https://openalex.org/W7047381002","https://openalex.org/W2907021498","https://openalex.org/W7042811316","https://openalex.org/W3088730336","https://openalex.org/W2620409331","https://openalex.org/W2577020065","https://openalex.org/W7162402923","https://openalex.org/W33746300","https://openalex.org/W1977702786","https://openalex.org/W3036581298"],"abstract_inverted_index":{"The":[0,307],"field":[1],"of":[2,36,40,67,108,119,211,217,236,295,301,305,362,380,403,431],"quantum":[3,14,48,68,91,126,144,157,173,185,306],"computing":[4],"investigates":[5,179,298],"the":[6,55,65,71,148,190,196,199,209,212,247,291,299,303,311,378,381,401,413,429,455],"extent":[7,28,72],"to":[8,26,73,96,167,336,375,390,427,434,446,448],"which":[9,74,101,195,254,426],"one":[10],"can":[11,29,76,130,443],"design":[12],"a":[13,23,30,47,61,80,85,134,138,218,242,264,355,357],"system":[15],"that":[16,46,57,124,229,262],"outperforms":[17],"all":[18,129],"known":[19,104],"classical":[20,37,42,106,204],"hardware":[21],"at":[22,128,384],"certain":[24],"task.But,":[25],"what":[27,315],"human":[31],"being,":[32],"capable":[33],"only":[34,444],"(perhaps)":[35],"computation":[38],"and":[39,70,87,113,171,187,275,331,348,368,394,409,422],"observing":[41],"bit-string":[43],"messages,":[44],"verify":[45,168],"device":[49,146],"in":[50,79,147,160,175,194,198,267,290,343,439,454],"their":[51],"possession":[52],"is":[53,60,83,122,202,360,371],"performing":[54],"task":[56],"they":[58],"wish?This":[59],"fundamental":[62],"question":[63,210],"about":[64,323,326],"nature":[66],"mechanics,":[69],"humans":[75],"harness":[77],"it":[78,240],"trustworthy":[81],"manner.It":[82],"also":[84],"natural":[86],"important":[88],"consideration":[89],"when":[90,151],"devices":[92],"may":[93,282],"be":[94,131,283,416],"used":[95],"perform":[97],"sensitive":[98],"cryptographic":[99],"tasks":[100,174],"have":[102,399,449],"no":[103,440],"efficient":[105],"witness":[107],"correctness":[109],"(Quantum":[110],"Key":[111],"Distribution,":[112],"Randomness":[114],"Expansion":[115],"are":[116,153],"two":[117,154],"examples":[118],"such":[120,137,287,450],"tasks).It":[121],"remarkable":[123],"any":[125,142],"behavior":[127],"tested":[132],"by":[133,222],"verifier":[135,197],"under":[136],"constraint,":[139],"without":[140,417],"trusting":[141],"other":[143],"mechanical":[145],"process!But,":[149],"intriguingly,":[150],"there":[152,164],"or":[155,233],"more":[156,312],"provers":[158],"available":[159],"an":[161,224,231,372],"interactive":[162,181,200,269,288],"proof,":[163],"exist":[165],"protocols":[166],"many":[169,363,406],"interesting":[170],"useful":[172,284],"this":[176,296],"setting.This":[177],"thesis":[178,297],"multi-prover":[180],"proofs":[182,270,289],"for":[183,246,271,285,341,349],"verifying":[184],"behavior,":[186],"focuses":[188],"on":[189,258,377],"stringent":[191],"testing":[192],"scenario":[193],"proof":[201],"completely":[203],"as":[205],"described":[206],"above.It":[207],"resolves":[208],"maximum":[213],"attainable":[214],"expansion":[215,220,227,238,277],"rate":[216,235],"randomness":[219,226,237,276],"protocol":[221,228],"providing":[223],"adaptive":[225],"achieves":[230],"arbitrary,":[232],"infinite":[234],"[29].Secondly":[239],"presents":[241],"new":[243,279],"rigidity":[244,260,280],"result":[245,281],"parallel":[248],"repeated":[249],"magic":[250],"square":[251],"game":[252],"[24],":[253],"provides":[255],"some":[256],"improvements":[257],"previous":[259],"results":[261],"play":[263],"pivotal":[265],"role":[266,304],"existing":[268],"entangled":[272],"provers,":[273],"QKD,":[274],"results.This":[278],"improving":[286],"future.The":[292],"second":[293],"half":[294],"problem":[300,383],"bounding":[302],"further":[308],"I":[309,313,398],"go":[310],"value":[314],"my":[316,337,351,396,435],"parents'":[317],"example":[318],"has":[319],"taught":[320],"me,":[321],"not":[322],"science,":[324],"but":[325],"life.I":[327],"love":[328],"you":[329],"Mom":[330],"Dad.My":[332],"deep":[333],"gratitude":[334],"goes":[335],"advisor,":[338],"Peter":[339],"Shor,":[340],"guidance":[342],"research":[344,353,382],"throughout":[345],"graduate":[346],"school,":[347],"supporting":[350],"own":[352],"endeavors.During":[354],"PhD":[356,397],"student's":[358],"mind":[359],"full":[361],"different":[364],"considerations,":[365],"both":[366],"scientific":[367],"logistical.Peter's":[369],"advice":[370],"invaluable":[373],"way":[374],"refocus":[376],"heart":[379],"hand":[385],"and,":[386],"with":[387,405,425],"stunning":[388],"consistency,":[389],"learn":[391],"something":[392],"amazing":[393],"new.During":[395],"had":[400],"privilege":[402],"collaborating":[404],"talented":[407],"researchers":[408,424],"good":[410],"friends.What":[411],"would":[412],"exploration":[414],"process":[415],"people":[418],"share":[419,428],"ideas":[420],"with,":[421],"fellow":[423],"thrill":[430],"discovery?Many":[432],"thanks":[433],"collaborators":[436],"(listed":[437],"here":[438],"particular":[441],"order)!I":[442],"hope":[445],"continue":[447],"great":[451],"collaborations":[452],"again":[453],"future:":[456]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2017-11-10T00:00:00"}