Alphabeta Math
LemmaStatement: 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.

Partial traces of a finite bipartite state are states

Statement

For nonzero finite-dimensional complex inner-product spaces HA,HB and a density operator ρAB on HA⊗HB, both marginals ρA:=Tr⁡BρAB and ρB:=Tr⁡AρAB are density operators.

Facts & Assumptions

Given: The spaces HA,HB and the state ρAB in the Statement.

[F1]

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

[F2]

Partial trace over a finite tensor factor: in ordered orthonormal bases, (Tr⁡BR)ii′=∑jR(i,j),(i′,j).

[F3]

Partial trace over the first tensor factor: in ordered orthonormal bases, (Tr⁡AR)jj′=∑iR(i,j),(i,j′).

[F4]

The partial trace preserves non-negativity and total trace: the partial trace over a finite second tensor factor preserves non-negativity and total trace.

[F5]

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

[F6]

Ordered tensor registers, their inner product, and wire permutations: the product inner product and product basis respect the displayed tensor-factor order.

[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]

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

Proof

1.1givenF1F2F4

By the second-factor formula [F2] and the positivity/trace theorem [F4], ρA=Tr⁡BρAB is non-negative and has trace tr⁡(ρAB)=1. It is therefore a density operator by [F1].

1.2givenF1F3F5F6F7choosealgebra

Choose ordered orthonormal bases (ai) and (bj) of HA,HB by [F7]. Formula [F3] and the product inner product in [F6] give ⟨ρBy,y⟩=∑i⟨ρAB(ai⊗y),ai⊗y⟩ for every y∈HB; every summand is nonnegative by [F1] and [F5]. The matrix formula [F3] also shows ρB is self-adjoint because ρAB is self-adjoint. Hence ρB is non-negative.

2.1givenF1F3F8step 1.2algebra∎

Summing the diagonal entries in [F3] gives tr⁡(ρB)=∑i,j(ρAB)(i,j),(i,j)=tr⁡(ρAB)=1 by [F8] and [F1]. Therefore ρB is a density operator by [F1].

Depends on

Used by

Dependency tree · two levels

36 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