Alphabeta Math
Pipeline-generated
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.

Pure and Mixed States, Ensembles, and Schmidt Decomposition

1 · Prerequisites

2 · Summary

A quantum state on a nonzero finite-dimensional complex inner-product space is represented here by a positive semidefinite trace-one operator. A pure state is a ray, represented by a rank-one projector; a mixed state may have several finite ensemble descriptions. In particular, I2/2 is the equal mixture of either the computational-basis projectors or the {∣+⟩,∣−⟩} projectors, as shown in Bell-state Schmidt decomposition and reduced density. The orthogonal spectral ensemble is one such description. The page proves that a finite complete positive family consists of effects, finite-dimensional convexity, purification existence and unitary equivalence after padding, and the least auxiliary dimension as the density rank. The Schmidt decomposition is derived from the coefficient matrix's positive singular-vector families, with the conjugation on the second factor determined by the coefficient-matrix convention. For every finite ensemble of density operators and every purification of its barycenter, the ensemble–purification correspondence constructs a complete effect family whose square-root filters give the subnormalized ensemble components, including zero-weight components. Tensor order and the root linear-first inner-product convention are retained throughout; no physical preparation postulate or measurement outcome law is assumed.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicableOpen item page →

Density operator

Definition

Let H be a nonzero finite-dimensional complex inner-product space, with the root library's convention that the inner product is linear in its first argument. A density operator on H is a non-negative endomorphism ρ:H→H with tr⁡(ρ)=1; non-negative and trace have the meanings of Non-negative and positive operators and The basis-independent trace of an endomorphism of a finite-dimensional vector space. The zero-dimensional space is excluded: its only endomorphism has trace 0.

Here ker⁡ρ={x∈H:ρx=0}, using the kernel of a linear map from Kernel and image of a linear map. The support of ρ is the orthogonal complement of its kernel in the root convention:

supp⁡(ρ):={x∈H:⟨x,y⟩=0 for every y∈ker⁡ρ}.

For a subspace S⊆H, ρ is faithful on S when supp⁡(ρ)=S and the restriction ρ∣S:S→S is positive definite in the sense of Non-negative and positive operators. This restriction is an endomorphism: if x∈S and y∈ker⁡ρ, self-adjointness gives ⟨ρx,y⟩=⟨x,ρy⟩=0, so ρx∈(ker⁡ρ)⊥=S.

Remarks

The definition separates the finite-dimensional mathematical object from any preparation story. An ensemble representation of a density operator is additional data and need not be unique: Bell-state Schmidt decomposition and reduced density ↗ gives two distinct equal-weight decompositions of I2/2, using the computational and {∣+⟩,∣−⟩} bases. No measurement or physical postulate is part of this definition.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Finite positive effect family

Definition

Let H be a nonzero finite-dimensional complex inner-product space, and let IH:H→H denote the identity map x↦x. An effect on H is an endomorphism E such that both E and IH−E are non-negative in the sense of Non-negative and positive operators. A finite complete positive family is a nonempty finite list (E1,…,En) of non-negative endomorphisms with ∑a=1nEa=IH. The next lemma proves that every member of such a family is an effect, so the family is a finite complete effect family. This is algebraic data only; it does not assert a measurement law.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6-luna)Open item page →

Pure state and ray

Definition

Let H be a nonzero finite-dimensional complex inner-product space. Two nonzero vectors x,y∈H represent the same ray when y=αx for some nonzero α∈C. A pure state is such a ray. If u is a unit representative, its associated operator is Pu=∣u⟩⟨u∣, with the bra, ket and outer-product convention of Dirac Notation Conversion. The theorem Ray-to-projector is well-defined and bijective ↗ proves that this operator is a rank-one orthogonal projection independent of the chosen unit representative, so it is the operator representative of the pure state.

LemmaStatement: AI-adaptedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

A complete positive family consists of effects

Statement

For a nonzero finite-dimensional complex-inner-product space H, if E1,…,En is a finite complete positive family as defined in Finite positive effect family, then each Ea is an effect: Ea and IH−Ea are non-negative.

Facts & Assumptions

Given: A nonempty finite family E1,…,En of non-negative endomorphisms on H with ∑a=1nEa=IH.

[F1]

Finite positive effect family: a finite complete positive family has Eb non-negative for every b and its finite sum is IH; an effect is a non-negative E whose complement IH−E is non-negative.

[F2]

Non-negative and positive operators: an operator is non-negative when it is self-adjoint and its quadratic form is nonnegative on every vector.

Proof

1.1givenF1F2algebra

Fix a∈{1,…,n}. The family identity gives IH−Ea=∑b≠aEb. For every x∈H, each ⟨Ebx,x⟩ is a nonnegative real by [F2]; their finite sum is therefore nonnegative, including the empty sum 0 when n=1. The sum is self-adjoint because each Eb is self-adjoint and the sum is finite. Thus IH−Ea is non-negative.

