DocumentCode
327314
Title
Coding theorems of quantum information theory
Author
Yuen, Horace P.
Author_Institution
Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA
fYear
1998
fDate
16-21 Aug 1998
Firstpage
85
Abstract
Summary form only given. Shannon´s original proof of the channel coding theorem via typical input/output sequences is presented in a sphere-packing form to determine the minimum quantum source coding rate. Let S(ρ)≡-trρlogρ be the Von Neumann entropy of a density operator p on a finite-dimensional space H, i→ρi the state modulation map on an alphabet I, ρ¯≡Σipiρi the average state with respect to a prior distribution pi on I, and S¯(ρi)≡ΣipiS(ρ i). The minimum quantum state dimension per symbol needed to represent {ρi} under {pi} with arbitrarily small error is shown to be S(ρ¯)-S¯(ρi) for a whole class of error measures. This generalizes to arbitrary mixed states the pure state result. Further generalizations of this result to arbitrary alphabet I, infinite dimensional H, as well as rate-distortion coding are presented. Channel coding for restoring quantum states is discussed with the conclusion that for typical noisy channels nonzero channel capacity cannot be obtained. Relations of these results, in particular the quantity S(ρ¯)-S¯(ρi), to classical (nonquantum) information transfer are elaborated
Keywords
channel coding; entropy; information theory; quantum communication; rate distortion theory; source coding; Von Neumann entropy; arbitrary mixed states; channel coding theorem; coding theorems; density operator; finite-dimensional space; input/output sequences; minimum quantum source coding rate; minimum quantum state dimension per symbol; noisy channels; nonzero channel capacity; quantum information theory; rate-distortion coding; sphere-packing form; state modulation map; Astronomy; Channel coding; Codes; Entropy; Extraterrestrial measurements; Information theory; Physics; Quantum computing; Quantum mechanics; Source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708670
Filename
708670
Link To Document