Expected Communication Cost of Distributed Quantum Tasks

A central question in the classical information theory is that of source compression, which is the task where Alice receives a sample from a known probability distribution and needs to transmit it to the receiver Bob with small error. This problem has a one-shot solution due to Huffman, in which the...

Full description

Bibliographic Details
Main Authors: Anshu, Anurag, Garg, Ankit, Harrow, Aram W., Yao, Penghui
Other Authors: Massachusetts Institute of Technology. Center for Theoretical Physics
Format: Article
Published: Institute of Electrical and Electronics Engineers (IEEE) 2020
Online Access:https://hdl.handle.net/1721.1/124013