Bounds for General (r,δ)-Quantum Locally Recoverable Codes
Shuowei Ma, Fei Shi
Abstract
We study general (r,δ)-quantum locally recoverable codes (qLRCs) without assuming purity or a stabilizer structure, and with arbitrarily overlapping recovery blocks. Using a selection lemma for multiple-erasure recovery, we establish a Singleton-like upper bound for general quantum subspaces. When δ=2, this bound reduces to the general single-erasure bound of Golowich and Guruswami. An integer optimization yields an explicit remainder correction that tightens the bound by up to δ-2. For pure codes, local decoupling and entropy arguments extend the parameter bound of Galindo et al., originally obtained for pure stabilizer codes constructed from Euclidean or Hermitian dual-containing classical codes, to arbitrary pure quantum subspaces. We also remove the partition assumption from several existing pure-code bounds for disjoint recovery blocks and obtain a further remainder correction by optimizing the budget. Finally, we analyze three families attaining these bounds: pure codes with overlapping recovery blocks and d=δ, which exhibit both a strict improvement of the pure-code bound and simultaneous equality in the pure-code and general bounds; impure codes with disjoint recovery blocks attaining the general bound; and an existing family of pure codes with overlapping recovery blocks and d>δ, which simultaneously attains all these bounds.
Create a lesson
Related papers
Testing Gravitationally-Induced-Entanglement with Massive Particles and Quantum Clocks
Germain Tobar, Markus Aspelmeyer, Magdalena Zych
Recovery gates as a resource in repetition-code process tomography: exhaustive gate-optimal designs for three, five and seven qubits
Long Huang
Beyond Quantum Messages: Toward Quantum-Native Network Functioning
Angela Sara Cacciapuoti, Jessica Illiano, Caterina De Risi et al.
Dualities in one-dimensional quantum lattice models: Lie groups, Schur-Weyl duality and symmetry breaking
Dante Bosgoed, Frank Verstraete, Laurens Lootens
Entropic measures of quantum information
Roberto Rubboli, Bartosz Regula, Mario Berta et al.
Certifying quantum code and circuit distances at scale
Bin Cheng, Naixu Guo, Feng Pan