Theorem 4 — dual-hypergroup reduction
OpenQSDMixing.GU.Supplement.dual_hypergroup_reductionfourier-analysismarkov-chainp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-mixing-timequantum-state-discrimination
Let be finite, let be a unitary representation, let be a unit vector with stabilizer , and suppose the Hecke algebra is commutative. Put and let be the coset Gram matrix.
There are primitive-idempotent data for the dual hypergroup and a bijection
whose inverse sends to . If is the Haar law, then for every integer ,
Hence the quantum mixing time at trace-norm tolerance equals the classical total-variation mixing time at tolerance .
Differences from the source:
- encoding: the page's already-constructed dual hypergroup and primitive idempotents → an existential
HeckeDualDatapackage recording the primitive decomposition, Krein formula, hypergroup laws, and Haar law; reason: the package states the same constructed object without assuming the theorem's bijection or mixing identity - encoding: positive matrices of trace → complex positive-semidefinite matrices with complex trace equal to ; reason: this is the finite-dimensional Loewner-order meaning of the source condition
- encoding: “reduces to a classical total-variation mixing time” → quantum tolerance equals classical total-variation tolerance ; reason: equation (19) has the explicit factor , while the base quantum definition thresholds the unhalved trace norm
- reading: unstated range of the mixing-time minimum → integers with value if no time qualifies; reason: the paper's convention in equation (52) starts at one
Preamble
import Mathlib import Definitions.Def_WildeQIT_traceNorm import Definitions.Def_GaussTesting_Ell2 import Definitions.Def_QSDMixing_GU_stabilizer import Definitions.Def_QSDMixing_GU_gram import Definitions.Def_QSDMixing_GU_hecke import Definitions.Def_QSDMixing_GU_schurChannel import Definitions.Def_QSDMixing_GU_tauN import Definitions.Def_QSDMixing_GU_omegaN import Definitions.Def_QSDMixing_GU_tMin import Definitions.Def_QSDMixing_GU_Supplement_HeckeDualData set_option autoImplicit false open GaussTesting (Ell2) open scoped MatrixOrder ComplexOrder
Formal statement
namespace QSDMixing.GU.Supplement
/-- **Theorem 4, p.20.** In the Gelfand-pair case, positive trace-`n` elements of the
commutative Hecke algebra are in bijection with probability measures on the dual hypergroup.
The map is the primitive-idempotent map `Ξ`, trace distance is twice total variation, and the
Schur-channel walk becomes convolution by the Gram-matrix law. Consequently its fixed-state
quantum mixing time is the classical total-variation mixing time.
Zhou, Leditzky, *A mixing time method for estimating the sample complexity of quantum state
discrimination*, arXiv:2609.40182 (held version, sha256 62fb68dd…), Theorem 4, p.20,
eqs. (18)--(19). -/
theorem dual_hypergroup_reduction {G ι : Type} [Group G] [Finite G]
(U : G →* unitary (Ell2 ι →L[ℂ] Ell2 ι)) (ψ : Ell2 ι) (hψ : ‖ψ‖ = 1)
(hcomm : ∀ A B : QSDMixing.GU.hecke (QSDMixing.GU.stabilizer U ψ), A * B = B * A) :
let H := QSDMixing.GU.stabilizer U ψ
let n : ℝ := Fintype.card (G ⧸ H)
∃ (Ω : Type) (_ : Fintype Ω) (D : HeckeDualData H Ω)
(p : {Y : Matrix (G ⧸ H) (G ⧸ H) ℂ //
Y ∈ QSDMixing.GU.hecke H ∧ Y.PosSemidef ∧
Matrix.trace Y = (n : ℂ)} ≃ FiniteProbability Ω)
(hXmem : QSDMixing.GU.gram U ψ ∈ QSDMixing.GU.hecke H)
(hXpos : (QSDMixing.GU.gram U ψ).PosSemidef)
(hXtr : Matrix.trace (QSDMixing.GU.gram U ψ) = (n : ℂ)),
(∀ q : FiniteProbability Ω, (p.symm q).1 = (n : ℂ) • D.xi q) ∧
(∀ t : ℕ,
(1 / 2 : ℝ) * WildeQIT.traceNorm
((QSDMixing.GU.schurChannel (QSDMixing.GU.gram U ψ))^[t]
QSDMixing.GU.tauN - QSDMixing.GU.omegaN) =
totalVariation
(D.convolutionPower (p ⟨QSDMixing.GU.gram U ψ, hXmem, hXpos, hXtr⟩) t) D.haar) ∧
∀ ε : ℝ,
QSDMixing.GU.tMin U ψ ε =
D.mixingTime (p ⟨QSDMixing.GU.gram U ψ, hXmem, hXpos, hXtr⟩) (ε / 2) := by sorry
end QSDMixing.GU.Supplement
Source
Zhou, Leditzky, A mixing time method for estimating the sample complexity of quantum state discrimination, arXiv:2609.40182 (held version, sha256 62fb68dd…), Theorem 4, p.20, eqs. (18)–(19)