Quantum information · PhysLib theorem

Quantum Mutual Information Is Symmetric under Subsystem Swap

Exchanging the two finite subsystems leaves PhysLib's quantum mutual information unchanged.

Provided by PhysLibLean checkedMeaning reviewed

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_comm

Authoritative 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.

Current resultQuantum Mutual Information Is Symmetric under Subsystem Swap
1 direct connection

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 connection

Provenance and verification

Sources and technical checks

Show declaration provenance and Lean checks
PhysLib declarationqMutualInfo_symm
Source moduleQuantumInfo.Finite.Entropy.VonNeumann
Source footprint3 nonempty lines in this declaration · 289 nonempty lines in its module
Checked commit6bd0b4b99d3d
Reported Lean axiomsClassical.choice, Quot.sound, propext
Unresolved placeholdersNo sorryAx reported

View theorem in PhysLib ↗

The 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.

Expanded visual

Explanatory image · not evidence.

Open original in a new tab