{"id":"https://openalex.org/W2129028135","doi":null,"title":"Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information","display_name":"Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information","publication_year":2008,"publication_date":"2008-12-29","ids":{"openalex":"https://openalex.org/W2129028135","mag":"2129028135"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.126.6152","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.6152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~yangke/papers/com_epr.ps","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Andris Ambainis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andris Ambainis","raw_affiliation_strings":["Institute for Advanced Studies#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Studies#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031932067","display_name":"Ke Yang","orcid":"https://orcid.org/0000-0002-6441-2309","observed_orcids":["https://orcid.org/0000-0002-6441-2309"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lambda Ke Yang","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1719,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44508163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9994999766349792,"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.9994999766349792,"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.0005000000237487257,"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.0,"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/entanglement-distillation","display_name":"entanglement distillation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/incomplete-information","display_name":"incomplete information","score":0.843999981880188},{"id":"https://openalex.org/keywords/mixed-states","display_name":"mixed states","score":0.871999979019165},{"id":"https://openalex.org/keywords/adversarial-examples","display_name":"adversarial examples","score":0.6650000214576721},{"id":"https://openalex.org/keywords/non-interactive-protocols","display_name":"non-interactive protocols","score":0.9319999814033508},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.6740000247955322},{"id":"https://openalex.org/keywords/bb84-protocol","display_name":"BB84 protocol","score":0.9470000267028809},{"id":"https://openalex.org/keywords/quantum-communication","display_name":"quantum communication","score":0.7239999771118164}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7635221481323242},{"id":"https://openalex.org/C162967359","wikidata":"https://www.wikidata.org/wiki/Q5380096","display_name":"Entanglement distillation","level":5,"score":0.7015345692634583},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.6472477316856384},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5690441131591797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.553617000579834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5177361369132996},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49674731492996216},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.4573696255683899},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37591540813446045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33626699447631836},{"id":"https://openalex.org/C32270708","wikidata":"https://www.wikidata.org/wiki/Q7582152","display_name":"Squashed entanglement","level":4,"score":0.3089001178741455},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14574378728866577},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09404423832893372},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.126.6152","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.6152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~yangke/papers/com_epr.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.128.2852","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.2852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~yangke/papers/com_epr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1486370012","https://openalex.org/W1747350496","https://openalex.org/W1839785972","https://openalex.org/W1969246646","https://openalex.org/W1970006170","https://openalex.org/W1974209220","https://openalex.org/W1978553093","https://openalex.org/W1986407511","https://openalex.org/W1986463952","https://openalex.org/W1991730713","https://openalex.org/W1994440196","https://openalex.org/W1995875735","https://openalex.org/W1999706070","https://openalex.org/W2000470073","https://openalex.org/W2002501531","https://openalex.org/W2015179126","https://openalex.org/W2020725861","https://openalex.org/W2021404493","https://openalex.org/W2025166707","https://openalex.org/W2025537762","https://openalex.org/W2028732864","https://openalex.org/W2029492597","https://openalex.org/W2033909248","https://openalex.org/W2042474962","https://openalex.org/W2045112537","https://openalex.org/W2053590396","https://openalex.org/W2054998337","https://openalex.org/W2060887031","https://openalex.org/W2062258079","https://openalex.org/W2066331763","https://openalex.org/W2069711632","https://openalex.org/W2071764857","https://openalex.org/W2086290259","https://openalex.org/W2086483474","https://openalex.org/W2086651839","https://openalex.org/W2088324731","https://openalex.org/W2089610467","https://openalex.org/W2092148287","https://openalex.org/W2094257600","https://openalex.org/W2100505162","https://openalex.org/W2107152752","https://openalex.org/W2115355654","https://openalex.org/W2117002761","https://openalex.org/W2119321147","https://openalex.org/W2120755151","https://openalex.org/W2122780600","https://openalex.org/W2124792389","https://openalex.org/W2128751442","https://openalex.org/W2141140927","https://openalex.org/W2144796586","https://openalex.org/W2160083149","https://openalex.org/W2160860151","https://openalex.org/W2167595556","https://openalex.org/W2340787257","https://openalex.org/W2949788586","https://openalex.org/W3037517441"],"related_works":["https://openalex.org/W2978787958","https://openalex.org/W2332886371","https://openalex.org/W4379471275","https://openalex.org/W2007587888","https://openalex.org/W2096299653","https://openalex.org/W4403686019","https://openalex.org/W2144796586","https://openalex.org/W87949800","https://openalex.org/W757331946","https://openalex.org/W7099338738"],"abstract_inverted_index":{"Abstract":[0],"Entanglement":[1,21],"is":[2,36],"an":[3],"essential":[4],"resource":[5],"for":[6,48,102,154,192],"quantum":[7,10],"com-munication":[8],"and":[9,89,110,116,144],"computation,":[11],"similar":[12],"to":[13,45],"shared":[14],"random":[15],"bits":[16],"in":[17,166],"the":[18,37,49,56,82,86,90,100,106,111,120,127,136,161,177],"classical":[19,31,41],"world.":[20],"distil-lation":[22],"extracts":[23],"nearly-perfect":[24],"entanglement":[25,151],"from":[26],"imperfect":[27,80],"entangled":[28],"state.":[29],"The":[30],"communication":[32,57,169],"complexity":[33,58,149],"ofthese":[34],"protocols":[35,60,153],"minimal":[38],"amount":[39],"of":[40,59,79,123,150,168,176,201],"information":[42],"that":[43,61,134,173,197],"needs":[44],"be":[46],"exchanged":[47],"conversion.":[50],"In":[51,185],"thispaper,":[52],"we":[53],"focus":[54],"on":[55,119],"operate":[62],"with":[63],"incomplete":[64],"information,":[65],"i.e.,":[66],"wherethe":[67],"inputs":[68],"are":[69,183,190,200],"mixed":[70],"states":[71],"and/or":[72],"prepared":[73],"adversarially.":[74],"We":[75,93,171],"consider":[76],"three":[77],"models":[78],"entanglement,namely,":[81],"bounded":[83,107],"measurement":[84,108],"model,":[85,88],"depolarization":[87,112],"fidelity":[91,128],"model.":[92,156],"describe":[94],"there":[95],"mod-els":[96],"as":[97,99],"well":[98],"motivations":[101],"studying":[103],"them.":[104],"For":[105,126],"model":[109,129],"model,we":[113],"prove":[114],"tight":[115],"almost-tight":[117],"bounds":[118],"output":[121],"quality":[122],"non-interactive":[124],"protocols.":[125],"weprove":[130],"a":[131],"lower":[132],"bound":[133,138],"matches":[135],"upper":[137],"given":[139],"by":[140],"Ambainis":[141],"et":[142],"al.,":[143],"thus":[145],"completely":[146],"characterizes":[147],"commu-nication":[148],"distillation":[152],"this":[155],"Our":[157],"result":[158],"also":[159],"suggests":[160],"optimality":[162],"ofthe":[163],"BB84":[164],"protocol":[165],"terms":[167],"complexity.":[170],"emphasize":[172],"although":[174],"some":[175],"results":[178],"appearintuitively":[179],"straightforward,":[180],"their":[181],"proofs":[182],"not.":[184],"fact,":[186],"two":[187],"novel":[188],"techniques":[189,199],"developed":[191],"proving":[193],"these":[194,198],"results.We":[195],"believe":[196],"independent":[202],"interests,":[203],"too.":[204]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}