{"id":"https://openalex.org/W2943616864","doi":"https://doi.org/10.22331/q-2020-06-25-286","title":"On the Entanglement Cost of One-Shot Compression","display_name":"On the Entanglement Cost of One-Shot Compression","publication_year":2020,"publication_date":"2020-06-25","ids":{"openalex":"https://openalex.org/W2943616864","doi":"https://doi.org/10.22331/q-2020-06-25-286","mag":"2943616864"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-06-25-286","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-25-286","pdf_url":"https://quantum-journal.org/papers/q-2020-06-25-286/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2020-06-25-286/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015782195","display_name":"Shima Bab Hadiashar","orcid":"https://orcid.org/0000-0001-6707-6438"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Shima Bab Hadiashar","raw_affiliation_strings":["Department of Combinatorics and Optimization, and Institute for Quantum Computing, University of Waterloo, 200 University Ave. W., Waterloo, ON, N2L 3G1, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, and Institute for Quantum Computing, University of Waterloo, 200 University Ave. W., Waterloo, ON, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017951192","display_name":"Ashwin Nayak","orcid":"https://orcid.org/0000-0001-9866-9316"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashwin Nayak","raw_affiliation_strings":["Department of Combinatorics and Optimization, and Institute for Quantum Computing, University of Waterloo, 200 University Ave. W., Waterloo, ON, N2L 3G1, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, and Institute for Quantum Computing, University of Waterloo, 200 University Ave. W., Waterloo, ON, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015782195"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00555102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"286","last_page":"286"},"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.9995999932289124,"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.9983000159263611,"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/quantum-entanglement","display_name":"Quantum entanglement","score":0.8479477167129517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5824286341667175},{"id":"https://openalex.org/keywords/quantum-teleportation","display_name":"Quantum teleportation","score":0.49289417266845703},{"id":"https://openalex.org/keywords/locc","display_name":"LOCC","score":0.4816693067550659},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.47144806385040283},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44037219882011414},{"id":"https://openalex.org/keywords/multipartite-entanglement","display_name":"Multipartite entanglement","score":0.4305609464645386},{"id":"https://openalex.org/keywords/squashed-entanglement","display_name":"Squashed entanglement","score":0.41226232051849365},{"id":"https://openalex.org/keywords/w-state","display_name":"W state","score":0.41120484471321106},{"id":"https://openalex.org/keywords/quantum-channel","display_name":"Quantum channel","score":0.3136330246925354},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.3106932044029236},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.2802419066429138},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19492080807685852}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.8479477167129517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5824286341667175},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.49289417266845703},{"id":"https://openalex.org/C105141246","wikidata":"https://www.wikidata.org/wiki/Q6459475","display_name":"LOCC","level":4,"score":0.4816693067550659},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.47144806385040283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44037219882011414},{"id":"https://openalex.org/C71799126","wikidata":"https://www.wikidata.org/wiki/Q6934832","display_name":"Multipartite entanglement","level":5,"score":0.4305609464645386},{"id":"https://openalex.org/C32270708","wikidata":"https://www.wikidata.org/wiki/Q7582152","display_name":"Squashed entanglement","level":4,"score":0.41226232051849365},{"id":"https://openalex.org/C20593774","wikidata":"https://www.wikidata.org/wiki/Q7958522","display_name":"W state","level":4,"score":0.41120484471321106},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.3136330246925354},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3106932044029236},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2802419066429138},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19492080807685852}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-06-25-286","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-25-286","pdf_url":"https://quantum-journal.org/papers/q-2020-06-25-286/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.02110","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.02110","pdf_url":"https://arxiv.org/pdf/1905.02110","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:690b58c4ea954f0891c346b88484d88e","is_oa":true,"landing_page_url":"https://doaj.org/article/690b58c4ea954f0891c346b88484d88e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 4, p 286 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-06-25-286","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-06-25-286","pdf_url":"https://quantum-journal.org/papers/q-2020-06-25-286/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2943616864.pdf","grobid_xml":"https://content.openalex.org/works/W2943616864.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W920406379","https://openalex.org/W1507711139","https://openalex.org/W1607037393","https://openalex.org/W1629587143","https://openalex.org/W1642488513","https://openalex.org/W1784908631","https://openalex.org/W1966698790","https://openalex.org/W1968633117","https://openalex.org/W1970803012","https://openalex.org/W1994811895","https://openalex.org/W2001116627","https://openalex.org/W2005952170","https://openalex.org/W2007616314","https://openalex.org/W2023885784","https://openalex.org/W2078946379","https://openalex.org/W2106308393","https://openalex.org/W2116543308","https://openalex.org/W2166302514","https://openalex.org/W2167346196","https://openalex.org/W2167816765","https://openalex.org/W2205230658","https://openalex.org/W2237131797","https://openalex.org/W2558829393","https://openalex.org/W2789209652","https://openalex.org/W2804172638","https://openalex.org/W2910819545","https://openalex.org/W2948988145","https://openalex.org/W2957821713","https://openalex.org/W3098157458","https://openalex.org/W3098762834","https://openalex.org/W3099674169","https://openalex.org/W3102789243","https://openalex.org/W3103182327","https://openalex.org/W3103503611","https://openalex.org/W3105415853","https://openalex.org/W3106049415","https://openalex.org/W4213004663","https://openalex.org/W4292485652","https://openalex.org/W4297970684","https://openalex.org/W4298214305"],"related_works":["https://openalex.org/W2884328367","https://openalex.org/W2046373973","https://openalex.org/W4313546777","https://openalex.org/W1672700650","https://openalex.org/W1997525039","https://openalex.org/W2146278676","https://openalex.org/W4378945376","https://openalex.org/W1994369874","https://openalex.org/W2033531059","https://openalex.org/W2119441731"],"abstract_inverted_index":{"We":[0,111],"revisit":[1],"the":[2,17,23,34,39,42,57,62,67,117,127,131,140,149,181,186,196,204,212,227,233],"task":[3],"of":[4,7,10,30,36,59,83,116,133,168,183,189,203,214,229],"visible":[5],"compression":[6,25,45,101,142,190,215],"an":[8,114],"ensemble":[9,115,147,159,220],"quantum":[11,200],"states":[12,40],"with":[13,47,139],"entanglement":[14,32,53,72,136,197,235],"assistance":[15],"in":[16,38,41,61,90,103,180,237],"one-shot":[18],"setting.":[19],"The":[20,146,158,199,219],"protocols":[21,102,143,239],"achieving":[22],"best":[24],"use":[26],"many":[27],"more":[28,163],"qubits":[29,37,60,169],"shared":[31,171,184,217,234],"than":[33,164,195,211],"number":[35,58,167],"ensemble.":[43],"Other":[44],"protocols,":[46],"potentially":[48],"larger":[49],"communication":[50,91,134,152,187],"cost,":[51],"have":[52,154],"cost":[54,188,202,213],"bounded":[55],"by":[56,88,120,162],"given":[63],"states.":[64],"This":[65],"motivates":[66],"question":[68],"as":[69,106],"to":[70,225],"whether":[71],"is":[73,85,160,177],"truly":[74],"necessary":[75],"for":[76,240],"compression,":[77,232],"and":[78,108,123,135,148],"if":[79],"so,":[80],"how":[81],"much":[82],"it":[84],"needed.":[86],"Motivated":[87],"questions":[89],"complexity,":[92],"we":[93,144],"lift":[94],"certain":[95],"restrictions":[96],"that":[97,113],"are":[98],"placed":[99],"on":[100,130],"tasks":[104],"such":[105],"state-splitting":[107],"channel":[109],"simulation.":[110],"show":[112,226],"form":[118],"designed":[119],"Jain,":[121],"Radhakrishnan,":[122],"Sen":[124],"(ICALP'03)":[125],"saturates":[126],"known":[128],"bounds":[129],"sum":[132],"costs,":[137],"even":[138,173],"relaxed":[141],"study.":[145],"associated":[150],"one-way":[151],"protocol":[153,205],"several":[155],"remarkable":[156],"properties.":[157],"incompressible":[161],"a":[165],"constant":[166,175],"without":[170,216],"entanglement,":[172,185],"when":[174],"error":[176],"allowed.":[178],"Moreover,":[179],"presence":[182],"can":[191,206,221],"be":[192,208,223],"arbitrarily":[193,209],"smaller":[194,210],"cost.":[198],"information":[201],"thus":[207],"entanglement.":[218],"also":[222],"used":[224,236],"impossibility":[228],"reducing,":[230],"via":[231],"two-party":[238],"computing":[241],"Boolean":[242],"functions.":[243]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}