Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Corollary 5: zero minimum output entropy for compact irreducibly covariant channels

Open
QAlgorithms.Papers.Independent.Gap48.P45.covariantChannel_zeroMinimumOutputEntropy

by Goku · Oct 22, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

All physical Hilbert spaces are nonzero complex separable Hilbert spaces, with finite dimensions included. States are positive trace-class operators of trace one, channels are completely positive and trace preserving on the entire trace class, and logarithms are natural. Inner products are conjugate-linear in the first argument. For unit vectors ηk\eta_kηk​, write GP,η(X)=∑k,l⟨ηl∣ηk⟩PkXPlG_{P,\eta}(X)=\sum_{k,l}\langle\eta_l|\eta_k\rangle P_kXP_lGP,η​(X)=∑k,l​⟨ηl​∣ηk​⟩Pk​XPl​. Let HA=HBH_A=H_BHA​=HB​ have positive finite dimension. Let a compact topological group GGG act by a continuous irreducible unitary representation VgV_gVg​, and assume Φ(VgρVg∗)=VgΦ(ρ)Vg∗\Phi(V_g\rho V_g^*)=V_g\Phi(\rho)V_g^*Φ(Vg​ρVg∗​)=Vg​Φ(ρ)Vg∗​ for every ggg and state ρ\rhoρ. Define Hmin⁡(Φ)=min⁡ρH(Φ(ρ))H_{\min}(\Phi)=\min_\rho H(\Phi(\rho))Hmin​(Φ)=minρ​H(Φ(ρ)). Then

Hmin⁡(Φ)=0  ⟺  Φ is unitarily equivalent to GP,η for some orthogonal resolution and unit vectors ηk.H_{\min}(\Phi)=0\iff\Phi\text{ is unitarily equivalent to }G_{P,\eta}\text{ for some orthogonal resolution and unit vectors }\eta_k.Hmin​(Φ)=0⟺Φ is unitarily equivalent to GP,η​ for some orthogonal resolution and unit vectors ηk​.

This result characterizes zero minimum output entropy for irreducibly covariant channels.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P45
Formal statement
noncomputable section

open Filter MeasureTheory

open scoped BigOperators ENNReal Topology

attribute [local instance] Classical.propDecidable Classical.decEq

attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus

namespace QAlgorithms.Papers.Independent.Gap48.P45

open QAlgorithms.RealRegisters (Hilbert)

open QAlgorithms.Papers.Independent.Dependency50.P33
  (State IsTraceClass IsTraceClassChannel traceSize traceClosure rankOne productCoeff tensorApply)

open QAlgorithms.Papers.Independent.Frontier18.P01 (Channel Complementary traceFirst traceSecond)

open QAlgorithms.Papers.Independent.Frontier18.P07
  (GeneralizedEnsemble averageCoefficients extendedEntropyNats extendedRelativeEntropyNats ensembleHolevo pureStates finiteEnsembleCapacity)

open QAlgorithms.Papers.Independent.Frontier18.P18
  (operatorCoeff boundedOperator conjugateCoeff ReversibleOn IsometricallyEquivalent
   IsParsevalFrame IsKrausRepresentation)

open QAlgorithms.Papers.Independent.Claimed50.P16 (tensorRankLE)

open QAlgorithms.Papers.Independent.Next46.P31 (positiveSquareRoot)

open QAlgorithms.Papers.Independent.Next46.P42 (minimumOutputEntropy)

/-- Corollary 5, PDF p.21: compact-group covariance under a continuous
irreducible unitary representation, on one nonzero finite-dimensional space. -/
theorem covariantChannel_zeroMinimumOutputEntropy
    {I G : Type} [Fintype I] [Nonempty I]
    [Group G] [TopologicalSpace G] [IsTopologicalGroup G] [CompactSpace G]
    (Phi : Channel I I) (V : G → (Hilbert I ≃ₗᵢ[ℂ] Hilbert I))
    (hAction : IrreducibleUnitaryAction V)
    (hCovariant : ∀ g (rho : State I),
      Phi.val (conjugateCoeff (V g).toLinearIsometry.toContinuousLinearMap rho.coefficients) =
        conjugateCoeff (V g).toLinearIsometry.toContinuousLinearMap (Phi.val rho.coefficients)) :
    minimumOutputEntropy Phi.val = 0 ↔
      ∃ (K : Type) (_ : Countable K) (P : K → (Hilbert I →L[ℂ] Hilbert I)),
        OrthogonalResolution P ∧ HasGramNormalForm Phi.val P False := by sorry

end QAlgorithms.Papers.Independent.Gap48.P45

