Lemma 2, p. 11 — a traceless Hermitian matrix is a balanced commutator of Hermitian matrices
ProvedSKAlgorithm.Qudit.lemma_2commutatorhermitian-matrixp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1solovay-kitaev
Let be a traceless Hermitian matrix. Then there are Hermitian matrices and such that
and
The lemma lets the qudit algorithm write the generator of a gate close to the identity as a commutator of two generators, each of norm ; exponentiating them gives the balanced group commutator of Eq. (33).
Formalization Note. Norms are operator norms (QAlgorithms.specNorm). The factor is written Real.sqrt (((d:ℝ) - 1) / 2); for every traceless Hermitian matrix is zero and the statement is satisfied by .
Preamble
import Mathlib import Definitions.Def_SKAlgorithm_Qudit_Model open scoped Matrix open QAlgorithms
Formal statement
namespace SKAlgorithm.Qudit
theorem lemma_2 {d : ℕ} (H : Matrix (Fin d) (Fin d) ℂ) (hH : H.IsHermitian)
(htr : H.trace = 0) :
∃ F G : Matrix (Fin d) (Fin d) ℂ, F.IsHermitian ∧ G.IsHermitian ∧
F * G - G * F = Complex.I • H ∧
specNorm F ≤ (d : ℝ) ^ ((1 : ℝ) / 4) * Real.sqrt (((d : ℝ) - 1) / 2) * Real.sqrt (specNorm H) ∧
specNorm G ≤ (d : ℝ) ^ ((1 : ℝ) / 4) * Real.sqrt (((d : ℝ) - 1) / 2) * Real.sqrt (specNorm H) := by sorry
end SKAlgorithm.Qudit
Source
Dawson and Nielsen, The Solovay-Kitaev algorithm, arXiv:quant-ph/0505030v2, p. 11, §5.2, Lemma 2, Eqs. (24)–(25)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.