Ouyang, Y. orcid.org/0000-0003-1115-0074 and Lai, C.-Y. orcid.org/0000-0003-1970-8167 (2022) Linear programming bounds for approximate quantum error correction over arbitrary quantum channels. IEEE Transactions on Information Theory, 68 (8). pp. 5234-5247. ISSN 0018-9448
Abstract
While quantum weight enumerators establish some of the best upper bounds on the minimum distance of quantum error-correcting codes, these bounds are not optimized to quantify the performance of quantum codes under the effect of arbitrary quantum channels that describe bespoke noise models. Herein, for any Kraus decomposition of any given quantum channel, we introduce corresponding quantum weight enumerators that naturally generalize the Shor-Laflamme quantum weight enumerators. We establish an indirect linear relationship between these generalized quantum weight enumerators by introducing an auxiliary exact weight enumerator that completely quantifies the quantum code’s projector, and is independent of the underlying noise process. By additionally working within the framework of approximate quantum error correction, we establish a general framework for constructing a linear program that is infeasible whenever approximate quantum error correcting codes with corresponding parameters do not exist. Our linear programming framework allows us to establish the non-existence of certain quantum codes that approximately correct amplitude damping errors, and obtain non-trivial upper bounds on the maximum dimension of a broad family of permutation-invariant quantum codes.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2022 IEEE. |
Keywords: | Quantum information science; error correction codes; linear programming |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Funding Information: | Funder Grant number ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL EP/M024261/1 ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL EP/R043825/1 |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 03 May 2023 14:25 |
Last Modified: | 03 May 2023 14:25 |
Status: | Published |
Publisher: | Institute of Electrical and Electronics Engineers (IEEE) |
Refereed: | Yes |
Identification Number: | 10.1109/tit.2022.3162264 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:198736 |