2.1F1step 1.1∎

Since Ea is non-negative by [F1] and its complement is non-negative by step 1.1, it is an effect by the definition in [F1]. The index a was arbitrary.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Every nonzero finite-dimensional complex inner-product space admits a density operator

Statement

Every nonzero finite-dimensional complex inner-product space H admits a density operator; specifically, if d=dim⁡CH, then IH/d is a density operator on H.

Facts & Assumptions

Given: A nonzero finite-dimensional complex inner-product space H, d=dim⁡CH, and the identity endomorphism IH(x)=x.

[F1]

Density operator: on nonzero finite-dimensional H, a density operator is a non-negative endomorphism with trace one.

[F2]

Non-negative and positive operators: non-negative means self-adjoint and having nonnegative quadratic form on every vector.

[F3]

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

[F4]

The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace of an endomorphism is the matrix trace in any ordered basis.

[F5]

The trace tr⁡(A) as the sum of the diagonal entries: matrix trace is the sum of diagonal entries.

[F6]

Trace is a linear functional on Mn(F): matrix trace is linear under scalar multiplication and addition.

[F7]

Proof

1.1givenF2F3F7algebra

Put ρ=IH/d. The scalar 1/d is positive real. The identity is self-adjoint, and for every x∈H, ⟨ρx,x⟩=(1/d)⟨x,x⟩≥0 by [F3] and [F7]. Thus ρ is non-negative by [F2].

2.1F1F4F5F6F7step 1.1algebra∎

In a basis of H with d elements, the matrix of ρ is (1/d)Id. By [F4]–[F6], its trace is (1/d)∑j=1d1=1. Therefore ρ is a density operator by [F1].

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Ray-to-projector is well-defined and bijective

Statement

For nonzero finite-dimensional complex-inner-product H, the map sending a ray [u] to the rank-one projector Pu=∣u⟩⟨u∣ of any unit representative is well-defined and bijective onto the rank-one orthogonal projections on H. Each Pu is non-negative and has trace one.

Facts & Assumptions

Given: A nonzero finite-dimensional complex-inner-product space H, the pure-state ray convention, and the root inner product linear in its first argument.

[F1]

Pure state and ray: a ray is the equivalence class of a nonzero vector under multiplication by a nonzero complex scalar; a pure state is such a ray represented by a unit vector.

[F2]

Dirac Notation Conversion: the root inner product is linear in its first argument and ∣u⟩⟨u∣ acts by z↦⟨z,u⟩u.

[F3]

The orthogonal projection PWv is the W-component in V=W⊕W⊥: the orthogonal projection onto W returns the W component in H=W⊕W⊥; its residual is in W⊥.

[F4]

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

[F5]
[F6]

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

[F7]

Rank and nullity of a linear map with finite-dimensional domain: rank⁡(P)=dim⁡(im⁡P); rank one means that the image is one-dimensional.

Proof

1.1givenF1F2algebra

Let u be unit and suppose v=αu is another unit representative of the same ray. Then 1=∥v∥2=∣α∣2∥u∥2, so ∣α∣=1. By [F2], Pvz=⟨z,αu⟩αu=α‾α⟨z,u⟩u=Puz for every z. Thus the projector does not depend on the unit representative.

1.2F2F3F4F5F6F7choosealgebra

By [F2], Pu2z=⟨z,u⟩⟨u,u⟩u=Puz. Its range is Cu, a one-dimensional subspace, so [F7] gives rank one. For every z, Puz∈Cu and ⟨z−Puz,u⟩=⟨z,u⟩−⟨z,u⟩⟨u,u⟩=0, so the residual is in (Cu)⊥; by the residual characterization in [F3], Pu is the orthogonal projection onto Cu. Also, for all z,w, ⟨Puz,w⟩=⟨z,u⟩⟨u,w⟩=⟨z,Puw⟩ and ⟨Puz,z⟩=∣⟨z,u⟩∣2≥0. Hence Pu is non-negative by [F4]. Choose an orthonormal basis (ej) by [F6] and write u=∑jcjej; then ⟨Puej,ej⟩=∣cj∣2, so [F5] gives tr⁡(Pu)=∑j∣cj∣2=⟨u,u⟩=1 by orthonormality.

2.1givenF1F2F3F7step 1.2algebrachoose∎

Conversely, let P be a rank-one orthogonal projection onto W. By [F7], dim⁡W=1, so choose a unit u∈W. For every z, write Pz=αu; [F3] gives z−Pz∈W⊥, so ⟨z,u⟩=⟨Pz,u⟩=α. Therefore Pz=⟨z,u⟩u=Puz, proving surjectivity. If Pu=Pv, their ranges are equal, so u and v span the same line and represent the same ray. This proves injectivity and the claimed bijection.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Schmidt decomposition

