Proposition 1 (Weighted dataset Delta bound)
ProvedQAlgorithms.Papers.Independent.Support50.P30.weightedDataset_deltaLet be density matrices and arbitrary real coefficients, and put . Fix orthonormal Schur coordinates and a sector with multiplicity . For unnormalized compressions in the same coordinates,
There is one centered statistic outside each multiplicity sum. The empty ensemble gives zero on both sides. A scaling consequence for arbitrary weights would additionally require control of their total absolute weight; the displayed finite inequality needs no such restriction.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P30
noncomputable section
open MeasureTheory
open scoped BigOperators ComplexConjugate Matrix.Norms.L2Operator NNReal ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P30
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF p.30, Proposition 1, Eq.(66): one Delta outside each multiplicity sum. -/
theorem weightedDataset_delta {n M : ℕ} (S : SchurFrame n) (m : Sector n)
(rho : Fin M → QnnDensity n) (c : Fin M → ℝ) :
centeredDelta (aggregate S m (dataOperator c rho)) ≤
(∑ i, |c i| * Real.sqrt (centeredDelta (aggregate S m (rho i).val))) ^ 2 := by sorry
end QAlgorithms.Papers.Independent.Support50.P30
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For arbitrary natural numbers , every Schur frame described below, every sector , every collection of positive semidefinite complex matrices of trace indexed by -bit strings, and every collection of real coefficients , the following inequality holds. Put and for , with . A Schur frame is a matrix whose columns are indexed by bit strings and whose rows are indexed by with , , and , satisfying ; it sends every matrix commuting with all permutations to block diagonal form with identical blocks in sector . It also sends to repeated sector- blocks , where sums the usual Pauli matrix over all qubit positions. Let be its rows belonging to sector and copy , and define
Then
There is no sign or normalization requirement on the coefficients. The quantifiers include and ; for both sides are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.