Logical-generator count after four erasures
OpenQAlgorithms.Papers.Independent.Intakenext100.P95.four_erasure_logical_countLet an qubit stabilizer code be represented, after removing scalar phases, by its isotropic stabilizer label subspace , with . For a physical region , let be the dimension of the subspace of logical Pauli classes representable within : these are centralizing Pauli labels supported in , modulo stabilizer labels. If , then
or equivalently . The independent logical classes need not commute, and this count does not identify a collection of recovered logical tensor factors. It is the general four-erasure bound, distinct from the more restrictive unpinned footnote refinement.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P95
namespace QAlgorithms.Papers.Independent.Intakenext100.P95
open scoped Matrix ComplexConjugate
noncomputable section
local instance (p : Prop) : Decidable p := Classical.propDecidable p
/-- PDF p.61, Appendix E.1: deleting four qubits leaves at least 2k−8 independent
logical Pauli classes representable on A. S is the isotropic phase-free stabilizer
space of an [[n,k]] code; dim(S)+k=n states its dimension. The inequality avoids
natural subtraction, including codes with k<4. No identification of recovered
logical tensor factors, nor mutual commutativity of the classes, is asserted. -/
theorem four_erasure_logical_count (n k : ℕ)
(S : Submodule (ZMod 2) (BinaryPhaseSpace n))
(hisotropic : ∀ a ∈ S, ∀ b ∈ S, SparsePauliNoise.symplecticPairing a b = 0)
(hdimension : Module.finrank (ZMod 2) S + k = n)
(A : Finset (Fin n)) (herased : (Aᶜ).card = 4) :
2 * k ≤ logicalSupportDimension S A + 8 := by sorry
end
end QAlgorithms.Papers.Independent.Intakenext100.P95
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , every -linear subspace , and every finite subset , suppose that
where , the pairing is computed in , and the complement is relative to . Then
Here sends to ; is the -linear span of all pairing to zero with every by the displayed formula; and is the -linear span of all whose two coordinates vanish outside . The dimension in the conclusion is that of the image under . The complement-size hypothesis requires , so there are no instances satisfying the hypotheses for ; is allowed, and is allowed when .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.