Statement

Let H,K be finite-dimensional complex-inner-product spaces with the tensor-product convention of Ordered tensor registers, their inner product, and wire permutations. For every Ψ∈H⊗K there are an integer r≥0, positive numbers s1,…,sr, and orthonormal families u1,…,ur∈H and v1,…,vr∈K such that

Ψ=∑j=1rsjuj⊗vj,∥Ψ∥2=∑j=1rsj2.

For Ψ=0 take r=0 and the empty sum. For any chosen ordered pair of orthonormal bases, the construction below obtains the sj as the positive singular values of the coefficient matrix of Ψ in their ordered product basis.

Facts & Assumptions

Given: Finite-dimensional complex-inner-product spaces H,K, their ordered orthonormal bases, and Ψ∈H⊗K.

[F1]

Ordered tensor registers, their inner product, and wire permutations: the ordered product basis is orthonormal and elementary-tensor pairings are products of the factor pairings.

[F2]

Dirac Notation Conversion: the root inner product is linear in its first argument.

[F3]

The proof of Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition, steps 1.1–2.1, constructs an orthonormal eigenbasis (qk) of the domain for ∣T∣, a finite orthonormal family pk=sk−1Tqk for the positive singular values sk, and zero action Tqk=0 on zero singular values. Expanding an arbitrary vector in the domain basis gives the positive-family identity Tz=∑sk>0sk⟨z,qk⟩pk; this use does not require extending the positive family in the codomain to a basis.

[F4]

Every finite-dimensional real or complex inner product space has an orthonormal basis: finite-dimensional inner-product spaces, including the zero space, have orthonormal bases.

[F5]

The standard formulas ⟨x,y⟩=∑k<nxkyk on Rn and ∑k<nxkyk‾ on Cn are inner products: the standard pairing on Cn is linear in the first argument, and its standard basis is orthonormal.

Proof

1.1givenF1F3F4F5construct

Choose ordered orthonormal bases (ei)i=1m of H and (fk)k=1n of K using [F4], and write Ψ=∑i,kcikei⊗fk by [F1]. Define the complex-linear map TC:Cn→Cm by (TCz)i=∑k=1ncikzk; its standard matrix is exactly C. Apply the positive-family construction [F3] to TC. If qj and pj are its right and positive left singular vectors, the identity there gives TCz=∑j=1rsj⟨z,qj⟩pj. Evaluating at each standard basis vector of Cn and using [F5], the (i,k) entry of this identity is cik=∑j=1rsj(pj)i(qj)k‾. This is the coefficient formula needed below, obtained from the positive singular families without a codomain basis completion.

2.1F1F2F3F5step 1.1algebra

Define uj=∑i(pj)iei and vj=∑k(qj)k‾fk. The coordinate columns of the pj are orthonormal by [F3]–[F5], so the uj are orthonormal. For the second family, ⟨vj,vℓ⟩=∑k(qj)k‾(qℓ)k=⟨qj,qℓ⟩‾=δjℓ, so it too is orthonormal. The coefficient of ei⊗fk in ∑jsjuj⊗vj is ∑jsj(pj)i(qj)k‾=cik by step 1.1, so this sum equals Ψ. If C=0, then Ψ=0 and r=0. The positive coefficients are precisely the positive singular values of C.

3.1F1step 2.1algebra∎

By [F1], the vectors uj⊗vj are orthonormal: their pairings are ⟨ui,uj⟩⟨vi,vj⟩=δij. Expanding the squared norm of the sum in step 2.1 therefore gives ∥Ψ∥2=∑jsj2, including the empty sum when Ψ=0.

Remarks

This proof uses only the SVD supplier's positive singular families and the expansion obtained from its domain eigenbasis; it does not use the separate claim that the positive left-singular family has already been extended to a full basis. All remaining choices are finite-dimensional basis or finite coordinate choices.

DefinitionDefinition: Literature-sourcedProof: Not applicableOpen item page →

Ensemble and purification

Definition

Let H be a nonzero finite-dimensional complex-inner-product space. A finite ensemble of density operators on H is a positive integer n, weights p1,…,pn≥0 with ∑a=1npa=1, and density operators ρ1,…,ρn on H. Its barycenter is ρˉ=∑a=1npaρa. A zero-weight component still names a density operator but contributes zero to the barycenter.

Let K be any finite-dimensional complex-inner-product space. A purification of a density operator ρ on H is a unit vector Ψ∈H⊗K such that

Tr⁡K(∣Ψ⟩⟨Ψ∣)=ρ.

