Quantum Data-Syndrome Codes: Subsystem and Impure Code Constructions
Andrew Nemec

TL;DR
This paper introduces quantum data-syndrome subsystem codes that improve error correction efficiency by reducing measurements, and establishes bounds for impure stabilizer codes, advancing quantum error correction methods.
Contribution
It presents a novel construction of QDS subsystem codes, demonstrates their advantages over stabilizer codes, and derives new bounds for impure stabilizer codes.
Findings
QDS subsystem codes outperform stabilizer codes in certain scenarios.
A construction method for single-error-correcting QDS codes from impure codes.
A new bound for impure stabilizer codes related to the quantum Hamming bound.
Abstract
Quantum error correction requires the use of error syndromes derived from measurements that may be unreliable. Recently, quantum data-syndrome (QDS) codes have been proposed as a possible approach to protect against both data and syndrome errors, in which a set of linearly dependent stabilizer measurements are performed to increase redundancy. Motivated by wanting to reduce the total number of measurements performed, we introduce QDS subsystem codes, and show that they can outperform similar QDS stabilizer codes derived from them. We also give a construction of single-error-correcting QDS stabilizer codes from impure stabilizer codes, and show that any such code must satisfy a variant of the quantum Hamming bound for QDS codes. Finally, we use this bound to prove a new bound that applies to impure, but not pure, stabilizer codes that may be of independent interest.
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 Information and Cryptography · Quantum-Dot Cellular Automata
