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.

The least purification environment dimension is the density rank

Statement

For a density operator ρ on a nonzero finite-dimensional complex-inner-product space H, the least possible dimension of a finite auxiliary space K for which ρ has a purification in H⊗K is rank⁡(ρ).

Facts & Assumptions

Given: A density operator ρ on H and a finite-dimensional purification space K whenever a purification in H⊗K is under consideration.

[F1]

Ensemble and purification: a purification is a unit vector whose auxiliary partial trace is ρ.

[F2]

Schmidt decomposition: a bipartite vector has a Schmidt decomposition with positive coefficients and orthonormal families in both factors.

[F3]

Purifications exist and are unitarily equivalent after padding: ρ has a purification on an auxiliary space of dimension rank⁡(ρ).

[F4]

Ordered tensor registers, their inner product, and wire permutations, Dirac Notation Conversion and Partial trace over a finite tensor factor: the product basis uses the fixed factor order, ∣x⟩⟨y∣ acts by z↦⟨z,y⟩x, and partial trace contracts equal auxiliary basis indices.

[F5]

The partial trace is characterized by the trace pairing and is basis-independent: the partial-trace formula may use the auxiliary Schmidt basis, independently of the originally fixed basis.

[F6]

Rank and nullity of a linear map with finite-dimensional domain: the rank of a finite-dimensional endomorphism is the dimension of its image.

Proof

1.1F1F2F4F5F6F7F8algebra

Let Ψ∈H⊗K purify ρ. By [F2], write Ψ=∑j=1ssjuj⊗vj with sj>0 and orthonormal families in both factors. Let L=span⁡{v1,…,vs}. By [F7], L⊥ is finite-dimensional and K=L⊕L⊥; choose an orthonormal basis of L⊥ and append it to (vj) to form an orthonormal basis of K. In this extended basis, the auxiliary partial-trace sum contracts the Schmidt terms to the diagonal terms only. By [F4]–[F5], ρ=Tr⁡K(∣Ψ⟩⟨Ψ∣)=∑j=1ssj2∣uj⟩⟨uj∣. This operator maps each uj to sj2uj, and its image is contained in their span, so its image is exactly their s-dimensional span. By [F6], s=rank⁡(ρ). By [F8], the orthonormal family (vj) is linearly independent and K has a finite spanning basis of size dim⁡K, hence s≤dim⁡K. Therefore dim⁡K≥rank⁡(ρ).

2.1F3step 1.1∎

By [F3], a purification exists with auxiliary dimension rank⁡(ρ). Step 1.1 shows no purification can use a smaller dimension, so this dimension is the minimum.

Remarks

The argument uses finite-dimensional singular families and a finite orthonormal-basis extension; no arbitrary-index choice is used.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

75 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