Appendix A: two Hermitian parts remain in the commutant
ProvedQAlgorithms.Papers.Independent.Advance50.P50.hermitian_partsprove2quantum
Fix , , a unitary subgroup , and . Then
If , at least one of these two operators is nonzero. At only the Hermiticity and membership conclusions are asserted. This does not assert a nonzero projection onto one preselected Hermitian component.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P50
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Advance50.P50
open MeasureTheory ProbabilityTheory
open scoped ComplexConjugate ENNReal
-- Exact accepted primitives; no paper-local redeclarations.
open QAlgorithms.Papers.Independent.Information100.P63 (Mat tensorPower)
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)
open QAlgorithms.Papers.Independent.Gap48.P38 (subsystemReduction)
open QAlgorithms.Papers.Independent.Information100.P32 (purity)
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
-- Matrices carry the associative commutator bracket X*Y-Y*X.
attribute [local instance 100] LieRing.ofAssociativeRing
/-- PDF p.23, Appendix A: both Hermitian parts remain in the tensorCommutant.
For nonzero A at least one part is nonzero; neither individual projection
is asserted nonzero. -/
theorem hermitian_parts {n k : ℕ} (hk : 0 < k)
(G : Subgroup (Matrix.unitaryGroup (Qubits n) ℂ))
(A : Mat (Copies (Qubits n) k)) (hA : A ∈ tensorCommutant k (groupMatrices G)) :
(A + A.conjTranspose).IsHermitian ∧
(Complex.I • (A - A.conjTranspose)).IsHermitian ∧
A + A.conjTranspose ∈ tensorCommutant k (groupMatrices G) ∧
Complex.I • (A - A.conjTranspose) ∈ tensorCommutant k (groupMatrices G) ∧
(A ≠ 0 → A + A.conjTranspose ≠ 0 ∨ Complex.I • (A - A.conjTranspose) ≠ 0) := by sorry
end QAlgorithms.Papers.Independent.Advance50.P50
end
Source
Group-Invariant Quantum Machine Learning, arXiv:2205.02261v2, PDF p. 23, Appendix A: two Hermitian parts remain in the commutant
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , positive natural number , subgroup of the unitary matrices on -bit configurations, and complex matrix indexed by -tuples of those configurations, assume for every , where . Then both and are Hermitian, and each commutes with every for . In addition, if , then or , with no assertion that exactly one is nonzero. The case is included.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.