The tensor factors are ordered H then K. Tensor products, outer products and partial trace have the conventions of Ordered tensor registers, their inner product, and wire permutations, Dirac Notation Conversion and Partial trace over a finite tensor factor. The auxiliary space may be any finite dimension that supports such a unit vector.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Density operators have an orthogonal spectral ensemble

Statement

Let ρ be a density operator on a nonzero finite-dimensional complex-inner-product space H. Then there are m=rank⁡(ρ)≥1, positive numbers λ1,…,λm with ∑j=1mλj=1, and orthonormal unit vectors e1,…,em such that

ρ=∑j=1mλj∣ej⟩⟨ej∣.

The eigenvectors with eigenvalue zero are omitted; the displayed pure-state projectors are pairwise orthogonal.

Facts & Assumptions

Given: A nonzero finite-dimensional complex-inner-product space H and a density operator ρ on H.

[F1]

Density operator: ρ is non-negative and has trace one.

[F3]

The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of the diagonal entries of a representing matrix in any ordered basis.

[F4]

Ray-to-projector is well-defined and bijective: a unit vector's ray projector is a rank-one orthogonal projection, and hence is the operator ∣e⟩⟨e∣ used for its pure-state representative.

[F5]

Rank and nullity of a linear map with finite-dimensional domain: rank⁡(ρ)=dim⁡(im⁡ρ) for the finite-dimensional endomorphism ρ.

Proof

1.1F1F2F3choosealgebra

By [F1]–[F2], choose an orthonormal eigenbasis e1′,…,ed′ with ρek′=μkek′ and μk≥0. In this basis the representing matrix is diagonal, so [F1] and [F3] give ∑k=1dμk=tr⁡(ρ)=1. Thus the index set J={k:μk>0} is nonempty, and omitting its complement removes exactly the zero eigenvalues.

2.1F2F4F5step 1.1algebra∎

List the finite set J in increasing order as k1,…,km and put λj=μkj and ej=ekj′. By [F4], each unit eigenvector has a rank-one projector ∣ej⟩⟨ej∣; the eigenbasis gives ρ=∑j=1mλj∣ej⟩⟨ej∣, with positive weights summing to one. The operator maps each ekj′ to the nonzero vector μkjekj′ and maps every other eigenbasis vector to zero, so its image is exactly the span of the ekj′. Thus [F5] gives rank⁡(ρ)=m. Distinct basis vectors give orthogonal projectors.

Remarks

The proof uses one finite-dimensional orthonormal eigenbasis and the increasing enumeration of a finite set of its indices; no arbitrary-index choice is used.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Finite ensemble barycenters are density operators

Statement

For a finite ensemble (pa,ρa)a=1n of density operators on a nonzero finite-dimensional complex-inner-product space H, its barycenter ρˉ=∑a=1npaρa is a density operator. Regrouping the finite outcomes into blocks and assigning each block its normalized barycenter when its total weight is positive preserves the overall barycenter; zero-total-weight blocks contribute zero.

Facts & Assumptions

Given: n≥1, real weights pa≥0 with ∑apa=1, and density operators ρa on H.

[F1]

Ensemble and purification: an ensemble has finite probability weights and density-operator components; its barycenter is their weighted sum.

[F2]

Density operator: a density operator is non-negative with trace one.

[F3]

Non-negative and positive operators: a non-negative operator is self-adjoint and has nonnegative quadratic form.

[F4]

Trace is a linear functional on Mn(F): matrix trace preserves finite sums and scalar multiples; with The basis-independent trace of an endomorphism of a finite-dimensional vector space, this applies to endomorphism trace in a fixed basis.

[F5]

Every nonzero finite-dimensional complex inner-product space admits a density operator: every nonzero finite-dimensional complex-inner-product space has at least one density operator.

Proof

1.1givenF1F2F3algebra

Set ρˉ=∑a=1npaρa, the barycenter in [F1]. It is self-adjoint because it is a finite real linear combination of self-adjoint operators. For every x∈H, ⟨ρˉx,x⟩=∑apa⟨ρax,x⟩≥0 by [F2]–[F3], so ρˉ is non-negative.

2.1givenF2F4step 1.1algebra

By trace linearity [F4], tr⁡(ρˉ)=∑apatr⁡(ρa)=∑apa=1. Thus ρˉ is a density operator by [F2].

3.1givenF1F2F3F4step 1.1step 2.1algebra

Let B1,…,Bm partition the outcome indices and put qb=∑a∈Bbpa. If qb>0, the weights pa/qb within block Bb sum to one, so the argument in steps 1.1–2.1, applied to this finite normalized subensemble, shows that σb=qb−1∑a∈Bbpaρa is a density operator and qbσb=∑a∈Bbpaρa.

4.1givenF5step 3.1algebrachoose∎

