Unnumbered global-Haar data-statistic identities and scaling
OpenQAlgorithms.Papers.Independent.Support50.P30.globalHaar_dataStatisticsFix orthonormal Schur coordinates for qubits and a normalized pure seed , independently of a Haar unitary , where . Set . Write within a sector. Then
The upper-bound constant and threshold are uniform over sectors, fixed coordinates, and normalized seeds. These are expectations over the input ensemble; they neither assert independence of copies nor bound every Haar draw.
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 pp.31-32, Eqs.(87),(88), and the uniform sector bound. Different
copies have zero expected pairing; independence of copies is not asserted. -/
theorem globalHaar_dataStatistics :
(∀ (n : ℕ) (S : SchurFrame n) (m : Sector n)
(psi : EuclideanSpace ℂ (Qubits n)), IsState psi →
(∀ nu nuOther : Fin (qnnSectorMultiplicity n m),
(∫ V, deltaPair (schurCompression S m nu (haarPureInput psi V))
(schurCompression S m nuOther (haarPureInput psi V)) ∂(QAlgorithms.Schur.unitaryHaar (2 ^ n))) =
if nu = nuOther then ((blockDim n m : ℝ) ^ 2 - 1) /
((2 : ℝ) ^ n * ((2 : ℝ) ^ n + 1)) else 0) ∧
(∫ V, centeredDelta (aggregate S m (haarPureInput psi V)) ∂(QAlgorithms.Schur.unitaryHaar (2 ^ n))) =
(qnnSectorMultiplicity n m : ℝ) * ((blockDim n m : ℝ) ^ 2 - 1) /
((2 : ℝ) ^ n * ((2 : ℝ) ^ n + 1))) ∧
∃ C : ℝ, 0 < C ∧ ∃ N : ℕ, ∀ n ≥ N, ∀ (S : SchurFrame n) (m : Sector n)
(psi : EuclideanSpace ℂ (Qubits n)), IsState psi →
(∫ V, centeredDelta (aggregate S m (haarPureInput psi V)) ∂(QAlgorithms.Schur.unitaryHaar (2 ^ n))) ≤
C * (n : ℝ) ^ 2 / (2 : ℝ) ^ n := 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 every natural number , including , put and index the standard basis of by Boolean strings of length , with string corresponding to . For , put and if , and otherwise. Let be any Schur frame: a matrix from this Boolean basis to indices , where and , satisfying and ; for every matrix commuting with all permutations of the qubits, has blocks repeated identically for each , with zero entries between distinct sectors or multiplicity indices; and has, in sector , the repeated block , where is the sum of acting on each individual qubit for the usual Pauli matrices . For every vector with , let , where is distributed according to normalized Haar measure on and is transported to the Boolean basis just specified. Write for the rows of with fixed , set and , and define for matrices; in particular, this expression uses without inserting an adjoint. Then, for every pair ,
Moreover, there exist a real constant and a natural number such that, for every , every such frame , every sector , and every unit vector , the latter integral is at most . The constants are uniform over the frame, sector, and unit vector; the first two identities also include , when their right-hand sides are zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.