Lower Bound on Expected Communication Cost of Quantum Huffman Coding
Data compression is a fundamental problem in quantum and classical information theory. A typical version of the problem is that the sender Alice receives a (classical or quantum) state from some known ensemble and needs to transmit them to the receiver Bob with average error below some specified bou...
Main Authors: | Anshu, Anurag, Garg, Ankit, Yao, Penghui, Harrow, Aram W |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | en_US |
Published: |
Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
2017
|
Online Access: | http://hdl.handle.net/1721.1/109878 https://orcid.org/0000-0003-3220-7682 |
Similar Items
-
Expected Communication Cost of Distributed Quantum Tasks
by: Anshu, Anurag, et al.
Published: (2020) -
Separating quantum communication and approximate rank
by: Anshu, Anurag, et al.
Published: (2018) -
On the Redundancy Achieved by Huffman Codes
by: De Prisco, Roberto, et al.
Published: (2023) -
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding
by: Kochman, Yuval, et al.
Published: (2021) -
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding
by: Kochman, Yuval, et al.
Published: (2021)