{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T09:54:09Z","timestamp":1740131649702,"version":"3.37.3"},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education, Singapore, under the Research Centres of Excellence Programme"},{"name":"NSF through a Simons Fellowship for graduate students in theoretical computer science and a Siebel Scholarship","award":["CCF-1149888","CCF-1525342"],"award-info":[{"award-number":["CCF-1149888","CCF-1525342"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1629809","CCF-1452616"],"award-info":[{"award-number":["CCF-1629809","CCF-1452616"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2018YFB1003202"],"award-info":[{"award-number":["2018YFB1003202"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"China Youth 1000-Talent Grant"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1109\/tit.2018.2849066","type":"journal-article","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T19:08:51Z","timestamp":1529435331000},"page":"7395-7423","source":"Crossref","is-referenced-by-count":1,"title":["Expected Communication Cost of Distributed Quantum Tasks"],"prefix":"10.1109","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3859-9309","authenticated-orcid":false,"given":"Anurag","family":"Anshu","sequence":"first","affiliation":[]},{"given":"Ankit","family":"Garg","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3220-7682","authenticated-orcid":false,"given":"Aram W.","family":"Harrow","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4104-2069","authenticated-orcid":false,"given":"Penghui","family":"Yao","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Theory of Quantum Information Lecture Notes","year":"2011","author":"watrous","key":"ref39"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238196"},{"journal-title":"Mathematische Grundlagen der Quantenmechanik","year":"1932","author":"neumann","key":"ref33"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.062310"},{"article-title":"A framework for non-asymptotic quantum information theory","year":"2012","author":"tomamichel","key":"ref31"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0034-4877(76)90060-4"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.76.2818"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568323"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2018325"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1178245177"},{"key":"ref28","first-page":"3:1","article-title":"Lower bound on expected communication cost of quantum huffman coding","author":"anshu","year":"2016","journal-title":"Proc 11th Conf Theory Quantum Comput Commun Cryptogr (TQC)"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055401"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.120506"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.51.2738"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2616125"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2516006"},{"article-title":"Single-shot quantum state merging","year":"2009","author":"berta","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/18.850709"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2776112"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1145\/2746539.2746572","article-title":"Exponential separation of information and communication for Boolean functions","author":"ganor","year":"2015","journal-title":"Proc Symp Theory of Computing (STOC)"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.27"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2309968"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-011-1309-7"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/BF01646490"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034824"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.86"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1731"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214025"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/CCC.2005.24","article-title":"Prior entanglement, message compression and privacy in quantum communication","author":"jain","year":"2005","journal-title":"Proc 20th Annu IEEE Conf Comput Complex"},{"journal-title":"Optimal Direct Sum and Privacy Trade-Off Results for Quantum and Classical Communication Complexity","year":"2008","author":"jain","key":"ref19"},{"key":"ref4","first-page":"177","article-title":"Bounds for the quantity of information transmitted by a quantum communication channel","volume":"9","author":"holevo","year":"1973","journal-title":"Problemy Peredachi Inf"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2009.0202"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.230501"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-0118-x"},{"key":"ref8","first-page":"317","article-title":"Quantum information complexity","author":"touchette","year":"2015","journal-title":"Proc Ann ACM Symp Theory of Computing (STOC)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030494"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45241-8"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1038\/nature03909","article-title":"Partial quantum information","volume":"436","author":"horodecki","year":"2005","journal-title":"Nature"},{"journal-title":"Lecture Notes on Chernoff Bounds Principles of Discrete Applied Mathematics","year":"2015","author":"goemans","key":"ref46"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2353614"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.802612"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/BF01646092"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055349"},{"journal-title":"Matrix Analysis","year":"1996","author":"bhatia","key":"ref43"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/18\/8497120\/8388256-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8497120\/08388256.pdf?arnumber=8388256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:52:12Z","timestamp":1649443932000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8388256\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":49,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2018.2849066","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2018,11]]}}}