Cat Codes for Pauli Channels: syndrome and unrecovered logical action
OpenQAlgorithms.Papers.Independent.Intakenext100.P93.cat_logical_actionLet and encode a normalized logical qubit by . For physical bit strings , use the ordered Pauli . Apply the coherent cat decoder that retains the first qubit and the syndrome, without a recovery operation. Its exact output is
The formula fixes both the syndrome and the unrecovered logical label. The empty syndrome at is included; source wire 1 is index 0 in the formalization.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P93
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P93
open QAlgorithms
open scoped BigOperators ComplexConjugate Matrix
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Smith--Smolin, PDF p.2, Cat Codes for Pauli Channels: exact unrecovered
ordered-Pauli action and deterministic stabilizer syndrome. m=k+1 is positive;
wire 1 in the source is Fin index 0. -/
theorem cat_logical_action (k : ℕ) (u v : Qubits (k + 1))
(psi : EuclideanSpace ℂ Bool) (hpsi : ‖psi‖ = 1) :
QAlgorithms.Papers.Independent.Advance50.P15.repetitionDecode (QAlgorithms.Papers.Independent.Advance50.P15.physicalPauli u v (QAlgorithms.Papers.Independent.Advance50.P15.repetitionEncode k psi)) =
WithLp.toLp 2 (fun z : Bool × Qubits k =>
QAlgorithms.Papers.Independent.Advance50.P15.logicalPauli (u 0) (dotBits v (fun _ => true)) psi z.1 *
(ket (QAlgorithms.Papers.Independent.Advance50.P15.repetitionSyndrome u)) z.2) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P93
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , including , every pair of bit strings , and every vector with , define the encoded vector by when all bits of equal , and otherwise. Define the physical operation by
where exponents determine signs by their parity, and decode a vector by reindexing its coordinates as
Writing and , the asserted vector equality is
This is an exact equality of vectors. For , the syndrome string is the unique empty string.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.