Title :
Simple construction of quantum universal variable-length source coding
Author :
Hayashi, Masahito ; Matsumoto, Keiji
Author_Institution :
Quantum Comput. & Inf. Project, JST, Tokyo, Japan
fDate :
29 June-4 July 2003
Abstract :
This paper describes the construction of a quantum universal variable-length source code in which, independent of information source, both of the average error and the probability that the coding rate is greater than the entropy rate H(ρ~p), tend to 0. If H(ρ~p) is estimated, and compress the coding rate to the admissible rate H(ρ~p) with a probability close to 1. However, when we perform a naive measurement for the estimation of H(ρ~p), the input state is demolished. By smearing the measurement, we successfully treat the trade-off between the estimation of H(ρ~p) and the nondemolition of the input state. Our protocol can be used not only for the Schumacher´s compression but also for the compression of entangled states.
Keywords :
error statistics; quantum communication; quantum entanglement; source coding; variable length codes; coding rate; entangled states; error probability; quantum universal variable-length source code; Decoding; Encoding; Entropy; Informatics; Neuroscience; Performance evaluation; Protocols; Quantum computing; Source coding; Tin;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228476