Proposition 1: covariance of every (n,k,α)-code
ProvedQAlgorithms.Papers.Independent.Extend50.P03.code_covariantA code encodes logical qubits in physical qubits, with , by appending a fixed normalized -qubit eigenvector of the Hamming-weight charge with eigenvalue , then applying . Thus . The ancilla is chosen independently of . The law is probability Haar on the full charge centralizer, including every sector phase. Erasure of a set of wires gives its complement to the decoder. Fidelity means root fidelity and . The optimized Choi error uses normalized EPR pairs; the optimized worst error chooses one CPTP decoder before all normalized joint logical/reference states over every finite reference dimension. For every charge-commuting unitary , every real , and every logical density matrix ,
This exact channel covariance holds for every sample of the random-code construction. The ancilla phase cancels at the density-matrix level.
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P03
noncomputable section
open MeasureTheory Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal Matrix.Norms.Elementwise
namespace QAlgorithms.Papers.Independent.Extend50.P03
open QAlgorithms.Papers.Independent.Support50.P23 (minEntropy)
attribute [local instance] Classical.propDecidable
attribute [local instance] QAlgorithms.Papers.Independent.Extend50.P03.matrixContinuousENorm
/-- Proposition 1, PDF p.7: every constructed code is channel-covariant;
no false phase-free vector intertwining is required. -/
theorem code_covariant {n k alpha : ℕ} (A : Ancilla n k alpha)
(U : (Matrix.unitaryGroup (Qubits n) ℂ)) (hU : Conserves U) : U1ChargeCovariant (chargeEncoder A U) := by sorry
end QAlgorithms.Papers.Independent.Extend50.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers , suppose , , and an ancilla vector has norm and satisfies , where and is diagonal with entry equal to the number of true bits of its index. For every unitary on satisfying , the map
using the first qubits for and the remaining for , obeys
for every real and every positive semidefinite matrix of trace on , where is diagonal with entry at . Zero values of are included whenever the stated ancilla conditions hold.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.