CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds
Evagoras Stylianou, Vinayak Ramkumar, Holger Boche, Rawad Bitar
Abstract
In this work, we study (r,t,x) quantum locally recoverable codes (qLRCs) with locality r, t recovery sets per qudit, and intersection parameter x. We first show that, assuming the underlying classical codes have dual minimum distance at least two, a CSS code is an (r,t,x)-qLRC if and only if the underlying classical codes are (r,t,x) classical LRCs (cLRCs) with common recovery sets. We then use subset-inclusion matrices to construct families of binary dual-containing (r,t,x)-cLRCs, which yield binary (r,t,x)-qLRCs via the CSS construction. For CSS (r,t,x)-qLRCs, we derive upper bounds on the dimension and rate, minimum-distance bounds in the pure case, and a Singleton-like dimension bound in the exact case. Finally, we show that these families attain high rates and nontrivial minimum distances.
Create a lesson
Related papers
Auxiliary Codes and the Generalized Packing-Covering Conjecture
Isaac Barouch Essayag, Aryeh Lev Zabokritskiy
Low-Rank Masking for Single-Server Matrix Multiplication
Alejandro Cohen, Rafael G. L. D'Oliveira, Alex Sprintson
Computing the entropy rate of a quantized stationary Gaussian process
Jeremy Magland
Counterexample to a Proposed Capacity Characterization of the Relay Channel
Chun Hei Michael Shiu
Common Randomness: A Key Enabler of Trustworthy 6G Communication Systems
Rami Ezzine, Moritz Wiese, Wafa Labidi et al.
Information Spectrum Methods for -Capacity Problems in the Theory of Mixed Multiple-Access Channels with Cost Constraint
Te Sun Han, Hideki Yagi