Upper bounds on the size of quantum codes

Citation
A. Ashikhmin et S. Litsyn, Upper bounds on the size of quantum codes, IEEE INFO T, 45(4), 1999, pp. 1206-1215
Citations number
27
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
45
Issue
4
Year of publication
1999
Pages
1206 - 1215
Database
ISI
SICI code
0018-9448(199905)45:4<1206:UBOTSO>2.0.ZU;2-4
Abstract
This paper is concerned with bounds for quantum error-correcting codes, Usi ng the quantum MacWilliams identities, we generalize the linear programming approach from classical coding theory to the quantum case. Using this appr oach, we obtain Singleton-type, Hamming-type, and the first linear-programm ing-type bounds for quantum codes. Using the special structure of linear qu antum codes, we derive an upper bound that is better than both Hamming and the first linear programming bounds on some subinterval of rates.