DocumentCode
2300755
Title
Degenerate quantum codes and the quantum channel capacity problem
Author
Smith, Graeme ; Smolin, John A.
Author_Institution
IBM TJ Watson Res. Center, Yorktown, NY
fYear
2008
fDate
5-9 May 2008
Firstpage
358
Lastpage
359
Abstract
A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Indeed, such degenerate codes are known to outperform all non-degenerate codes for very noisy quantum channels. As a result, rather than being chosen randomly according to some i.i.d. distribution, capacity achieving quantum codes must be chosen in a highly structured fashion. While there is no systematic understanding of how to design such codes, I will describe our best understanding of the problem. I will also briefly discuss a single-letter upper bound on the quantum capacity and its relation to the capacitypsilas possible additivity.
Keywords
channel coding; error correction codes; quantum communication; maximal mutual information; quantum channel capacity problem; quantum codes; quantum error correcting codes; Channel capacity; Decoding; Error correction codes; Image coding; Input variables; Mutual information; Purification; Quantum entanglement; Random variables; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location
Porto
Print_ISBN
978-1-4244-2269-2
Electronic_ISBN
978-1-4244-2271-5
Type
conf
DOI
10.1109/ITW.2008.4578685
Filename
4578685
Link To Document