If qb=0, nonnegativity of the weights forces every pa=0 in Bb. Choose any density operator σb using [F5]; then qbσb=0=∑a∈Bbpaρa. Summing the block identities gives ∑bqbσb=∑apaρa, so regrouping preserves the barycenter, including zero-weight blocks.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Purifications exist and are unitarily equivalent after padding

Statement

Every density operator ρ on a nonzero finite-dimensional complex-inner-product space H has a purification on some finite-dimensional auxiliary space. More precisely, if r=rank⁡(ρ), it has one on an auxiliary space of dimension r. If Ψi∈H⊗Ki (i=1,2) are any two purifications of the same ρ, then for every integer m≥max⁡(dim⁡K1,dim⁡K2) and every pair of linear isometric embeddings ιi:Ki→Cm, where Cm has its standard complex inner product, there is a unitary U on Cm such that

(IH⊗U)(IH⊗ι2)Ψ2=(IH⊗ι1)Ψ1.

Facts & Assumptions

Given: A density operator ρ on nonzero finite-dimensional H, and when proving equivalence, two finite-dimensional purifications Ψi∈H⊗Ki of ρ, an integer m≥max⁡(dim⁡K1,dim⁡K2), and linear isometric embeddings ιi:Ki→Cm with the standard inner product on Cm.

[F1]

Density operators have an orthogonal spectral ensemble: ρ=∑j=1rλj∣ej⟩⟨ej∣ with λj>0, orthonormal ej, and ∑jλj=1.

[F2]

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

[F3]

Schmidt decomposition: a finite bipartite vector has a Schmidt decomposition with positive coefficients and orthonormal factor families.

[F4]

Ordered tensor registers, their inner product, and wire permutations, Tensor products of finitely many linear maps and Dirac Notation Conversion: tensor factors are ordered with product pairings, tensor maps apply each linear map to its factor, and ∣x⟩⟨y∣ acts by z↦⟨z,y⟩x.

[F5]

Partial trace over a finite tensor factor: in ordered orthonormal product bases, partial trace sums entries with equal auxiliary indices.

[F7]

The partial trace is characterized by the trace pairing and is basis-independent: the partial-trace formula is independent of the chosen ordered orthonormal basis of the auxiliary space.

[F12]

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

[F13]

The product basis is orthonormal and tensor dimensions multiply: elementary tensors of ordered factor bases form a basis of the tensor product, and if the factor bases are orthonormal then so is this product basis.

[F11]

Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces: a norm-preserving linear map is a linear isometry, and a bijective linear isometry on a finite-dimensional complex inner-product space is unitary.

Proof

1.1F1F2F4F5F9F12constructalgebra

Use [F1] and let K0=Cr with the standard ordered basis relabelled f1,…,fr, orthonormal by [F9]. Define Ψ0=∑j=1rλj ej⊗fj. The product pairing [F4] gives ∥Ψ0∥2=∑jλj=1, and [F5] gives Tr⁡K0(∣Ψ0⟩⟨Ψ0∣)=∑jλj∣ej⟩⟨ej∣=ρ. Thus Ψ0 is a purification on an auxiliary space of dimension r=rank⁡(ρ) by [F12].

1.2F1F2F3F4F5F6F7F9F11F13choosealgebra

For each i, choose an orthonormal basis (gj(i))j<di of Ki by [F6], and put hj(i)=ιigj(i). Since ιi is linear and norm-preserving by [F11], each hj(i) has norm one. For j≠ℓ, the four vectors gj(i)±gℓ(i) and gj(i)±igℓ(i) have squared norm 2, so their images do too. With the root inner product convention, for z=⟨hj(i),hℓ(i)⟩ the differences ∥hj(i)+hℓ(i)∥2−∥hj(i)−hℓ(i)∥2=2(z+z‾) and ∥hj(i)+ihℓ(i)∥2−∥hj(i)−ihℓ(i)∥2=2i(z‾−z) both vanish. Thus z+z‾=0 and z=z‾, so z=0; the image vectors are orthonormal. Let Li=span⁡{hj(i):j<di}. By [F6], Cm=Li⊕Li⊥ and Li⊥ is finite-dimensional; choose an orthonormal basis of Li⊥ by [F6] and append it to (hj(i)) to obtain an ordered orthonormal basis of Cm. Choose an ordered orthonormal basis of H by [F6]. The product basis result [F13] shows that IH⊗ιi sends the orthonormal product basis of H⊗Ki to an orthonormal family, so the padded vector Ψ~i=(IH⊗ιi)Ψi is still a unit vector. Write Ψi=∑α,jcαjeα⊗gj(i) in this product basis. In the extended basis of Cm, Ψ~i=∑α,jcαjeα⊗hj(i) has zero coefficients on every complement basis vector, so the partial-trace coordinate sum [F5] over the extended basis equals the original partial trace over (gj(i)), namely ρ. By [F3] write each Ψ~i in Schmidt form ∑jsj(i)uj(i)⊗fj(i); [F5]–[F7] give its marginal ∑j(sj(i))2∣uj(i)⟩⟨uj(i)∣=ρ. Therefore the vectors with (sj(i))2=λ form an orthonormal basis of each positive λ-eigenspace of ρ.