end
Source
Reversibility conditions for quantum channels and their applications, arXiv:1203.0262v3, PDF p. 21, Corollary 5: zero minimum output entropy for compact irreducibly covariant channels
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let III be a finite, nonempty type, H=ℓ2(I;C)H=\ell^2(I;\mathbb C)H=ℓ2(I;C), and GGG a compact topological group. A coefficient matrix is trace class here if it admits Xij=∑nun(i)vn(j)‾X_{ij}=\sum_nu_n(i)\overline{v_n(j)}Xij​=∑n​un​(i)vn​(j)​ with ∑n∥un∥∥vn∥<∞\sum_n\|u_n\|\|v_n\|<\infty∑n​∥un​∥∥vn​∥<∞; a state additionally has real, nonnegative finite-coordinate quadratic forms and summable real diagonal of sum 111. Let Φ\PhiΦ preserve trace class, be additive and complex homogeneous there, and preserve states under blockwise amplification by the identity on every finite auxiliary coordinate space. For any matrix XXX, let B(X)B(X)B(X) be a chosen bounded operator with coordinate matrix XXX, or 000 if none exists, and put C(T)ij=(Tej)iC(T)_{ij}=(Te_j)_iC(T)ij​=(Tej​)i​. Let Vg:H→HV_g:H\to HVg​:H→H be surjective complex linear isometries satisfying V1x=xV_1x=xV1​x=x, Vghx=Vg(Vhx)V_{gh}x=V_g(V_hx)Vgh​x=Vg​(Vh​x), and continuity of g↦Vgxg\mapsto V_gxg↦Vg​x for every xxx. Assume that every complex linear subspace invariant under every VgV_gVg​, without a closedness restriction, is either 000 or HHH. Assume also that for every g∈Gg\in Gg∈G and every state ρ\rhoρ,

Φ ⁣(C(VgB(ρ)Vg∗))=C(VgB(Φ(ρ))Vg∗).\Phi\!\left(C(V_gB(\rho)V_g^*)\right) =C(V_gB(\Phi(\rho))V_g^*).Φ(C(Vg​B(ρ)Vg∗​))=C(Vg​B(Φ(ρ))Vg∗​).

Define

Hout(X)=sup⁡s⊆I[(Re⁡tr⁡Xs)log⁡(Re⁡tr⁡Xs)−Re⁡tr⁡(Xslog⁡fcXs)]+,H_{\mathrm{out}}(X)= \sup_{s\subseteq I} \left[(\operatorname{Re}\operatorname{tr}X_s) \log(\operatorname{Re}\operatorname{tr}X_s) -\operatorname{Re}\operatorname{tr}(X_s\log_{\mathrm{fc}}X_s)\right]_+,Hout​(X)=s⊆Isup​[(RetrXs​)log(RetrXs​)−Retr(Xs​logfc​Xs​)]+​,

where XsX_sXs​ is the finite coordinate compression, [a]+=max⁡(a,0)[a]_+=\max(a,0)[a]+​=max(a,0), and log⁡0=0\log0=0log0=0. Then

inf⁡ρ a stateHout(Φ(ρ))=0\inf_{\rho\text{ a state}}H_{\mathrm{out}}(\Phi(\rho))=0ρ a stateinf​Hout​(Φ(ρ))=0

if and only if there exist a countable type KKK, nonzero self-adjoint projections Pk:H→HP_k:H\to HPk​:H→H with PkPl=0P_kP_l=0Pk​Pl​=0 for k≠lk\ne lk=l and ∑kPkx=x\sum_kP_kx=x∑k​Pk​x=x in norm for every xxx, a countable nonempty type FFF, unit vectors ψk∈ℓ2(F;C)\psi_k\in\ell^2(F;\mathbb C)ψk​∈ℓ2(F;C), and a surjective complex linear isometry U:H→HU:H\to HU:H→H such that

N(X)ab=∑k∑l⟨ψl,ψk⟩C(PkB(X)Pl)abN(X)_{ab} =\sum_k\sum_l\langle\psi_l,\psi_k\rangle C(P_kB(X)P_l)_{ab}N(X)ab​=k∑​l∑​⟨ψl​,ψk​⟩C(Pk​B(X)Pl​)ab​

is a channel and Φ(X)=C(UB(N(X))U∗)\Phi(X)=C(UB(N(X))U^*)Φ(X)=C(UB(N(X))U∗) for every trace-class XXX. The overlaps of the unit vectors may vanish; the left side asserts a zero infimum without separately asserting that it is attained.

Human review
  • Endorsed by Shuze Chen · Oct 22, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Goku · Oct 22, 2026

    Confirmed by the mission captain (proposal self-audit).

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