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 be a finite nonempty set with a fixed ordering, let be a nonzero finite-dimensional complex inner-product space, and let be self-adjoint for each . On the ordered register with the corresponding computational basis, set . Then
Facts & Assumptions
Given: The finite set , the finite-dimensional space , and the self-adjoint blocks in the Statement.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: each finite-dimensional normal operator has an orthonormal eigenbasis.
Trace Norm Spectral Formula: the trace norm is the sum of singular values, equivalently .
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.
Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space, The adjoint is characterised by , and Real and complex inner-product spaces and their induced length: writing the adjoint as , self-adjointness means ; the adjoint satisfies ; and the complex inner product is linear in its first argument and conjugate-symmetric.
Proof
Each is normal because , so ; apply [F1] to choose an orthonormal eigenbasis with and . By [F4], , so this expectation is real. Since the inner product is linear in its first argument and , the expectation equals ; hence . By [F3], the vectors over all form an orthonormal basis of . The operator is diagonal in this basis with eigenvalues exactly the finite list , so it too is self-adjoint.
Since and each are self-adjoint, their singular values are the absolute values of their eigenvalues: in each eigenbasis, has eigenvalues . Applying [F2] to the displayed basis and to each block gives .
Depends on
- Trace Norm
- Trace Norm Spectral Formula
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Real and complex inner-product spaces and their induced length
- Finite registers and their ordered computational bases
- Ordered tensor registers, their inner product, and wire permutations
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
- John Watrous, The Theory of Quantum Information (2018), Chapter 1, §1.1.3 (standard reference, not scraped)
- Joseph M. Renes, Quantum Information Theory, ETH Zürich lecture notes (HS2014; revised 4 February 2015), §2.1 (standard reference, not scraped)