2.1step 1.2F4F10F11constructalgebra

Fix an eigenvalue λ>0. By step 1.2, its two lists of Schmidt vectors are orthonormal bases of the same eigenspace. Write uλ,j(2)=∑k(Vλ)kjuλ,k(1). Orthonormality gives ∑k(Vλ)kj(Vλ)kℓ‾=δjℓ; conjugating this identity gives Vλ∗Vλ=I, so the square matrix Vλ is unitary. Prescribe fλ,j(2)↦∑k(Vλ)kj‾fλ,k(1). For indices j,ℓ, the inner product of the two images is ∑k(Vλ)kj‾(Vλ)kℓ=δjℓ; distinct eigenvalue blocks remain orthogonal. Thus this basis map extends linearly by [F10] to an onto isometry between the Schmidt-support subspaces.

3.1F1F6F8F10F11step 1.2step 2.1algebrachoose∎

By [F6], each padded auxiliary space is the orthogonal direct sum of its Schmidt-support subspace and its orthogonal complement. Step 1.2 shows that each support has dimension r, so [F8] gives dimension m−r for both complements. Choose orthonormal bases for them by [F6] and prescribe a bijection between those bases. The complement map and the support isometry from step 2.1 together send an orthonormal basis of Cm to an orthonormal basis of Cm; [F10] extends this map uniquely and linearly, and the basis map is surjective and preserves norms. Hence [F11] makes it a unitary U. In each eigenvalue block, ∑j(Vλ)kj(Vλ)ℓj‾=δkℓ, and therefore ∑jλ uλ,j(2)⊗Ufλ,j(2)=∑k=1mλλ uλ,k(1)⊗fλ,k(1). Summing these equalities over the positive eigenvalues gives the displayed equivalence after padding.

Remarks

The proof uses finite-dimensional spectral families, orthonormal complements and finite basis extensions; it makes no arbitrary-index choice.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Rank-one density operators are pure-state projectors

Statement

Every pure-state ray projector on a nonzero finite-dimensional complex-inner-product space is a density operator. Conversely, every rank-one density operator is the projector of a unique pure-state ray.

Facts & Assumptions

Given: A nonzero finite-dimensional complex-inner-product space H.

[F1]

Pure state and ray: a pure state is a ray represented by a unit vector's rank-one projector.

[F2]

Density operator: a density operator is non-negative with trace one.

[F3]

Ray-to-projector is well-defined and bijective: unit-vector rays correspond bijectively to rank-one orthogonal projectors, each non-negative and trace one.

[F4]

Density operators have an orthogonal spectral ensemble: a density operator is a positive-weight sum of orthogonal unit-ray projectors, with one term per positive eigenvalue and number of terms equal to its rank.

[F5]

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

[F6]

The basis-independent trace of an endomorphism of a finite-dimensional vector space and Trace is a linear functional on Mn(F): endomorphism trace is matrix trace in a basis, and trace is linear under scalar multiplication.

Proof

1.1F1F2F3given

For any pure-state ray, [F1] gives a unit representative and [F3] makes its projector non-negative with trace one. By [F2] it is a density operator.

2.1F2F3F4F5F6algebra∎

Let ρ be a density operator whose image has dimension one by [F5]. By [F4] its spectral ensemble has exactly one positive term, so ρ=λ∣u⟩⟨u∣ for a unit u and λ>0. The trace-one condition in [F2] gives 1=tr⁡(ρ)=λtr⁡(∣u⟩⟨u∣)=λ, by [F3] and linearity [F6]. Hence ρ is the projector of [u], and the bijection in [F3] makes that ray unique.

Remarks

The spectral-ensemble route uses a finite-dimensional eigenbasis and a finite positive-eigenvalue list; no arbitrary-index choice is used.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

Every finite state ensemble is obtainable from a purification

Statement

Let (pa,σa)a=1n be a finite ensemble of density operators on a nonzero finite-dimensional complex-inner-product space H, with barycenter ρ=∑apaσa. For every finite-dimensional auxiliary space K and every purification Ψ∈H⊗K of ρ, there is a finite complete effect family (Ea)a=1n on K such that

Tr⁡K ⁣[(IH⊗Ea)∣Ψ⟩⟨Ψ∣(IH⊗Ea)]=paσa

