Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Nonnegativity and equality for finite quantum relative entropy

Statement

For density operators ρ,σ on a finite-dimensional complex inner-product space,

D(ρ∥σ)≥0,

with equality if and only if ρ=σ.

Facts & Assumptions

Given: The states ρ,σ in the Statement.

[F1]

Channel data processing for finite quantum relative entropy: applying one quantum channel to both arguments cannot increase QRE.

[F2]

A finite POVM defines a classical-output quantum channel: every finite POVM gives a channel to a diagonal classical register with its stated outcome weights.

[F3]

Nonnegativity and equality for finite classical relative entropy: finite classical relative entropy is non-negative and vanishes exactly for equal probability vectors.

[F4]

Finite POVMs and their outcome law: a finite POVM is a non-negative operator family summing to the identity, and its state outcome weights are tr⁡(ρEy).

[F5]

POVM outcome weights are probabilities: finite POVM weights of a density operator form a probability vector.

[F6]

Non-negative and positive operators: non-negative means self-adjoint with nonnegative quadratic form.

[F7]

Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis.

[F8]

Density operator: states are non-negative operators of trace one.

[F9]

Real and complex inner-product spaces and their induced length: the inner product is linear in its first argument and conjugate-symmetric.

[F10]

Finite-dimensional quantum relative entropy: if support inclusion holds, D(A∥B)=tr⁡(Aln⁡A)−tr⁡(Aln⁡B).

Proof

1.1givenF1F2F4F5F8F10F11algebra

The singleton POVM E0=IH is a finite POVM by [F4]. By [F8] the inputs have trace one, and [F2] sends each density operator to the scalar state 1 on a one-dimensional register. The definition [F10] and ln⁡1=0 from [F11] give D(1∥1)=0, so applying [F1] yields D(ρ∥σ)≥0.

1.2givenF1F3F4F5F6F7F9construct

Suppose D(ρ∥σ)=0 and choose any orthonormal basis (ej)j<d of H using [F7]. The rank-one maps Pjx:=⟨x,ej⟩ej are self-adjoint and satisfy ⟨Pjx,x⟩=∣⟨x,ej⟩∣2≥0 by [F9], so they are non-negative by [F6]. Their sum is IH, so [F4] makes them a finite POVM; it has nonempty outcome set because H≠{0}. By [F5], the outcome vectors pj=tr⁡(ρPj) and qj=tr⁡(σPj) are probability vectors. Data processing [F1] and classical KL nonnegativity [F3] give 0=D(ρ∥σ)≥D(p∥q)≥0, so pj=qj for every j.

2.1givenF6F7F9step 1.2algebrachoose

For any unit vector v∈H, extend v to an orthonormal basis using [F7]. Step 1.2 applied to that basis gives ⟨ρv,v⟩=⟨σv,v⟩; by homogeneity this equality holds for every v. Put Δ=ρ−σ, which is self-adjoint by [F6], and q(v)=⟨Δv,v⟩. Under the root convention [F9], expansion gives 4⟨Δx,y⟩=q(x+y)−q(x−y)+iq(x+iy)−iq(x−iy). Since every q(v)=0, all matrix coefficients of Δ vanish, hence ρ=σ.

3.1givenF10algebra∎

Conversely, if ρ=σ, [F10] gives the support inclusion, and the two spectral logarithmic traces in the QRE definition agree, so D(ρ∥σ)=0.

Depends on

Used by

Dependency tree · two levels

51 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources