Quantum information · PhysLib theorem
Quantum Mutual Information Is Symmetric under Subsystem Swap
Exchanging the two finite subsystems leaves PhysLib's quantum mutual information unchanged.
What it says
What the theorem says
PhysLib unfolds mutual information into the two marginal entropies minus joint entropy; swapping exchanges the marginal terms and preserves the joint entropy, so commutativity of addition closes the proof.
Context
Why it matters
Mutual information measures shared correlations without privileging either subsystem, and swap symmetry expresses that principle exactly.
Inside the proof
Proof architecture
The theorem is a concise symmetry calculation over the entropy definition, supported by PhysLib's established behavior of partial traces and entropy under swap.
Step 1
Expand mutual information
PhysLib defines the quantity from the entropy of each marginal and the entropy of the joint state.
I(A:B) = S(A)+S(B)-S(AB)
Show the Lean ingredients
theorem qMutualInfo_symm (ρqMutualInfoSᵥₙStep 2
Exchange the marginals
The subsystem swap interchanges left and right partial traces while preserving the joint state's entropy.
A <-> B, while S(AB) stays fixed
Show the Lean ingredients
ρ.SWAPqMutualInfo ρ.SWAPqMutualInfo ρStep 3
Commute the entropy sum
After the exchange, the marginal entropy terms appear in reverse order; commutativity of addition restores the original expression.
S(B)+S(A)-S(AB) = S(A)+S(B)-S(AB)
Show the Lean ingredients
simp [qMutualInfo, add_comm]qMutualInfo_symmadd_commAuthoritative formal type
Exact PhysLib statement
qMutualInfo_symm.{u_2, u_3} {d₁ : Type u_2} {d₂ : Type u_3} [Fintype d₁] [Fintype d₂] [DecidableEq d₁] [DecidableEq d₂] (ρ : MState (d₁ × d₂)) : qMutualInfo ρ.SWAP = qMutualInfo ρThis is the theorem's exact Lean type. The diagrams and commentary are explanatory; the pinned statement and source are authoritative.
Recorded connections
How this result fits
A one-step view of the published results directly connected to this page.
1 direct connection
- Related resultQuantum Mutual Information as Relative Entropyis related toQuantum Mutual Information Is Symmetric under Subsystem Swap
Only recorded public relationships are shown. A shared topic does not imply a dependency, and this is not a complete Lean proof-term dependency graph.
Open this result in the full theorem map1 direct connectionProvenance and verification
Sources and technical checks
Show declaration provenance and Lean checks
qMutualInfo_symmQuantumInfo.Finite.Entropy.VonNeumann6bd0b4b99d3dsorryAx reportedThe declaration footprint describes source layout, not proof difficulty or the size of its dependencies. The pinned checks verify the cited Lean theorem; semantic review remains a separate PhysAtlas judgment.



