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.
Finite channel information maxima are attained
Statement
Let be a quantum channel between nonzero finite-dimensional complex inner-product spaces, and fix any finite Stinespring complement . Both functions
attain a maximum on the density operators on .
Facts & Assumptions
Given: The finite-dimensional channel and chosen complement in the Statement.
Density operator, Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely, and Every finite-dimensional real or complex inner product space has an orthonormal basis: a state is a nonnegative trace-one self-adjoint operator with a finite orthonormal eigenbasis and nonnegative eigenvalues summing to one.
Non-negative and positive operators, The adjoint is characterised by , The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||, and Cauchy–Schwarz: , with equality exactly for linearly dependent vectors: nonnegativity is equivalent to self-adjointness and for every vector; .
Continuity of finite-dimensional quantum entropy: entropy is continuous in operator norm on each fixed finite-dimensional state space, including at states with zero eigenvalues.
Every Euclidean linear map has a unique matrix and satisfies for some and For all norms on are equivalent: a linear map between finite-dimensional coordinate spaces is continuous, and the operator-norm topology agrees with the Euclidean coordinate topology.
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line: a closed bounded subset of a positive-dimensional real Euclidean space is compact.
A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value: a continuous real-valued function on a nonempty compact metric space attains its maximum.
Proof
Regard the self-adjoint endomorphisms of as a real vector space of dimension , where , using an orthonormal basis of and the real diagonal and real/imaginary off-diagonal matrix coordinates. The state set is nonempty because is a state. It is closed: trace one and the self-adjoint matrix-coordinate equalities are closed conditions, and for each fixed , the quadratic form condition is closed by finite-dimensional continuity; [F1]–[F2] show their intersection is exactly the state set. It is bounded in the coordinate norm on Hermitian matrices: each eigenvalue lies in , so the operator norm is at most one; for standard basis vectors , [F2] gives , hence all real matrix coordinates are bounded. The operator and coordinate norms induce the same topology by [F5], so [F6] makes the state set compact in operator norm.
The channels and are finite-dimensional linear maps and hence continuous in operator norm by [F5]. Their outputs on states are states. By [F3]–[F4], is continuous; adding the continuous function shows that the second displayed objective is continuous as well.
Apply [F7] to each of these two continuous real-valued functions on the nonempty compact state space from step 1.1. Each therefore attains its maximum, as asserted.
Depends on
- Finite-dimensional quantum channel
- Density operator
- Finite-dimensional von Neumann entropy
- Complementary channels and coherent information
- Coherent information equals output entropy minus environment entropy
- Continuity of finite-dimensional quantum entropy
- Every Euclidean linear map has a unique matrix and satisfies $\|Lh\|_2\le K\|h\|_2$ for some $K\ge0$
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- 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 operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- Non-negative and positive operators
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Cauchy–Schwarz: $|\langle u,v\rangle|\leq\lVert u\rVert\lVert v\rVert$, with equality exactly for linearly dependent vectors
Used by
Dependency tree · two levels
102 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, §§5.2.1 and 8.2.2 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, §§11.10 and 24.4 (standard reference, not scraped)