CaltechAUTHORS
  A Caltech Library Service

Monotonicity of the quantum linear programming bound

Rains, Eric M. (1999) Monotonicity of the quantum linear programming bound. IEEE Transactions on Information Theory, 45 (7). pp. 2489-2492. ISSN 0018-9448. doi:10.1109/18.796387. https://resolver.caltech.edu/CaltechAUTHORS:20170926-133944519

[img] PDF - Published Version
See Usage Policy.

151kB
[img] PDF - Submitted Version
See Usage Policy.

98kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170926-133944519

Abstract

The most powerful technique known at present for bounding the size of quantum codes of prescribed minimum distance is the quantum linear programming bound. Unlike the classical linear programming bound, it is not immediately obvious that if the quantum linear programming constraints are satisfiable for dimension K, then the constraints can be satisfied for all lower dimensions. We show that the quantum linear programming bound is monotonic in this sense, and give an explicitly monotonic reformulation.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/18.796387DOIArticle
http://ieeexplore.ieee.org/document/796387PublisherArticle
https://arxiv.org/abs/quant-ph/9802070arXivDiscussion Paper
Additional Information:© 1999 IEEE. Manuscript received March 29, 1998; revised January 18, 1999.
Subject Keywords:Quantum codes linear programming
Issue or Number:7
DOI:10.1109/18.796387
Record Number:CaltechAUTHORS:20170926-133944519
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170926-133944519
Official Citation:E. M. Rains, "Monotonicity of the quantum linear programming bound," in IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 2489-2492, Nov 1999. doi: 10.1109/18.796387 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=796387&isnumber=17296
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:81842
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:26 Sep 2017 20:46
Last Modified:15 Nov 2021 19:46

Repository Staff Only: item control page