for each a. In particular, for a pure-state ensemble σa=∣ua⟩⟨ua∣, the corresponding output is pa∣ua⟩⟨ua∣. A zero weight has Ea=0. The statement is a finite-dimensional operator identity and assumes no measurement postulate or outcome law.

Facts & Assumptions

Given: A finite ensemble (pa,σa) with barycenter ρ and a unit purification Ψ∈H⊗K of ρ.

[F1]

Ensemble and purification: pa≥0, ∑apa=1, each σa is a density operator, ρ=∑apaσa, and a purification has partial trace ρ.

[F2]

Finite ensemble barycenters are density operators: the barycenter ρ is a density operator.

[F3]

Schmidt decomposition: Ψ=∑j=1rλj ej⊗fj for positive λj and orthonormal families in H and K.

[F4]

Ordered tensor registers, their inner product, and wire permutations: tensor factors have a specified order and product-basis pairings are products of factor pairings.

[F5]

Partial trace over a finite tensor factor: in ordered orthonormal product bases, the partial trace over K sums entries with equal auxiliary indices.

[F6]

The partial trace is characterized by the trace pairing and is basis-independent: the auxiliary basis in the partial-trace coordinate formula may be any ordered orthonormal basis of K.

[F7]

Dirac Notation Conversion: the root inner product is linear in its first argument and ∣x⟩⟨y∣ acts by z↦⟨z,y⟩x.

[F8]

Tensor products of finitely many linear maps: IH⊗T sends x⊗y to x⊗Ty and extends linearly.

[F9]

Density operator: every density operator is non-negative, and its support is the orthogonal complement of its kernel.

[F10]

A non-negative operator has a unique non-negative square root: a non-negative operator T has a unique non-negative square root R with R2=T.

[F11]

Finite positive effect family: a finite complete positive family consists of non-negative operators summing to identity.

[F12]

A complete positive family consists of effects: each member of such a family is an effect.

[F14]

If dim⁡FV=n and U is a linear subspace of V, then U is finite-dimensional, dim⁡FU≤n, and dim⁡FU=n if and only if U=V and Every finite-dimensional real or complex inner product space has an orthonormal basis: a subspace of a finite-dimensional space, including W⊥, is finite-dimensional and has an orthonormal basis; adjoining such a basis of W⊥ to an orthonormal basis of W gives an orthonormal basis of V.

[F15]

Dirac Notation Coordinate Identity: in ordered orthonormal bases, the coordinate matrix of ∣x⟩⟨y∣ is [x][y]†.

[F16]

The product basis is orthonormal and tensor dimensions multiply: elementary tensors from ordered factor bases form a basis of the tensor product, so they span it.

[F18]

Kernel and image of a linear map: ker⁡ρ={x∈H:ρx=0}, and im⁡ρ is the set of outputs ρx.

Proof

1.1F1F2F3F4F5F6F7F9F13F14F18algebra

By [F1]–[F2], the barycenter ρ is a density operator, as required for the purification hypothesis. By [F3], write Ψ=∑j=1rλj ej⊗fj with λj>0 and orthonormal families; r≥1 because Ψ is a unit vector. Set S=span⁡{e1,…,er} and L=span⁡{f1,…,fr}. By [F13]–[F14], the complements S⊥ and L⊥ are finite-dimensional and have orthonormal bases; adjoining those bases completes the Schmidt families to orthonormal bases of H and K. The basis-independent partial-trace formula [F5]–[F6], together with [F7], gives ρ=Tr⁡K(∣Ψ⟩⟨Ψ∣)=∑jλj∣ej⟩⟨ej∣. This operator is positive with eigenvalue λj on ej and zero on S⊥; the orthogonal decomposition shows ker⁡ρ=S⊥, so the support definition [F9] and kernel definition [F18] give S=supp⁡(ρ). The expansion of Ψ shows that its auxiliary support is L.

1.2F1F9F10F18algebra

If pa>0 and x∈ker⁡ρ as defined in [F18], then 0=⟨ρx,x⟩=∑bpb⟨σbx,x⟩. Every summand is nonnegative by [F9], so ⟨σax,x⟩=0. Writing Ra=σa by [F10], self-adjointness gives ⟨σax,x⟩=⟨Rax,Rax⟩=0, hence σax=0. Self-adjointness then gives ⟨σay,x⟩=0 for every y, so σay∈S.

2.1F1F9step 1.1step 1.2algebra

On S, define Rej=λj−1/2ej and Aa=paR(σa∣S)R when pa>0; put Aa=0 when pa=0. Each Aa is self-adjoint because R and σa∣S are self-adjoint, and it is non-negative because its quadratic form is pa⟨σaRx,Rx⟩≥0. Since ∑apaσa=ρ, one has ∑aAa=R(ρ∣S)R=IS.

