<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
In a recent paper [quant-ph/9610040], Shor and Laflamme define two ``weight enumerators'' for quantum error correcting codes, connected by a MacWilliams transform, and use them to give a linear-programming bound for quantum codes. We extend their work by introducing another enumerator, based on the classical theory of shadow codes, that tightens their bounds significantly. In particular, nearly all of the codes known to be optimal among additive quantum codes (codes derived from orthogonal geometry ([quant-ph/9608006])) can be shown to be optimal among all quantum codes. We also use the shadow machinery to extend a bound on additive codes (E. M. Rains, manuscript in preparation) to general codes, obtaining as a consequence that any code of length n can correct at most floor((n+1)/6) errors.
AMSTeX, 10 pages, no figures, submitted to IEEE Trans. Inf. Theory Updated 2/19/97 to reflect strengthening of the n/6 bound to impure codes, as well as minor typographical changes and bibliographical updates
Quantum Physics, FOS: Physical sciences, linear programming, 004, Bounds on codes, upper bounds, quantum error-correcting codes, shadow, Linear programming, Quantum computation, Quantum Physics (quant-ph), Linear codes (general theory)
Quantum Physics, FOS: Physical sciences, linear programming, 004, Bounds on codes, upper bounds, quantum error-correcting codes, shadow, Linear programming, Quantum computation, Quantum Physics (quant-ph), Linear codes (general theory)
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 72 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |