Eqs. (3.4)–(3.6) — the permutation recovers the state from qutrits 1 and 2
ProvedADH2015.u12_recoversLet (), i.e. , , (Eq. (3.3)). Let be the permutation of two-qutrit basis states of Eq. (3.6):
Then is unitary, and acting on the first two qutrits it recovers the encoded state (Eq. (3.4)):
import Mathlib import Definitions.Def_ADH2015_defs open Matrix open scoped Kronecker
namespace ADH2015
theorem u12_recovers :
U12ᴴ * U12 = 1 ∧
∀ i : Qutrit, (U12 ⊗ₖ (1 : Matrix Qutrit Qutrit ℂ)) *ᵥ codeKet i =
fun x => if x.1.1 = i ∧ x.1.2 = x.2 then ((1 / Real.sqrt 3 : ℝ) : ℂ) else 0 := by sorry
end ADH2015Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Read-back: ADH2015.u12_recovers
Setting. A qutrit index ranges over , and all arithmetic on these indices is modulo . A three-qutrit vector is a function . Its argument is written , and its standard basis vectors are written . A two-qutrit operator is a complex matrix indexed by pairs . The statement has no hypotheses, no typeclass assumptions and no free parameters. The only bound variable is , universally quantified over all three qutrit values , in the second conjunct.
The permutation . The map is given by the following complete table:
Listed one by one: , , , , , , , , . The nine images are pairwise distinct, so is a bijection of the nine two-qutrit basis labels.
The operator . is the complex matrix with entries
so for every two-qutrit basis state . In the second conjunct it acts as , the Kronecker product with the identity. This operator has entries
So it applies to the first and second qutrits and leaves the third qutrit unchanged.
The code states . For , is the three-qutrit vector
that is, . Concretely:
The coefficient is the real number regarded as a complex number.
What is asserted. The theorem asserts the conjunction of the following two claims.
- . Here is the conjugate transpose. Only this one-sided product is stated; is not stated separately, although for square finite matrices it is equivalent.
- For every ,
where is the explicit three-qutrit vector
Equivalently,
This means that the output's first qutrit is in the basis state , and its second and third qutrits are in the maximally entangled state .
Edge cases and strength. This is a closed, concrete equality statement. Its only hypotheses would come from quantification, and there are none, so it cannot hold vacuously. It must hold for all three values of . The equality in claim 2 is an exact, pointwise equality of vectors at all indices, with no global phase or scalar freedom. The statement does not mention linear superpositions of the ; any such statement follows only by linearity. It also says nothing about how acts on vectors outside the span of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.