Proof of Theorem 1, p. 3 — if is logical for all , then
ProvedEastinKnill.Transversal.infinitesimal_logicaleastin-knilllie-algebramatrix-exponentialp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-error-correction
Let be an operator on a finite-dimensional system and a Hermitian operator. Suppose that for every real the unitary is logical, i.e. . Then
This is the derivative step of the proof of Theorem 1: an element of the Lie algebra of the identity component generates a one-parameter group of logical gates, and differentiating at shows that itself preserves the code space.
Formalization Note The hypothesis "" is replaced by what the step uses: is logical for all real . The factor and the Hermiticity of follow the physics convention of footnote 1. The exponential is NormedSpace.exp.
Preamble
import Mathlib import Definitions.Def_EastinKnill_Transversal_Setting open scoped Matrix
Formal statement
namespace EastinKnill.Transversal
theorem infinitesimal_logical {n : Type*} [Fintype n] [DecidableEq n] (P D : Matrix n n ℂ)
(hD : D.IsHermitian)
(h : ∀ ε : ℝ, IsLogical P (NormedSpace.exp (((ε : ℂ) * Complex.I) • D))) :
(1 - P) * D * P = 0 := by sorry
end EastinKnill.Transversal
Source
Eastin & Knill, Restrictions on Transversal Encoded Quantum Gate Sets, arXiv:0811.4262v2, p. 3, proof of Theorem 1, display "0 = lim (I − P)[(e^{iεD} − I)/(iε)]P = (I − P)DP"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.