§IV.D: trace form of a stabilizer constraint
ProvedQAlgorithms.Papers.Independent.Advance50.P38.stabilizerConstraintEquivalenceprove2quantum
For , an arbitrary complex matrix , and ,
The trace equation is an equality in . It gives an exact stabilizer constraint without asserting real-valuedness of the surrounding penalty objective.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P38
Formal statement
namespace QAlgorithms.Papers.Independent.Advance50.P38
open scoped BigOperators Topology Manifold ContDiff
noncomputable section
/-- Trace form of the stabilizer constraint, PDF p.32. The equality is
complex-valued; it does not make the printed penalty real-valued. -/
theorem stabilizerConstraintEquivalence {n : ℕ} (hn : 0 < n) (E : (Matrix (Fin n) (Fin n) ℂ))
(U : Matrix.unitaryGroup (Fin n) ℂ) :
(U : (Matrix (Fin n) (Fin n) ℂ)) * E * (U : (Matrix (Fin n) (Fin n) ℂ)).conjTranspose = E ↔
Matrix.trace (E.conjTranspose * ((U : (Matrix (Fin n) (Fin n) ℂ)) * E * (U : (Matrix (Fin n) (Fin n) ℂ)).conjTranspose)) -
(frobSq E : ℂ) = 0 := by sorry
end
end QAlgorithms.Papers.Independent.Advance50.P38
Source
Gradient Flows for Optimisation and Quantum Control: Foundations and Applications, arXiv:0802.4195v2, PDF p. 32, §IV.D: trace form of a stabilizer constraint
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every complex matrix , and every unitary matrix , one has
Here denotes conjugate transpose, the real sum is regarded as a complex number, and the right-hand side is an equality in .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.