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 trace contracts the trace norm on Hermitian operators
Statement
Let be finite-dimensional complex inner-product spaces and let be an endomorphism of . Then The trace norm and partial trace are those of Trace Norm and Partial trace over a finite tensor factor. If either factor is zero-dimensional, both sides are zero.
Facts & Assumptions
Given: Finite-dimensional complex-inner-product spaces and a Hermitian endomorphism of .
Trace Norm: is the sum of the singular values of .
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a finite-dimensional normal endomorphism has an orthonormal eigenbasis.
Partial trace over a finite tensor factor: in ordered orthonormal product bases, .
The partial trace is characterized by the trace pairing and is basis-independent: for every endomorphism of .
Tensor products of finitely many linear maps: on elementary tensors.
Ordered tensor registers, their inner product, and wire permutations: the product inner product and ordered product basis are the finite tensor-product convention.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: on a nonzero domain.
Every finite-dimensional real or complex inner product space has an orthonormal basis: each finite-dimensional inner-product factor has an orthonormal basis.
The adjoint is characterised by and Real and complex inner-product spaces and their induced length: , and the root inner product is conjugate-symmetric.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of diagonal entries in any ordered basis.
Proof
Given: As in Facts & Assumptions.
If either tensor factor is zero-dimensional, then and the claimed inequality follows from the empty coordinate sum in [F4]; assume both factors are nonzero for the rest of the proof. For any Hermitian on a nonzero finite-dimensional complex-inner-product space, [F3] gives an orthonormal eigenbasis with eigenvalues . The adjoint identity [F11] and conjugate symmetry make , so each is real. For every Hermitian with , [F12] gives . Again [F11] makes each diagonal entry real, and [F8]–[F9] put it in . Thus : in the eigenbasis, has eigenvalues , so [F2] its nonnegative square root has eigenvalues , and [F1], [F2], [F12] give the trace norm sum. Equality is attained by the Hermitian contraction acting by on each (and by when ). Hence .
Formula [F4] shows is Hermitian: transposing and conjugating its entry gives . If and , choose an orthonormal basis of by [F10] and write arbitrary and . The product inner product and tensor-map action [F6]–[F7] give by self-adjointness and [F11], so is Hermitian. Also [F6]–[F8] give , so .
For the remaining nonzero-factor case, apply the variational identity in step 1.1 to . For each allowed , [F5] and step 1.2 give , using step 1.1 for the Hermitian contraction . Taking the supremum proves the claimed inequality.
Depends on
- Trace Norm
- Trace Norm Spectral Formula
- Partial trace over a finite tensor factor
- The partial trace is characterized by the trace pairing and is basis-independent
- Ordered tensor registers, their inner product, and wire permutations
- Tensor products of finitely many linear maps
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- Cauchy–Schwarz: $|\langle u,v\rangle|\leq\lVert u\rVert\lVert v\rVert$, with equality exactly for linearly dependent vectors
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- 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
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
Used by
Dependency tree · two levels
48 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, §1.1.3, Eq. (1.183) (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, Appendix A.5 (standard reference, not scraped)