3.1F1F11F12F13F14F17step 2.1constructchoosealgebra

By [F13], K=L⊕L⊥; choose an orthonormal basis of L⊥ by [F14], so (fj) together with that basis is an orthonormal basis of K. On L, define Ea by the matrix AaT in (fj) and extend it by zero on L⊥. Since each Aa is self-adjoint, AaT is self-adjoint; for every coordinate vector z, [F17] gives z∗AaTz=(zˉ)∗Aazˉ‾≥0, so this block is non-negative. Their sum is identity on L and zero on L⊥. Choose a0 with pa0>0, which exists since ∑apa=1, and add the projection 0⊕IL⊥ to Ea0. The resulting operators are non-negative and sum to IK, so [F11]–[F12] make them a complete effect family. In particular, Ea=0 when pa=0.

4.1F10F13step 3.1algebra

Let Λej=λjej and Sa=Ea. Each Ea is block diagonal on L⊕L⊥. The direct sum of the non-negative square roots of its two blocks is a non-negative square root of Ea, so uniqueness in [F10] shows that Sa is block diagonal. If Ba is the matrix of Sa∣L in (fj), then Ba is self-adjoint and Ba2=AaT.

5.1F3F4F7F8F16F17step 4.1algebra

Put Ta=IH⊗Sa and Φa=TaΨ. On elementary tensors, [F4], [F8] and self-adjointness of Sa give ⟨Ta(x⊗y),x′⊗y′⟩=⟨x⊗y,Ta(x′⊗y′)⟩; since elementary tensors span by [F16], Ta is self-adjoint. By [F7], for every z, Ta∣Ψ⟩⟨Ψ∣Taz=⟨Taz,Ψ⟩TaΨ=⟨z,TaΨ⟩Φa=∣Φa⟩⟨Φa∣z. Thus the displayed filtered operator is the outer product of Φa. In the ordered Schmidt product basis, Ψ has coefficient matrix Λ, and [F8] sends ei⊗fj to ei⊗Safj; row-by-column multiplication [F17] gives coefficient matrix Ca=ΛBaT on H⊗L.

6.1F1F5F7F15F16F17step 2.1step 4.1step 5.1algebra

By [F5], [F7], [F15]–[F17], the partial trace of the filtered vector's outer product has matrix CaCa∗=ΛBaTBa‾Λ. Since Ba is self-adjoint, BaT=Ba‾; hence BaTBa‾=Ba2‾=AaT‾=Aa, the last equality using self-adjointness of Aa. Therefore the reduced operator on S is ΛAaΛ=paσa∣S, by the definition of Aa and ΛR=IS.

7.1step 1.2step 3.1step 6.1algebra∎

If pa>0, step 1.2 shows that σa vanishes on S⊥, so the operator identity from step 6.1 extends to all of H. If pa=0, step 3.1 gives Ea=0, so the filtered vector and paσa are both zero. This proves the required identity for every outcome.

Remarks

The finite mixed-ensemble statement is proved directly by the positive-matrix construction Aa=paρS−1/2σaρS−1/2 (written in the Schmidt basis above). Spectrally refining each σa rewrites this grouped operator as a sum of rank-one terms, but summing fine-grained square-root-filter outputs alone would not prove the displayed formula for the square root of the grouped effect. The proof forms the grouped effects first and verifies their square-root filters directly. All spectral and basis selections in the proof are finite-dimensional; no arbitrary-index choice is used.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

The set of density operators is convex

Statement

For a nonzero finite-dimensional complex-inner-product space H, the set of density operators on H is convex: if ρ,σ are density operators and t∈[0,1], then tρ+(1−t)σ is a density operator.

Facts & Assumptions

Given: Density operators ρ,σ on H and a real number t with 0≤t≤1.

[F1]

Density operator: a density operator is a non-negative endomorphism with trace one.

[F2]

Ensemble and purification: a finite ensemble has finite nonnegative weights summing to one and density-operator components, and its barycenter is their weighted sum.

[F3]

Finite ensemble barycenters are density operators: the barycenter of a finite ensemble of density operators is a density operator, including zero-weight components.

Proof

1.1givenF1F2algebra

The pair of weights (t,1−t) is nonnegative and sums to one for every t∈[0,1], including t=0 and t=1. Since ρ,σ are density operators by [F1], (t,ρ),(1−t,σ) is a finite ensemble by [F2].

2.1givenF2F3step 1.1algebra∎

Its barycenter is tρ+(1−t)σ by [F2], and is a density operator by [F3]. Thus every segment between two density operators lies in the set, so the set is convex.

TheoremStatement: Literature-sourcedProof: AI-generatedjudge pass (gpt-6-luna)Open item page →

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.

5 · Examples, counterexamples and false statements

None yet.

Sources