Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

Trace norm of a finite classical block operator

Statement

Let I be a finite nonempty set with a fixed ordering, let HE be a nonzero finite-dimensional complex inner-product space, and let Xi:HE→HE be self-adjoint for each i∈I. On the ordered register CI⊗HE with the corresponding computational basis, set X=∑i∈I∣i⟩⟨i∣⊗Xi. Then

∥X∥1=∑i∈I∥Xi∥1.

Facts & Assumptions

Given: The finite set I, the finite-dimensional space HE, and the self-adjoint blocks Xi in the Statement.

[F2]

Trace Norm Spectral Formula: the trace norm is the sum of singular values, equivalently tr⁡X†X.

[F3]

Finite registers and their ordered computational bases and Ordered tensor registers, their inner product, and wire permutations: the key and adversary product basis is orthonormal and uses the displayed factor order.

[F4]

Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space, The adjoint T∗:W→V is characterised by ⟨Tv,w⟩W=⟨v,T∗w⟩V, and Real and complex inner-product spaces and their induced length: writing the adjoint as †, self-adjointness means Xi†=Xi; the adjoint satisfies ⟨Xiu,v⟩=⟨u,Xi†v⟩; and the complex inner product is linear in its first argument and conjugate-symmetric.

Proof

1.1givenF1F3F4choosealgebra

Each Xi is normal because Xi†=Xi, so XiXi†=Xi†Xi; apply [F1] to choose an orthonormal eigenbasis (ei,j)j with Xiei,j=λi,jei,j and λi,j∈C. By [F4], ⟨Xiei,j,ei,j⟩=⟨ei,j,Xiei,j⟩=⟨Xiei,j,ei,j⟩‾, so this expectation is real. Since the inner product is linear in its first argument and ⟨ei,j,ei,j⟩=1, the expectation equals λi,j; hence λi,j∈R. By [F3], the vectors ∣i⟩⊗ei,j over all i,j form an orthonormal basis of CI⊗HE. The operator X is diagonal in this basis with eigenvalues exactly the finite list (λi,j)i,j, so it too is self-adjoint.

2.1givenF1F2step 1.1algebra∎

Since X and each Xi are self-adjoint, their singular values are the absolute values of their eigenvalues: in each eigenbasis, X†X has eigenvalues λi,j2. Applying [F2] to the displayed basis and to each block gives ∥X∥1=∑i,j∣λi,j∣=∑i∥Xi∥1.

Depends on

Used by

Dependency tree · two levels

30 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