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.
Schwarz and trace-norm channel contraction
Statement
Let be a finite channel, and define and . Its trace dual from Channel duals and norm closure satisfies
For every , the Schrödinger map contracts the trace norm:
The second inequality applies to arbitrary complex matrices, not only density matrices.
Facts & Assumptions
Given: Integers , a finite channel , and finite matrix operator and trace norms as defined in the Statement.
Finite completely positive trace-preserving maps: complete positivity includes positivity of the ancilla extension , and trace preservation is exact on all input matrices.
Channel duals and norm closure: the trace dual is unital and completely positive and satisfies .
Finite matrix spectral and state calculus: the standard finite-dimensional inner product is taken linear in its first argument; finite Hermitian matrices have orthonormal spectral decompositions and positive matrices have positive square roots defined by spectral calculus; the finite trace is cyclic.
Proof
By [F2], is positive. For any Hermitian , its finite spectral decomposition [F3] is , where each is real and each spectral projection is positive semidefinite. Hence every is Hermitian, so is Hermitian. Write an arbitrary as , where and are Hermitian. By complex linearity, .
For any and , use the standard inner product , linear in its first argument, and define as the map . Since is positive, with , [F3] diagonalizes it in an orthonormal basis with eigenvalues . For each , put . Then , and . The positive square root of has eigenvalues , so .
For , the block matrix is positive semidefinite because its quadratic form at is . Apply : by [F2] the trace dual is completely positive, and the definition in [F1] makes its extension by the two-dimensional ancilla positive. By unitality in [F2] and adjoint preservation from step 1.1, the resulting block is .
For any , , and with , write using step 1.2. Expanding both diagonal-sum traces gives and . The inner sum is for the inner product fixed in step 1.2. For each unit , , so both trace magnitudes are at most . Extend the two finite orthonormal lists , to orthonormal bases and choose a unitary carrying each to ; then both trace magnitudes equal . Thus , including .
In the positive block from step 2.1, evaluate the quadratic form at . This gives for every , so . Also ; positivity and unitality in [F2] then give , proving .
Apply the second dual norm formula from step 2.2 in output dimension to . For each with , step 3.1 gives , so the same formula in input dimension bounds . The trace-pairing identity [F2] therefore gives .