Proposition 2: orthogonal Lie-algebra factors
ProvedQAlgorithms.Papers.Independent.Advance50.P50.proposition2An -qubit input is a positive semidefinite, trace-one matrix on the fixed computational basis, of dimension . A -copy model has a fixed input-independent unitary , a Hermitian observable , effective observable , and exact response . Here . The declared domain consists of density matrices, and its symmetry groups preserve and its binary labels. Invariance means equality of exact expectations on every under the specified conjugation action. Let be a represented unitary Lie group, its actual real tangent Lie algebra, and . Its Hilbert–Schmidt complement is taken inside the skew-Hermitian matrices. Suppose . For every copy , fix a Hermitian and an arbitrary operator on the other copies. Insert in copy , preserving all other copy indices. If belongs to the complex span of these specified separated terms, then
Thus the model is invariant by orthogonality, independently of commutant membership.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P50
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.5, Proposition 2, Appendix B pp.23–24: factors orthogonal to the
actual Lie algebra force zero predictions, hence invariance.
Printed: PDF p.5 describes u(d) as skew-symmetric and writes exp(g)=G and g={X:exp(X) in G}.
Changed: Use the actual real skew-Hermitian tangent Lie algebra of the represented unitary group; keep iI in g, the stated orthogonal spaces, separated factors and the zero-output conclusion from Appendix B.
Why: The source means the unitary Lie algebra. A reflection is in O(d) but not exp(o(d)); the printed exponential rule cannot define the Lie algebra for the disconnected groups the paper uses. Tangents retain the adjoint-invariance argument without an exponential-surjectivity premise. -/
theorem proposition2 {n k : ℕ} (hk : 0 < k) (M : ExpectationModel (Qubits n) k)
(L : MatrixLieData (Qubits n))
(hidentity : Complex.I • (1 : Mat (Qubits n)) ∈ L.algebra)
(R : Set (Mat (Qubits n))) (label : Mat (Qubits n) → Bool)
(hdata : DatasetSymmetry (groupMatrices L.group) R label)
(hinput : R ⊆ timesI (L.algebra : Set (Mat (Qubits n))))
(A : Fin k → Mat (Qubits n))
(B : (j : Fin k) → Mat ({c : Fin k // c ≠ j} → Qubits n))
(hA : ∀ j, A j ∈ timesI (lieComplement L) ∧ (A j).IsHermitian)
(hobs : M.effective ∈ separatedSpan A B) :
DomainInvariant (groupMatrices L.group) R M.response ∧
∀ rho ∈ R, M.response rho = 0 := by sorry
end QAlgorithms.Papers.Independent.Advance50.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be natural numbers with , and let be the complex Euclidean space indexed by -bit strings. An expectation model supplies a unitary and a Hermitian matrix on ; put and , with tensor-power entries . Let consist of a unitary subgroup and a real Lie subalgebra of matrices on , all of whose elements satisfy , such that is exactly the set of derivatives of curves satisfying and for every real . Define
Assume . Let be a set of matrices and a Boolean-valued function such that every is positive semidefinite with trace , and for every and , and . Assume . For each , let be a Hermitian matrix in , and let be any complex matrix indexed by assignments of -bit strings to the copy positions other than . Assume lies in the complex span of the matrices whose entries are
Then for every and , and for every . Here is allowed, the have no Hermiticity requirement, and may be empty, making the conclusions vacuous.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.