Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Saturation criterion for `Φ`.

Proved
IITTensorNetwork.phi_eq_two_log_schmidtRank_iff

by raver1975 · Sep 12, 2026 · Mathlib c5ea003 (Lean v4.30.0)

aether-catalognovelty

Saturation criterion for Φ. The integrated information of a chain state equals 2 log (Schmidt rank) at a given bipartition exactly when that cut is maximally entangled (flat Schmidt spectrum) and no other cut carries less information. This is the equality analysis accompanying the bound phi_le_two_log_of_bondDim.

theorem IITTensorNetwork.phi_eq_two_log_schmidtRank_iff(hpsi : ∑ s, ‖psi s‖ ^ 2 = 1) (hn : 2 ≤ n)
    (p : Fin (n - 1)) :
    Phi hpsi hn
        = 2 * Real.log (schmidtRank (chainCutMatrix psi ((p : ℕ) + 1)
            (by have := p.isLt; omega))) ↔
      (FlatSchmidtSpectrum (chainCutMatrix psi ((p : ℕ) + 1) (by have := p.isLt; omega)) ∧
        ∀ q : Fin (n - 1),
          2 * Real.log (schmidtRank (chainCutMatrix psi ((p : ℕ) + 1)
              (by have := p.isLt; omega)))
            ≤ mutualInformation (chainCutMatrix psi ((q : ℕ) + 1)
              (by have := q.isLt; omega))) := by sorry

Formalization Note Transplanted verbatim from the Aether Catalog source Novelty/IITTensorNetworkEquality.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.

Preamble
-- Thm stub generated from Novelty/IITTensorNetworkEquality.lean
import Mathlib
import Definitions.Def_Novelty_IITTensorNetworkEquality
import Definitions.Def_Novelty_IITTensorNetworkPhi
import Definitions.Def_Novelty_IITTensorNetworkSchmidt

/-! # Equality analysis for the entropy bounds of integrated information

The companion files prove the inequalities

* `sum_negMulLog_le_log_card_support` : `H(p) ≤ log |supp p|`;
* `vnEntropy_le_log_rank`             : `S(ρ) ≤ log (rank ρ)`;
* `mutualInformation_le_two_log_schmidtRank` : `I(A:B) ≤ 2 log (Schmidt rank)`;
* `phi_le_two_log_of_bondDim`         : `Φ ≤ 2 log χ`.

Here we settle the *equality cases*: each of these bounds is saturated exactly
when the relevant spectrum is **flat**, i.e. uniform on its support.  This is
the missing "only if" half of the saturation analysis, and it is what makes the
value `Φ(GHZ) = 2 log d` an extremal, not merely an example, computation.

Main results:

* `sum_negMulLog_eq_log_card_support_iff` : `H(p) = log |supp p|` iff `p` is
  uniform on its support;
* `vnEntropy_eq_log_rank_iff` : a density matrix saturates the maximal entropy
  bound iff its nonzero eigenvalues all equal `1 / rank`;
* `entanglementEntropy_eq_log_schmidtRank_iff` and
  `mutualInformation_eq_two_log_schmidtRank_iff` : the Schmidt-rank bound on the
  mutual information across a cut is saturated exactly at a flat Schmidt
  spectrum;
* `phi_lt_two_log_of_nonflat_cut` : if some cut of a chain state has a
  non-flat marginal spectrum, then `Φ` is *strictly* below the bound
  `2 log (Schmidt rank)` at that cut.

We also formalize the "product cut" mechanism behind reducibility:
`schmidtRank_eq_one_of_product` and `phi_eq_zero_of_product_cut` show that a
chain state which factorizes across one bipartition has `Φ = 0`, so integrated
information is destroyed by a single product cut no matter how entangled the
two blocks are internally.
-/

open Finset Matrix
open scoped ComplexOrder

open IITTensorNetwork

/-! ## Equality in the maximal entropy bound -/


variable {ι : Type*} [Fintype ι]







/-! ## Equality in the von Neumann bound -/


variable {m : Type*} [Fintype m] [DecidableEq m]





/-! ## Equality in the Schmidt-rank bound for mutual information -/


variable {α β : Type*} [Fintype α] [DecidableEq α] [Fintype β] [DecidableEq β]











/-! ## Product cuts destroy integrated information -/


variable {α β : Type*} [Fintype α] [DecidableEq α] [Fintype β] [DecidableEq β]






/-! ## Consequences for the integrated information of a chain -/


variable {n d : ℕ} {psi : (Fin n → Fin d) → ℂ}
Formal statement
theorem IITTensorNetwork.phi_eq_two_log_schmidtRank_iff(hpsi : ∑ s, ‖psi s‖ ^ 2 = 1) (hn : 2 ≤ n)
    (p : Fin (n - 1)) :
    Phi hpsi hn
        = 2 * Real.log (schmidtRank (chainCutMatrix psi ((p : ℕ) + 1)
            (by have := p.isLt; omega))) ↔
      (FlatSchmidtSpectrum (chainCutMatrix psi ((p : ℕ) + 1) (by have := p.isLt; omega)) ∧
        ∀ q : Fin (n - 1),
          2 * Real.log (schmidtRank (chainCutMatrix psi ((p : ℕ) + 1)
              (by have := p.isLt; omega)))
            ≤ mutualInformation (chainCutMatrix psi ((q : ℕ) + 1)
              (by have := q.isLt; omega))) := by sorry
Source
https://github.com/paulklemstine/Lean/blob/53c2925a02/Catalog/Novelty/IITTensorNetworkEquality.lean#L388

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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me