{"id":"https://openalex.org/W2145897381","doi":null,"title":"Quantum entanglement in non-local games, graph parameters and zero-error information theory","display_name":"Quantum entanglement in non-local games, graph parameters and zero-error information theory","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2145897381","mag":"2145897381"},"language":"en","primary_location":{"id":"pmh:oai:cwi.nl:21495","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21495","pdf_url":"https://ir.cwi.nl/pub/21495/21495B.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/21495/21495B.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Scarpa, Giannicola","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Scarpa, Giannicola","raw_affiliation_strings":["University of Amsterdam#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam#N#","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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.8779000043869019,"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.8779000043869019,"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.08959999680519104,"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.01730000041425228,"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.9990000128746033},{"id":"https://openalex.org/keywords/nonlocal-games","display_name":"nonlocal games","score":0.9810000061988831},{"id":"https://openalex.org/keywords/kochen-specker-theorem","display_name":"Kochen-Specker theorem","score":0.9800000190734863},{"id":"https://openalex.org/keywords/zero-error-capacity","display_name":"zero-error capacity","score":0.8640000224113464},{"id":"https://openalex.org/keywords/quantum-classical-separation","display_name":"quantum-classical separation","score":0.6740000247955322},{"id":"https://openalex.org/keywords/chromatic-number","display_name":"chromatic number","score":0.7680000066757202},{"id":"https://openalex.org/keywords/independence-number","display_name":"independence number","score":0.9890000224113464},{"id":"https://openalex.org/keywords/noisy-channels","display_name":"noisy channels","score":0.5450000166893005},{"id":"https://openalex.org/keywords/quantum-foundations","display_name":"quantum foundations","score":0.7960000038146973}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7164249420166016},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.6283071637153625},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.5027000904083252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4629676342010498},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.4622587561607361},{"id":"https://openalex.org/C206040425","wikidata":"https://www.wikidata.org/wiki/Q4748511","display_name":"Amplitude damping channel","level":5,"score":0.43736982345581055},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4112575054168701},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4070682227611542},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.3918269872665405},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.36408770084381104},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3390563130378723},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32672253251075745},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22220644354820251}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:cwi.nl:21495","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21495","pdf_url":"https://ir.cwi.nl/pub/21495/21495B.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:dare.uva.nl:openaire/17abc910-3bde-487e-b8f1-4a1e08d16dc5","doi":null,"is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/quantum-entanglement-in-nonlocal-games-graph-parameters-and-zeroerror-information-theory(17abc910-3bde-487e-b8f1-4a1e08d16dc5).html","pdf_url":"https://pure.uva.nl/ws/files/1740879/129863_thesis.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"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":"Scarpa, G 2013, 'Quantum entanglement in non-local games, graph parameters and zero-error information theory', Doctor of Philosophy, Universiteit van Amsterdam, Amsterdam.","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/17abc910-3bde-487e-b8f1-4a1e08d16dc5","doi":null,"is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/quantum-entanglement-in-nonlocal-games-graph-parameters-and-zeroerror-information-theory(17abc910-3bde-487e-b8f1-4a1e08d16dc5).html","pdf_url":"https://dare.uva.nl/personal/pure/en/publications/quantum-entanglement-in-nonlocal-games-graph-parameters-and-zeroerror-information-theory(17abc910-3bde-487e-b8f1-4a1e08d16dc5).html","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"","raw_type":"info:eu-repo/semantics/doctoralthesis"},{"id":"pmh:cwi:oai:cwi.nl:21495","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21495","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"","raw_type":"info:eu-repo/semantics/doctoralthesis"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:21495","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21495","pdf_url":"https://ir.cwi.nl/pub/21495/21495B.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2145897381.pdf","grobid_xml":"https://content.openalex.org/works/W2145897381.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W155674083","https://openalex.org/W188867022","https://openalex.org/W300087758","https://openalex.org/W616675647","https://openalex.org/W1503834475","https://openalex.org/W1517484631","https://openalex.org/W1522083296","https://openalex.org/W1544239802","https://openalex.org/W1544785683","https://openalex.org/W1548134571","https://openalex.org/W1571037334","https://openalex.org/W1585161013","https://openalex.org/W1631356911","https://openalex.org/W1649877900","https://openalex.org/W1668191556","https://openalex.org/W1751823007","https://openalex.org/W1798981749","https://openalex.org/W1914859158","https://openalex.org/W1966119442","https://openalex.org/W1966674237","https://openalex.org/W1968116383","https://openalex.org/W1968334290","https://openalex.org/W1970436128","https://openalex.org/W1973948469","https://openalex.org/W1986407511","https://openalex.org/W1986556555","https://openalex.org/W1992723105","https://openalex.org/W1993725206","https://openalex.org/W1997685871","https://openalex.org/W1998838742","https://openalex.org/W2000920428","https://openalex.org/W2001766583","https://openalex.org/W2005910553","https://openalex.org/W2008255241","https://openalex.org/W2014160297","https://openalex.org/W2015179126","https://openalex.org/W2028815089","https://openalex.org/W2030052209","https://openalex.org/W2037835624","https://openalex.org/W2039004790","https://openalex.org/W2039194906","https://openalex.org/W2039871263","https://openalex.org/W2040813148","https://openalex.org/W2042547483","https://openalex.org/W2045522120","https://openalex.org/W2054996571","https://openalex.org/W2058625806","https://openalex.org/W2064197162","https://openalex.org/W2065192689","https://openalex.org/W2070217890","https://openalex.org/W2071801393","https://openalex.org/W2072618862","https://openalex.org/W2075761318","https://openalex.org/W2078289947","https://openalex.org/W2078345446","https://openalex.org/W2079402146","https://openalex.org/W2083755771","https://openalex.org/W2086290259","https://openalex.org/W2096117628","https://openalex.org/W2103749128","https://openalex.org/W2105098759","https://openalex.org/W2105984887","https://openalex.org/W2116323143","https://openalex.org/W2117048406","https://openalex.org/W2120358419","https://openalex.org/W2120490860","https://openalex.org/W2123142728","https://openalex.org/W2127819793","https://openalex.org/W2130590615","https://openalex.org/W2130940102","https://openalex.org/W2135830616","https://openalex.org/W2138439255","https://openalex.org/W2139732988","https://openalex.org/W2147544396","https://openalex.org/W2147783027","https://openalex.org/W2164684058","https://openalex.org/W2166016569","https://openalex.org/W2169962394","https://openalex.org/W2170947046","https://openalex.org/W2174563490","https://openalex.org/W2195836695","https://openalex.org/W2268078382","https://openalex.org/W2313497592","https://openalex.org/W2407710054","https://openalex.org/W2885803187","https://openalex.org/W2949365889","https://openalex.org/W2987116946","https://openalex.org/W3021537373","https://openalex.org/W3098665333","https://openalex.org/W3101275607","https://openalex.org/W3102212064","https://openalex.org/W3104166188","https://openalex.org/W3104196451","https://openalex.org/W3105593544","https://openalex.org/W3141918130","https://openalex.org/W3142200835"],"related_works":["https://openalex.org/W2580380742","https://openalex.org/W2518425257","https://openalex.org/W7133091165","https://openalex.org/W2121973820","https://openalex.org/W2045522120","https://openalex.org/W2951280744","https://openalex.org/W2120490860","https://openalex.org/W1649877900","https://openalex.org/W2138439255","https://openalex.org/W1675445047"],"abstract_inverted_index":{"We":[0,49,73,138,184,205],"study":[1,101,185,208],"quantum":[2,27,39,103,131,158,173,203,230],"entanglement":[3,21,43,217],"and":[4,12,22,61,65,113,198,213,218,222,231,245],"some":[5],"of":[6,26,36,102,117,130,146,156,172,190,209],"its":[7],"applications":[8],"in":[9,55,86,143,169,229,240],"graph":[10,104,119,132],"theory":[11],"zero-error":[13,181],"information":[14,182],"theory.":[15,28,183,247],"In":[16,29,175],"Chapter":[17,30,95,176],"1":[18],"we":[19,32,151,178,219,237],"introduce":[20],"other":[23,149],"fundamental":[24],"concepts":[25],"2":[31],"address":[33],"the":[34,100,110,114,141,157,164,170,186,196,199,207,210],"question":[35],"how":[37],"much":[38],"correlations":[40],"generated":[41],"by":[42,91],"can":[44,120,201],"deviate":[45],"from":[46,135],"classical":[47,192,232],"predictions.":[48],"focus":[50],"on":[51],"non-local":[52,126],"games:":[53],"experiments":[54],"which":[56],"two":[57,75],"players":[58],"are":[59,89],"separated":[60],"forbidden":[62],"to":[63,67,69,81,99,140,163,180],"communicate,":[64],"have":[66],"collaborate":[68],"accomplish":[70],"a":[71,118,144,153,167,191,226],"task.":[72],"give":[74],"games":[76],"exhibiting":[77],"quantum-classical":[78],"separations":[79],"close":[80],"optimal.":[82],"Remarkably,":[83],"our":[84],"results":[85,239],"theoretical":[87,92],"physics":[88],"inspired":[90],"computer":[93],"science.":[94],"3":[96],"is":[97],"dedicated":[98],"parameters.":[105],"Well-known":[106],"quantities":[107],"such":[108],"as":[109,123],"chromatic":[111,159],"number":[112,116,145,160,246],"independence":[115],"be":[121],"interpreted":[122],"parameters":[124,133],"for":[125],"games.":[127],"A":[128],"definition":[129],"follows":[134],"this":[136],"fact.":[137],"contribute":[139],"field":[142],"ways.":[147],"Among":[148],"results,":[150],"find":[152,220],"surprising":[154],"characterization":[155],"that":[161,224],"relates":[162],"Kochen-Specker":[165],"theorem,":[166],"result":[168],"foundations":[171],"mechanics.":[174],"4,":[177],"move":[179],"zero":[187],"error":[188],"capacity":[189],"noisy":[193],"channel":[194],"when":[195],"sender":[197],"receiver":[200],"use":[202,238],"entanglement.":[204],"initiate":[206],"source":[211],"problem":[212,215],"source-channel":[214],"with":[216],"channels":[221],"sources":[223],"exhibit":[225],"strong":[227],"divergence":[228],"behaviours.":[233],"To":[234],"do":[235],"that,":[236],"combinatorics,":[241],"linear":[242],"algebra,":[243],"optimization":[244]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2016-06-24T00:00:00"}