DocumentCode
2009288
Title
Simple construction of quantum universal variable-length source coding
Author
Hayashi, Masahito ; Matsumoto, Keiji
Author_Institution
Quantum Comput. & Inf. Project, JST, Tokyo, Japan
fYear
2003
fDate
29 June-4 July 2003
Firstpage
459
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228476
Filename
1228476
Link To Document