{"id":"https://openalex.org/W2891349995","doi":null,"title":"Robust verification of quantum computation","display_name":"Robust verification of quantum computation","alternate_titles":[],"publication_year":2018,"publication_date":"2018-11-29","ids":{"openalex":"https://openalex.org/W2891349995","mag":"2891349995"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/31542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/31542","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2891349995"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1842/31542","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034927946","display_name":"Alexandru Gheorghiu","orcid":"https://orcid.org/0000-0001-6225-7168","observed_orcids":["https://orcid.org/0000-0001-6225-7168"]},"institutions":[{"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":true,"contributor_roles":[],"raw_author_name":"Alexandru Gheorghiu","raw_affiliation_strings":["School of Informatics, University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034927946"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.7509999871253967,"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.7509999871253967,"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.24480000138282776,"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/T10237","display_name":"Cryptography and Data Security","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-verification","display_name":"quantum verification","score":0.6740000247955322},{"id":"https://openalex.org/keywords/noise-robustness","display_name":"noise robustness","score":0.6069999933242798},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.6700000166893005},{"id":"https://openalex.org/keywords/device-independent-quantum-key-distribution","display_name":"device-independent quantum key distribution","score":0.5820000171661377},{"id":"https://openalex.org/keywords/quantum-steering","display_name":"quantum steering","score":0.47200000286102295},{"id":"https://openalex.org/keywords/entanglement","display_name":"entanglement","score":0.4169999957084656},{"id":"https://openalex.org/keywords/nonlocal-correlations","display_name":"nonlocal correlations","score":0.3610000014305115},{"id":"https://openalex.org/keywords/quantum-correlations","display_name":"quantum correlations","score":0.3100000023841858},{"id":"https://openalex.org/keywords/entangled-states","display_name":"entangled states","score":0.3869999945163727},{"id":"https://openalex.org/keywords/untrusted-devices","display_name":"untrusted devices","score":0.3199999928474426}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4870651066303253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4455547332763672},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36061352491378784},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26916009187698364}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/31542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/31542","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},{"id":"mag:2891349995","doi":null,"is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/31542","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:era.ed.ac.uk:1842/31542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/31542","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2891349995.pdf","grobid_xml":"https://content.openalex.org/works/W2891349995.grobid-xml"},"referenced_works_count":166,"referenced_works":["https://openalex.org/W58322429","https://openalex.org/W66892933","https://openalex.org/W139186958","https://openalex.org/W150083834","https://openalex.org/W150223756","https://openalex.org/W365259755","https://openalex.org/W1490521149","https://openalex.org/W1494680701","https://openalex.org/W1499934958","https://openalex.org/W1529346119","https://openalex.org/W1557386445","https://openalex.org/W1589227882","https://openalex.org/W1667728213","https://openalex.org/W1675244148","https://openalex.org/W1758846674","https://openalex.org/W1787342803","https://openalex.org/W1792324772","https://openalex.org/W1827590847","https://openalex.org/W1855908509","https://openalex.org/W1900181948","https://openalex.org/W1907236072","https://openalex.org/W1907609371","https://openalex.org/W1959392488","https://openalex.org/W1966842050","https://openalex.org/W1968390152","https://openalex.org/W1968397786","https://openalex.org/W1974733147","https://openalex.org/W1975878914","https://openalex.org/W1980205871","https://openalex.org/W1981007772","https://openalex.org/W1981317573","https://openalex.org/W1986407511","https://openalex.org/W1986602165","https://openalex.org/W1988946436","https://openalex.org/W1992282993","https://openalex.org/W1993292204","https://openalex.org/W1998217267","https://openalex.org/W1999678910","https://openalex.org/W2000070319","https://openalex.org/W2000415061","https://openalex.org/W2003989474","https://openalex.org/W2006427884","https://openalex.org/W2006638080","https://openalex.org/W2007466965","https://openalex.org/W2009948449","https://openalex.org/W2011021198","https://openalex.org/W2013622559","https://openalex.org/W2015914132","https://openalex.org/W2021185588","https://openalex.org/W2021547858","https://openalex.org/W2021736779","https://openalex.org/W2027494906","https://openalex.org/W2028815089","https://openalex.org/W2030867075","https://openalex.org/W2031165120","https://openalex.org/W2031533839","https://openalex.org/W2033216491","https://openalex.org/W2035079514","https://openalex.org/W2035549896","https://openalex.org/W2035911763","https://openalex.org/W2035993353","https://openalex.org/W2036095420","https://openalex.org/W2040792108","https://openalex.org/W2042474962","https://openalex.org/W2045702468","https://openalex.org/W2047568871","https://openalex.org/W2048118641","https://openalex.org/W2049471987","https://openalex.org/W2058302064","https://openalex.org/W2064672021","https://openalex.org/W2066500891","https://openalex.org/W2068343535","https://openalex.org/W2069131066","https://openalex.org/W2069919161","https://openalex.org/W2072335624","https://openalex.org/W2079270133","https://openalex.org/W2080578129","https://openalex.org/W2082249447","https://openalex.org/W2084019889","https://openalex.org/W2084652510","https://openalex.org/W2093413746","https://openalex.org/W2097087591","https://openalex.org/W2100234202","https://openalex.org/W2114473497","https://openalex.org/W2114805880","https://openalex.org/W2117584890","https://openalex.org/W2117593045","https://openalex.org/W2118547397","https://openalex.org/W2119388976","https://openalex.org/W2119541381","https://openalex.org/W2121437177","https://openalex.org/W2128164182","https://openalex.org/W2128966718","https://openalex.org/W2129110882","https://openalex.org/W2130618624","https://openalex.org/W2137147061","https://openalex.org/W2137407595","https://openalex.org/W2139071790","https://openalex.org/W2141107613","https://openalex.org/W2143255200","https://openalex.org/W2145304048","https://openalex.org/W2145860679","https://openalex.org/W2146443256","https://openalex.org/W2152926062","https://openalex.org/W2156030242","https://openalex.org/W2159566537","https://openalex.org/W2162753709","https://openalex.org/W2166065655","https://openalex.org/W2167301831","https://openalex.org/W2179731956","https://openalex.org/W2191423763","https://openalex.org/W2193371463","https://openalex.org/W2201916012","https://openalex.org/W2230678745","https://openalex.org/W2234783196","https://openalex.org/W2236528742","https://openalex.org/W2254303482","https://openalex.org/W2272471675","https://openalex.org/W2290439792","https://openalex.org/W2293988196","https://openalex.org/W2308553311","https://openalex.org/W2317428072","https://openalex.org/W2320968599","https://openalex.org/W2333976070","https://openalex.org/W2340527262","https://openalex.org/W2517558409","https://openalex.org/W2517979549","https://openalex.org/W2526208925","https://openalex.org/W2527413373","https://openalex.org/W2527940898","https://openalex.org/W2529886305","https://openalex.org/W2558717661","https://openalex.org/W2601730604","https://openalex.org/W2610451291","https://openalex.org/W2619719596","https://openalex.org/W2745079264","https://openalex.org/W2745480153","https://openalex.org/W2747770643","https://openalex.org/W2752545304","https://openalex.org/W2753696646","https://openalex.org/W2758002822","https://openalex.org/W2766100169","https://openalex.org/W2767483881","https://openalex.org/W2770093390","https://openalex.org/W2779718836","https://openalex.org/W2790479882","https://openalex.org/W2793525843","https://openalex.org/W2796036215","https://openalex.org/W2797778390","https://openalex.org/W2915778761","https://openalex.org/W2924625508","https://openalex.org/W2951124766","https://openalex.org/W2951980944","https://openalex.org/W2952132726","https://openalex.org/W2962720041","https://openalex.org/W2962912624","https://openalex.org/W3106278932","https://openalex.org/W3165030942","https://openalex.org/W4233413206","https://openalex.org/W4243285511","https://openalex.org/W4247196611","https://openalex.org/W4298227433","https://openalex.org/W4298858411","https://openalex.org/W4300457049","https://openalex.org/W4307492550","https://openalex.org/W6911322511"],"related_works":["https://openalex.org/W2767483881","https://openalex.org/W2797778390","https://openalex.org/W2963124215","https://openalex.org/W2308553311","https://openalex.org/W4393118472","https://openalex.org/W4298858411","https://openalex.org/W1140067046","https://openalex.org/W3160933905","https://openalex.org/W2128966718","https://openalex.org/W2011783043"],"abstract_inverted_index":{"Quantum":[0],"computers":[1,44,59,173],"promise":[2],"to":[3,13,31,68,85,97,102,164,200,208,262,265,290,325,366,412,422,451,501,515,521,536,585,588,603,618,678,710,720,729,737,743,751,756,772,783],"offer":[4],"a":[5,53,72,81,107,139,147,176,183,195,247,250,255,271,314,327,338,341,345,384,402,424,428,457,512,523,551,570,613,629,636,649,659,663,667,702,718,732,744,763],"considerable":[6],"speed-up":[7],"in":[8,79,100,379,449,456,459,481,511,519,635],"solving":[9],"certain":[10,792],"problems,":[11,778],"compared":[12],"the":[14,21,61,104,112,131,143,189,211,215,223,226,233,293,298,311,317,351,356,360,374,466,473,479,490,495,516,543,546,563,566,580,597,621,625,633,641,655,672,679,735,774,781],"best":[15],"classical":[16,26,58,82,144,252,664,703],"algorithms.":[17],"In":[18,66,690,759],"many":[19],"instances,":[20],"gap":[22],"between":[23],"quantum":[24,43,64,94,108,153,167,172,257,294,431,556,607,637,699,741,745,766],"and":[25,130,142,254,278,280,344,390,579,617,639,666,705,739],"running":[27,646],"times":[28],"is":[29,36,133,138,236,285,304,331,383,410,421,463,485,527,535,601,674,687,694,714,788],"conjectured":[30],"be":[32,201,217,242,364,367,447,586,749],"exponential.":[33],"While":[34],"this":[35,70,240,283,303,323,381,482,533,577,686],"great":[37],"news":[38],"for":[39,149,392,427,553,562,572,648,716],"those":[40,308,770],"applications":[41],"where":[42],"would":[45,747],"provide":[46,263],"such":[47,670,717],"an":[48],"advantage,":[49],"it":[50,600,647,713],"also":[51,470],"raises":[52],"significant":[54],"challenge:":[55],"how":[56,203,538],"can":[57,88,363,446],"verify":[60],"correctness":[62,105],"of":[63,74,106,117,119,158,179,191,197,225,313,337,387,405,415,430,465,509,532,545,606,615,624,632,657,776],"computations?":[65],"attempting":[67],"answer":[69],"question,":[71],"number":[73,196,404],"protocols":[75,115,159,207,216],"have":[76],"been":[77],"developed":[78,275],"which":[80,330,362,460,476],"client":[83,764],"(referred":[84,96],"as":[86,98,413,434],"verifier)":[87],"interact":[89],"with":[90,249,288,316,340,373,475,558,662,676,697,701,734,765],"one":[91,118],"or":[92,151],"more":[93,162],"servers":[95],"provers)":[99],"order":[101,450,520],"certify":[103,452],"computation":[109,608,700,775],"performed":[110],"by":[111,276,297,493],"server(s).":[113],"These":[114],"are":[116,124,205,310,583,796],"two":[120,398],"types:":[121],"either":[122],"there":[123,137],"multiple":[125,171],"non-communicating":[126],"provers,":[127],"sharing":[128],"entanglement,":[129],"verifier":[132,145,253,339,352,567,665],"completely":[134],"classical;":[135],"or,":[136],"single":[140,256,346,668],"prover":[141,673],"has":[146],"device":[148,235,241,343,358,571],"preparing":[150],"measuring":[152,573],"states.":[154,407,575],"The":[155,334,530],"latter":[156],"type":[157,429],"are,":[160],"arguably,":[161],"relevant":[163],"near":[165],"term":[166],"computers,":[168],"since":[169],"having":[170,246,658],"that":[174,232,282,302,350,397,443,472,526,592,671,685,731,757,784],"share":[175,401],"large":[177,403],"amount":[178],"entanglement":[180],"is,":[181],"from":[182],"technological":[184],"standpoint,":[185],"extremely":[186],"challenging.":[187],"Before":[188],"realisation":[190],"practical":[192],"single-prover":[193,272],"protocols,":[194],"challenges":[198],"need":[199,353],"addressed:":[202],"robust":[204,287,385],"these":[206,266,725],"noise":[209],"on":[210,292],"verifier's":[212,234,680],"device?":[213],"Can":[214],"made":[218],"fault-tolerant":[219,610],"without":[220],"significantly":[221],"increasing":[222],"requirements":[224],"verifier?":[227],"How":[228],"do":[229,438],"we":[230,269,440,477,549,627,643,653],"know":[231],"operating":[237],"correctly?":[238],"Could":[239],"eliminated":[243],"completely,":[244],"thus":[245],"protocol":[248,274,284,329,335,382,525,552,634,719],"fully":[251,368],"prover?":[258],"Our":[259,418],"work":[260],"attempts":[261],"answers":[264],"questions.":[267],"First,":[268],"consider":[270],"verification":[273,328,524,605,660],"Fitzsimons":[277],"Kashefi":[279],"show":[281,301,442,471,537,591,730],"indeed":[286],"respect":[289,677],"deviations":[291,309],"state":[295],"prepared":[296],"verifier.":[299,564],"We":[300,320,469,487,506,590,682,722],"true":[305],"even":[306,762],"if":[307],"result":[312,324,420,426,492,693],"correlation":[315],"prover's":[318,581],"system.":[319],"then":[321,488,499,723],"use":[322,508,724],"give":[326,522,683],"device-":[332],"independent.":[333],"consists":[336],"measurement":[342,357],"prover.":[347],"Device-independence":[348],"means":[349],"not":[354,371,688,748],"trust":[355,540],"(nor":[359],"prover)":[361],"assumed":[365,584],"malicious":[369],"(though":[370],"communicating":[372],"prover).":[375],"A":[376],"key":[377],"element":[378],"realising":[380],"technique":[386,409],"Reichardt,":[388],"Unger":[389],"Vazirani":[391],"testing,":[393],"using":[394,609],"non-local":[395,416],"correlations,":[396],"untrusted":[399],"devices":[400],"entangled":[406,454],"This":[408,498,787],"referred":[411],"rigidity":[414,425,504],"correlations.":[417,436],"second":[419],"prove":[423],"correlations":[432,445],"known":[433],"steering":[435,444],"To":[437],"this,":[439],"first":[441],"used":[448],"maximally":[453],"states,":[455],"setting":[458],"each":[461],"test":[462],"independent":[464],"previous":[467,491],"one.":[468],"fidelity":[474],"characterise":[478],"state,":[480],"specific":[483],"test,":[484],"optimal.":[486],"improve":[489],"removing":[494],"independence":[496],"assumption.":[497],"leads":[500],"our":[502,692],"desired":[503],"result.":[505],"make":[507],"it,":[510],"similar":[513],"fashion":[514],"device-independent":[517],"case,":[518],"one-sided":[528],"device-independent.":[529],"importance":[531],"application":[534],"different":[539],"assumptions":[541,595],"affect":[542],"efficiency":[544],"protocol.":[547],"Next,":[548],"describe":[550,628],"fault-tolerantly":[554],"verifying":[555],"computations,":[557],"minimal":[559],"\"quantum":[560],"requirements\"":[561],"Specifically,":[565],"only":[568,695],"requires":[569],"single-qubit":[574],"Both":[576],"device,":[578],"operations":[582],"prone":[587],"errors.":[589],"under":[593],"standard":[594],"about":[596],"error":[598],"model,":[599],"possible":[602],"achieve":[604],"principles.":[611],"As":[612],"proof":[614],"principle,":[616],"better":[619],"illustrate":[620],"inner":[622],"workings":[623],"protocol,":[626,661],"toy":[630],"implementation":[631],"simulator,":[638],"present":[640],"results":[642,709],"obtained,":[644],"when":[645],"small":[650],"computation.":[651,681],"Finally,":[652],"explore":[654],"possibility":[656],"prover,":[669],"blind":[675,698],"evidence":[684],"possible.":[689],"fact,":[691],"concerned":[696],"client,":[704,733],"uses":[706],"complexity":[707,726,793],"theoretic":[708,727,794],"argue":[711],"why":[712],"improbable":[715],"exist.":[721],"techniques":[728],"ability":[736],"prepare":[738],"send":[740],"states":[742],"server,":[746],"able":[750],"delegate":[752,773],"arbitrary":[753],"NP":[754,777],"problems":[755],"server.":[758],"other":[760],"words,":[761],"capabilities":[767,771],"cannot":[768],"exploit":[769],"while":[779],"keeping":[780],"input,":[782],"computation,":[785],"private.":[786],"again":[789],"true,":[790],"provided":[791],"conjectures":[795],"true.":[797]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2891349995","counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2018-09-27T00:00:00"}
