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 data processing for finite quantum relative entropy
Statement
Let be nonzero finite-dimensional complex inner-product spaces, let , and let be non-negative operators on . Then
Facts & Assumptions
Given: The spaces and non-negative operators in the Statement.
Joint convexity of finite quantum relative entropy: QRE is jointly convex for finite convex mixtures of non-negative operators.
Isometric invariance of finite quantum relative entropy: QRE is invariant under simultaneous isometric conjugation.
Partial trace over a finite tensor factor: in product bases, .
The partial trace preserves non-negativity and total trace: the partial trace preserves non-negativity and total trace.
Ordered tensor registers, their inner product, and wire permutations: ordered product bases and their inner products retain the stated factor order.
Finite-dimensional quantum relative entropy: QRE uses support inclusion and the support-restricted spectral logarithms; if inclusion fails its value is .
A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: non-negative operators have orthonormal eigenbases with nonnegative eigenvalues.
Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis.
Real and complex inner-product spaces and their induced length: the inner product is linear in its first argument, so is linear.
Complex de Moivre formula for every integer exponent: for every integer and real , .
, and exactly when : exactly when .
, , and : for real , and .
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: for positive , , with .
Proof
Choose an orthonormal basis of using [F8], and set . By [F10] and [F12], and for every integer ; by [F11], exactly when divides . Thus has order . Define and ; these maps are unitary because they respectively permute the basis and multiply its vectors by unit-modulus scalars. If , then , , and , so ; if , that average is . Choose an orthonormal basis of by [F8]. For , define the linear block by , extending linearly. Expanding in the product basis [F5] then gives , where : both sides agree on every product basis vector. Direct application to basis vectors gives and , with indices modulo . For , exactly when , so the proved phase average removes precisely the off-diagonal units. Also . Therefore by [F3]. For every , the lifted map sends to , hence sends an orthonormal product basis to an orthonormal product basis; it is therefore unitary, including . When , and there is only the diagonal unit, so the same formula holds directly.
For non-negative on , their tensor products with have supports and by the tensor-product eigenbases [F7]. Thus support inclusion holds for exactly when it holds for . In the finite branch, each positive tensor eigenvalue has the form , and [F13] gives ; the two logarithms therefore have the same additive term , which cancels, while ; hence . If inclusion fails both sides are by [F6].
Apply joint convexity [F1] to the finite average defining and isometric invariance [F2] to each unitary conjugate. This gives .
By [F4], and are non-negative. Substitute them into step 1.2, use step 1.1 to identify their twirls, and then apply step 2.1 to obtain .
Depends on
- Finite-dimensional quantum relative entropy
- Joint convexity of finite quantum relative entropy
- Isometric invariance of finite quantum relative entropy
- Partial trace over a finite tensor factor
- Ordered tensor registers, their inner product, and wire permutations
- Real and complex inner-product spaces and their induced length
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S
- The partial trace preserves non-negativity and total trace
- Complex de Moivre formula for every integer exponent
- $\ker(\exp)=2\pi i\mathbb Z$, and $\exp z=\exp w$ exactly when $z-w\in2\pi i\mathbb Z$
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Dependency tree · two levels
69 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.3 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, §§11.8–11.9 (standard reference, not scraped)