1. Puncturing Quantum Stabilizer Codes
- Author
-
Gundersen, Jaron Skovsted, Christensen, René Bødker, Grassl, Markus, Popovski, Petar, and Wisniewski, Rafał
- Subjects
Computer Science - Information Theory ,Mathematics - Rings and Algebras ,Quantum Physics - Abstract
Classical coding theory contains several techniques to obtain new codes from other codes, including puncturing and shortening. For quantum codes, a form of puncturing is known, but its description is based on the code space rather than its generators. In this work, we generalize the puncturing procedure to allow more freedom in the choice of which coded states are kept and which are removed. We describe this puncturing by focusing on the stabilizer matrix containing the generators of the code. In this way, we are able to explicitly describe the stabilizer matrix of the punctured code given the stabilizer matrix of the original stabilizer code. The additional freedom in the procedure also opens up new ways to construct new codes from old, and we present several ways to utilize this for the search of codes with good or even optimal parameters. In particular, we use the construction to obtain codes whose parameters exceed the best previously known. Lastly, we generalize the proof of the Griesmer bound from the classical setting to stabilizer codes since the proof relies heavily on the puncturing technique., Comment: Preprint
- Published
- 2024