{"id":"https://openalex.org/W2808247707","doi":"https://doi.org/10.4204/eptcs.287.3","title":"Parallel Self-Testing of the GHZ State with a Proof by Diagrams","display_name":"Parallel Self-Testing of the GHZ State with a Proof by Diagrams","publication_year":2019,"publication_date":"2019-01-31","ids":{"openalex":"https://openalex.org/W2808247707","doi":"https://doi.org/10.4204/eptcs.287.3","mag":"2808247707"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.287.3","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.287.3","pdf_url":"https://arxiv.org/pdf/1806.04744","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arxiv.org/pdf/1806.04744","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030897707","display_name":"Spencer Breiner","orcid":"https://orcid.org/0000-0001-5400-1349"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spencer Breiner","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","Joint Center for Quantum Information and Computer Science (QuICS","NIST Joint Center for Quantum Information and Computer Science (QuICS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058996226","display_name":"Amir Kalev","orcid":"https://orcid.org/0000-0002-6618-9622"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Kalev","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","Joint Center for Quantum Information and Computer Science (QuICS","NIST Joint Center for Quantum Information and Computer Science (QuICS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063535590","display_name":"Carl A. Miller","orcid":"https://orcid.org/0000-0003-1917-1531"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl A. Miller","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","Joint Center for Quantum Information and Computer Science (QuICS","NIST Joint Center for Quantum Information and Computer Science (QuICS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"NIST Joint Center for Quantum Information and Computer Science (QuICS","institution_ids":["https://openalex.org/I4210108409"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210108409"],"apc_list":null,"apc_paid":null,"fwci":1.2672,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84309391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"287","issue":null,"first_page":"43","last_page":"66"},"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.9998000264167786,"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.9984999895095825,"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/diagrammatic-reasoning","display_name":"Diagrammatic reasoning","score":0.8781489729881287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6612592935562134},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5302647352218628},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.516542375087738},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5015301704406738},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47310304641723633},{"id":"https://openalex.org/keywords/multipartite","display_name":"Multipartite","score":0.43175312876701355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2347378134727478},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.2035818099975586},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18656885623931885},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.133790522813797},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1258762776851654}],"concepts":[{"id":"https://openalex.org/C106624574","wikidata":"https://www.wikidata.org/wiki/Q5270387","display_name":"Diagrammatic reasoning","level":2,"score":0.8781489729881287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6612592935562134},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5302647352218628},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.516542375087738},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5015301704406738},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47310304641723633},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.43175312876701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2347378134727478},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2035818099975586},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18656885623931885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.133790522813797},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1258762776851654},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.4204/eptcs.287.3","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.287.3","pdf_url":"https://arxiv.org/pdf/1806.04744","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1806.04744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.04744","pdf_url":"https://arxiv.org/pdf/1806.04744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:36f2f87ddd1c41d1a6e50e166af538b0","is_oa":true,"landing_page_url":"https://doaj.org/article/36f2f87ddd1c41d1a6e50e166af538b0","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":"Electronic Proceedings in Theoretical Computer Science, Vol 287, Iss Proc. QPL 2018, Pp 43-66 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.4204/eptcs.287.3","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.287.3","pdf_url":"https://arxiv.org/pdf/1806.04744","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808247707.pdf","grobid_xml":"https://content.openalex.org/works/W2808247707.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1494680701","https://openalex.org/W1644475622","https://openalex.org/W1973799895","https://openalex.org/W1982928587","https://openalex.org/W1999626800","https://openalex.org/W2015179126","https://openalex.org/W2027494906","https://openalex.org/W2048118641","https://openalex.org/W2062854284","https://openalex.org/W2072225907","https://openalex.org/W2093413746","https://openalex.org/W2103596554","https://openalex.org/W2131283815","https://openalex.org/W2145852050","https://openalex.org/W2170184539","https://openalex.org/W2247480663","https://openalex.org/W2263819999","https://openalex.org/W2521311808","https://openalex.org/W2527940898","https://openalex.org/W2528206911","https://openalex.org/W2529883181","https://openalex.org/W2559553876","https://openalex.org/W2573616019","https://openalex.org/W2598985404","https://openalex.org/W2611243460","https://openalex.org/W2731136005","https://openalex.org/W2733825632","https://openalex.org/W2747770643","https://openalex.org/W2760027557","https://openalex.org/W2782836503","https://openalex.org/W2794226484","https://openalex.org/W2887121029","https://openalex.org/W2950993906","https://openalex.org/W2952228226","https://openalex.org/W2962840832","https://openalex.org/W2962887318","https://openalex.org/W2963689862","https://openalex.org/W2987687226","https://openalex.org/W2994934720","https://openalex.org/W3099340863","https://openalex.org/W3099980609","https://openalex.org/W3101865246","https://openalex.org/W3104340535","https://openalex.org/W3105007305","https://openalex.org/W3105507374","https://openalex.org/W3106278932","https://openalex.org/W4297687221","https://openalex.org/W4297936718","https://openalex.org/W4298871467","https://openalex.org/W6636779913","https://openalex.org/W6727087326","https://openalex.org/W6742798888","https://openalex.org/W6744903506","https://openalex.org/W6747837231","https://openalex.org/W6786218548","https://openalex.org/W6891848537"],"related_works":["https://openalex.org/W3003518673","https://openalex.org/W2243494072","https://openalex.org/W3083799684","https://openalex.org/W4288417689","https://openalex.org/W1588273335","https://openalex.org/W2933723564","https://openalex.org/W1582653816","https://openalex.org/W4233209174","https://openalex.org/W3036486735","https://openalex.org/W4388991336"],"abstract_inverted_index":{"Quantum":[0],"self-testing":[1,42],"addresses":[2],"the":[3,11,32,38,69,90,100,130,137,144],"following":[4],"question:":[5],"is":[6],"it":[7],"possible":[8],"to":[9,57,98],"verify":[10],"existence":[12],"of":[13,40,47,87,89,103,129,143,146],"a":[14,48,75,104,109,119,141],"multipartite":[15],"state":[16,49,92],"even":[17],"when":[18],"one's":[19],"measurement":[20],"devices":[21],"are":[22],"completely":[23],"untrusted?":[24],"This":[25],"problem":[26],"has":[27,53],"seen":[28],"abundant":[29],"activity":[30],"in":[31,74,136,148],"last":[33],"few":[34],"years,":[35],"particularly":[36],"with":[37],"advent":[39],"parallel":[41,72],"(i.e.,":[43],"testing":[44],"several":[45],"copies":[46,88],"at":[50],"once),":[51],"which":[52],"applications":[54],"not":[55],"only":[56],"quantum":[58,62,115,149],"cryptography":[59],"but":[60],"also":[61],"computing.":[63],"In":[64,96],"this":[65],"work":[66],"we":[67,107],"give":[68],"first":[70],"error-tolerant":[71],"self-test":[73],"three-party":[76,105],"(rather":[77],"than":[78,118],"two-party)":[79],"scenario,":[80],"by":[81],"showing":[82],"that":[83,134],"an":[84],"arbitrary":[85],"number":[86],"GHZ":[91],"can":[93],"be":[94],"self-tested.":[95],"order":[97],"handle":[99],"additional":[101],"complexity":[102],"setting,":[106],"use":[108],"diagrammatic":[110,124],"proof":[111],"based":[112],"on":[113],"categorical":[114],"mechanics,":[116],"rather":[117],"typical":[120],"symbolic":[121],"proof.":[122],"The":[123],"approach":[125],"allows":[126],"for":[127],"manipulations":[128],"complicated":[131],"tensor":[132],"networks":[133],"arise":[135],"proof,":[138],"and":[139],"gives":[140],"demonstration":[142],"importance":[145],"picture-languages":[147],"information.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}