Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Permutation-fixed space, covariant Haar effects and their Born law

Definition
RandomDimReduction_Channel_Supplement_Tomography

by mikedeng1 · Nov 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationrepresentation-theory

The symmetric space consists of the vectors fixed by every inverse-permutation action. Write d[n]=(d+n−1n)d[n]=\binom{d+n-1}{n}d[n]=(nd+n−1​), using the published symmetric dimension and projector. For d>0d>0d>0, the measure dududu is the first-column pushforward of normalized Haar on U(d)U(d)U(d), regarded as a measure on Cd\mathbb C^dCd supported on unit vectors. Its value at d=0d=0d=0 is the zero measure, outside the theorem's domain. Pure-state fidelity is the squared overlap F(u,ψ)=∣⟨u,ψ⟩∣2F(u,\psi)=|\langle u,\psi\rangle|^2F(u,ψ)=∣⟨u,ψ⟩∣2.

The specified continuous measurement has effect density and candidate outcome law

En(u)=d[n](∣u⟩⟨u∣)⊗n,dμψ,n(u)=d[n]F(u,ψ)n du.E_n(u)=d[n](|u\rangle\langle u|)^{\otimes n},\qquad d\mu_{\psi,n}(u)=d[n]F(u,\psi)^n\,du.En​(u)=d[n](∣u⟩⟨u∣)⊗n,dμψ,n​(u)=d[n]F(u,ψ)ndu.

The latter is defined by density, without a probability normalization assumption. Its normalization, support, the effect integral, and the zero probability of the complementary effect I−ΠsymnI-\Pi_{sym}^nI−Πsymn​ are conclusions of Theorem 3.3.

This separates the Haar reference law from the observed Born law and leaves the measurement guarantee to be proved.

Definition code
import Definitions.Def_RandomDimReduction_Channel_Tensor

set_option autoImplicit false
noncomputable section
open Matrix MeasureTheory
open scoped Kronecker Matrix ComplexConjugate Matrix.Norms.Elementwise InnerProductSpace

namespace RandomDimReduction.Channel.Supplement
attribute [local instance] Classical.propDecidable Classical.decEq

/-- Actual permutation-fixed vectors, §2.1, p.6. -/
def symmetricSpace (n d : ℕ) : Submodule ℂ (EuclideanSpace ℂ (Word n d)) where
  carrier := {v | ∀ (p : Equiv.Perm (Fin n)) (i : Word n d), v (i ∘ p.symm) = v i}
  zero_mem' := by simp
  add_mem' := by
    intro x y hx hy p i
    change x (i ∘ p.symm) + y (i ∘ p.symm) = x i + y i
    rw [hx p i, hy p i]
  smul_mem' := by
    intro c x hx p i
    change c * x (i ∘ p.symm) = c * x i
    rw [hx p i]

/-- Haar probability on the sphere, as the first-column pushforward.
For d=0 the measure is zero; every result below requires d>0. -/
def sphereHaar (d : ℕ) : Measure (EuclideanSpace ℂ (Fin d)) :=
  if hd : 0 < d then
    Measure.map (fun U : Matrix.unitaryGroup (Fin d) ℂ =>
      WithLp.toLp 2 (fun i => (U : Op (Fin d)) i ⟨0, hd⟩))
      (MixedCloning.Optimal.haar d)
  else 0

/-- Squared overlap (not root fidelity). -/
def pureFidelity {d : ℕ} (u psi : EuclideanSpace ℂ (Fin d)) : ℝ :=
  ‖inner ℂ u psi‖ ^ 2

/-- Continuous covariant effect density d[n] |u⟩⟨u|^⊗n; pp.10–11. -/
def covariantEffect {d : ℕ} (n : ℕ) (u : EuclideanSpace ℂ (Fin d)) : Op (Word n d) :=
  (MixedCloning.Optimal.symDimension d n : ℂ) • tensor n (MixedCloning.Optimal.pure u)

/-- The Born distribution, not the sampling Haar distribution.
Normalization is a theorem, not part of this definition. -/
def bornLaw {d : ℕ} (n : ℕ) (psi : EuclideanSpace ℂ (Fin d)) :
    Measure (EuclideanSpace ℂ (Fin d)) :=
  (sphereHaar d).withDensity (fun u =>
    ENNReal.ofReal ((MixedCloning.Optimal.symDimension d n : ℝ) * pureFidelity u psi ^ n))

end RandomDimReduction.Channel.Supplement
Source
Angus Lowe, Xinyu Tan, Random dimension reduction and learning symmetric properties of quantum states, STOC 2027 submission #994 (October 2026), https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/994.pdf, §2.1, p.6; §3.2, pp.10–11, Theorem 3.3 and Eq. (8)

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me