Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck passjudge 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.

Tensor-product state errors add under trace distance

Statement

For a positive integer L and density operators ρj,σj on finite-dimensional Hj, j=1,…,L, D(⨂j=1Lρj,⨂j=1Lσj)≤∑j=1LD(ρj,σj). Consequently every finite POVM on the product output changes its outcome law by at most this sum.

Facts & Assumptions

Given: The finite density-operator pairs in the Statement.

[F1]

Density operator: each state is nonnegative of trace one.

[F2]

Trace Distance: D(ρ,σ)=12∥ρ−σ∥1.

[F3]

Trace norm of a tensor product: ∥A⊗B∥1=∥A∥1∥B∥1.

[F4]

Measurement Variation At Most Trace Distance: a finite POVM changes total variation by at most the input trace distance.

[F5]

A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: every finite-dimensional nonnegative self-adjoint operator has an orthonormal eigenbasis with nonnegative eigenvalues.

[F6]

Tensor products of finitely many linear maps: tensor maps act factorwise on product vectors; Ordered tensor registers, their inner product, and wire permutations supplies the finite product-basis convention.

[F7]

Trace Norm Duality And Norm Properties: the trace norm satisfies the triangle inequality.

[F8]

Trace Norm: the trace norm is the sum of singular values.

[F9]

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

Proof

1.1givenF1F5F6F9algebra

By [F5], write each ρj in an orthonormal eigenbasis with nonnegative eigenvalues. By [F9] their sum is tr⁡ρj=1. The tensor-product basis from [F6] diagonalizes ⨂jρj with eigenvalues all products of those nonnegative eigenvalues. Their sum is ∏jtr⁡ρj=1, so the product is a density operator; the same argument applies to ⨂jσj.

1.2givenconstructalgebra

Add and subtract the products with their first r factors changed, for r=0,…,L, to obtain ⨂j=1Lρj−⨂j=1Lσj=∑r=1L(⨂j<rρj)⊗(ρr−σr)⊗(⨂j>rσj). This is a finite telescoping identity.

2.1step 1.2F1F2F3F5F7F8F9algebra

Apply [F7] to the trace-norm triangle inequality for the finite sum in step 1.2. By [F1], [F5], [F8], and [F9], each unchanged state factor has trace norm one; by [F3], the rth summand has trace norm exactly ∥ρr−σr∥1. Divide by 2 and use [F2] to obtain the asserted sum.

3.1step 1.1step 2.1F4∎

Apply [F4] to the product output states verified in step 1.1 and the declared finite POVM. The resulting outcome total variation is at most their trace distance, hence at most the sum from step 2.1.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

45 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