A family of permutationally invariant quantum codes
Arda Aydin, Max A. Alekseyev, Alexander Barg

TL;DR
This paper introduces a new family of permutationally invariant quantum codes capable of correcting multiple Pauli errors, deletions, and spontaneous decay errors, with some codes being shorter and including a new optimal single-deletion code.
Contribution
It presents a generalized construction of permutationally invariant quantum codes that correct multiple error types and extends error correction conditions to any number of Pauli errors.
Findings
Codes correct multiple Pauli errors, deletions, and decay errors.
Some codes are shorter than previous best codes.
Includes a new optimal single-deletion-correcting code.
Abstract
We construct a new family of permutationally invariant codes that correct Pauli errors for any . We also show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors. Our construction contains some of the previously known permutationally invariant quantum codes as particular cases, which also admit transversal gates. In many cases, the codes in the new family are shorter than the best previously known explicit permutationally invariant codes for Pauli errors and deletions. Furthermore, our new code family includes a new optimal single-deletion-correcting code. As a separate result, we generalize the conditions for permutationally invariant codes to correct Pauli errors from the previously known results for to any number of errors. For small , these conditions can be used to construct new examples of codes by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum-Dot Cellular Automata · Quantum Information and Cryptography
