{"id":"https://openalex.org/W2791848241","doi":"https://doi.org/10.1109/tit.2020.3038517","title":"Non-Asymptotic Classical Data Compression With Quantum Side Information","display_name":"Non-Asymptotic Classical Data Compression With Quantum Side Information","publication_year":2020,"publication_date":"2020-11-17","ids":{"openalex":"https://openalex.org/W2791848241","doi":"https://doi.org/10.1109/tit.2020.3038517","mag":"2791848241"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3038517","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.07505","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048882236","display_name":"Hao\u2013Chung Cheng","orcid":"https://orcid.org/0000-0003-4499-4679"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao-Chung Cheng","raw_affiliation_strings":["Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, R.O.C","Department of Mathematics, National Taiwan University, Taipei, Taiwan, R.O.C.","Institute of Applied Mathematical Sciences, National Taiwan University, Taipei, R.O.C."],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematical Sciences, National Taiwan University, Taipei, R.O.C.","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan, R.O.C.","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081063084","display_name":"Eric P. Hanson","orcid":"https://orcid.org/0000-0002-4675-4348"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eric P. Hanson","raw_affiliation_strings":["Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge, U.K.","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108075277","display_name":"Nilanjana Datta","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nilanjana Datta","raw_affiliation_strings":["Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge, U.K.","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083737500","display_name":"Min-Hsiu Hsieh","orcid":"https://orcid.org/0000-0002-3396-8427"},"institutions":[{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Min-Hsiu Hsieh","raw_affiliation_strings":["Centre for Quantum Software and Information (UTS:Q|SI\u27e9) and Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information (UTS:Q|SI\u27e9) and Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.906,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":13,"citation_normalized_percentile":{"value":0.999983,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"67","issue":"2","first_page":"902","last_page":"930"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.998,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/rate-function","display_name":"Rate function","score":0.503859}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6795009},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.5466285},{"id":"https://openalex.org/C15964574","wikidata":"https://www.wikidata.org/wiki/Q7295534","display_name":"Rate function","level":3,"score":0.503859},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.47528708},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32017148},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26063454},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13312888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09027025},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3038517","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1803.07505","pdf_url":"https://arxiv.org/pdf/1803.07505","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1803.07505","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1803.07505","pdf_url":"https://arxiv.org/pdf/1803.07505","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan","award_id":"MOST 109-2636-E-002-001"}],"datasets":[],"versions":["https://openalex.org/W2791848241","https://openalex.org/W3099410101"],"referenced_works_count":93,"referenced_works":["https://openalex.org/W132789698","https://openalex.org/W1549664537","https://openalex.org/W1662022457","https://openalex.org/W1745229717","https://openalex.org/W1776233866","https://openalex.org/W1907064244","https://openalex.org/W1968087916","https://openalex.org/W1970369586","https://openalex.org/W1975618505","https://openalex.org/W1990187371","https://openalex.org/W1995875735","https://openalex.org/W1996053641","https://openalex.org/W2000270505","https://openalex.org/W2002420498","https://openalex.org/W2004863950","https://openalex.org/W2004980778","https://openalex.org/W2013695092","https://openalex.org/W2017379196","https://openalex.org/W2023661291","https://openalex.org/W2033879010","https://openalex.org/W2035972614","https://openalex.org/W2037670238","https://openalex.org/W2039030058","https://openalex.org/W2051707898","https://openalex.org/W2057756383","https://openalex.org/W2058102125","https://openalex.org/W2060099520","https://openalex.org/W2084360170","https://openalex.org/W2088587246","https://openalex.org/W2091240287","https://openalex.org/W2094966623","https://openalex.org/W2099213070","https://openalex.org/W2101844150","https://openalex.org/W2102440906","https://openalex.org/W2103098233","https://openalex.org/W2104340231","https://openalex.org/W2108670821","https://openalex.org/W2115328106","https://openalex.org/W2120279831","https://openalex.org/W2122166994","https://openalex.org/W2127768309","https://openalex.org/W2154193570","https://openalex.org/W2155676967","https://openalex.org/W2167830490","https://openalex.org/W2168792807","https://openalex.org/W245337057","https://openalex.org/W2530515858","https://openalex.org/W2553034426","https://openalex.org/W2699916509","https://openalex.org/W2758224462","https://openalex.org/W2885752448","https://openalex.org/W2915411157","https://openalex.org/W2942711641","https://openalex.org/W2943241591","https://openalex.org/W2950067144","https://openalex.org/W2962760265","https://openalex.org/W2963505001","https://openalex.org/W2963603606","https://openalex.org/W2963818496","https://openalex.org/W2963828408","https://openalex.org/W2963902611","https://openalex.org/W2969644469","https://openalex.org/W2975183410","https://openalex.org/W2977195131","https://openalex.org/W2993383518","https://openalex.org/W3009029253","https://openalex.org/W3080276695","https://openalex.org/W3098108619","https://openalex.org/W3098595855","https://openalex.org/W3098857864","https://openalex.org/W3100132343","https://openalex.org/W3100210526","https://openalex.org/W3100955123","https://openalex.org/W3101035471","https://openalex.org/W3101044064","https://openalex.org/W3101293504","https://openalex.org/W3101663526","https://openalex.org/W3101953664","https://openalex.org/W3102523625","https://openalex.org/W3102928882","https://openalex.org/W3103249741","https://openalex.org/W3103695971","https://openalex.org/W3103744872","https://openalex.org/W3104267230","https://openalex.org/W3104789413","https://openalex.org/W3150304496","https://openalex.org/W4249667877","https://openalex.org/W4285719527","https://openalex.org/W4297944615","https://openalex.org/W4300093168","https://openalex.org/W4302366875","https://openalex.org/W4394655399","https://openalex.org/W653474616"],"related_works":["https://openalex.org/W4308505361","https://openalex.org/W4290806040","https://openalex.org/W4288019214","https://openalex.org/W3129283872","https://openalex.org/W2120534643","https://openalex.org/W2035537799","https://openalex.org/W1980069444","https://openalex.org/W1978860619","https://openalex.org/W1971720173","https://openalex.org/W1758345231"],"abstract_inverted_index":{"In":[0,27,51,146],"this":[1,94,109,138,189,236],"paper,":[2],"we":[3,62,191],"analyze":[4],"classical":[5,35],"data":[6,90,181],"compression":[7,57,91,153,182],"with":[8,44,105],"quantum":[9,48],"side":[10,49],"information":[11,214],"(also":[12],"known":[13],"as":[14,77],"the":[15,20,28,31,45,52,56,66,72,81,88,111,127,147,152,155,170,179,193,198,212,230],"classical-quantum":[16],"Slepian-Wolf":[17],"protocol)":[18],"in":[19,209,226],"so-called":[21,231],"large":[22,53],"and":[23,41,61,84,119,140,203,224],"moderate":[24,148],"deviation":[25,54,149,233],"regimes.":[26],"non-asymptotic":[29],"setting,":[30],"protocol":[32,95,104],"involves":[33],"compressing":[34],"sequences":[36],"of":[37,47,75,80,113,122,195,197,211,235],"finite":[38,134],"length":[39],"$n$":[40],"decoding":[42],"them":[43],"assistance":[46],"information.":[50],"regime,":[55],"rate":[58,107,187],"is":[59,96,124,157,165,207],"fixed,":[60],"obtain":[63,133],"bounds":[64,136],"on":[65,137,169],"error":[67,76,114,199],"exponent":[68,130],"function,":[69,139],"which":[70,227],"characterizes":[71],"minimal":[73],"probability":[74,112,200],"a":[78,99,106,186],"function":[79],"rate.":[82],"Devetak":[83],"Winter":[85],"showed":[86],"that":[87,205],"asymptotic":[89,144,180],"limit":[92],"for":[93,151],"given":[97,125,208],"by":[98,126,222],"conditional":[100,213],"entropy.":[101],"For":[102],"any":[103],"below":[108],"quantity,":[110],"converges":[115],"to":[116,161,167,175,178,201],"one":[117],"asymptotically":[118],"its":[120,143],"speed":[121,194],"convergence":[123,196],"strong":[128],"converse":[129],"function.":[131],"We":[132],"blocklength":[135,171],"determine":[141,192],"exactly":[142],"value.":[145],"regime":[150,234],"rate,":[154],"latter":[156],"no":[158],"longer":[159],"considered":[160],"be":[162],"fixed.":[163],"It":[164],"allowed":[166],"depend":[168],"$n$,":[172],"but":[173],"assumed":[174],"decay":[176],"slowly":[177],"limit.":[183],"Starting":[184],"from":[185],"above":[188],"limit,":[190],"zero":[202],"show":[204],"it":[206],"terms":[210],"variance.":[215],"Our":[216],"results":[217,220],"complement":[218],"earlier":[219],"obtained":[221],"Tomamichel":[223],"Hayashi,":[225],"they":[228],"analyzed":[229],"small":[232],"protocol.":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2791848241","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-01-10T06:45:57.406744","created_date":"2018-03-29"}