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 traces of a finite bipartite state are states
Statement
For nonzero finite-dimensional complex inner-product spaces and a density operator on , both marginals and are density operators.
Facts & Assumptions
Given: The spaces and the state in the Statement.
Density operator: a density operator is non-negative and has trace one.
Partial trace over a finite tensor factor: in ordered orthonormal bases, .
Partial trace over the first tensor factor: in ordered orthonormal bases, .
The partial trace preserves non-negativity and total trace: the partial trace over a finite second tensor factor preserves non-negativity and total trace.
Non-negative and positive operators: non-negative means self-adjoint with nonnegative quadratic form.
Ordered tensor registers, their inner product, and wire permutations: the product inner product and product basis respect the displayed tensor-factor order.
Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of diagonal entries in an ordered basis.
Proof
By the second-factor formula [F2] and the positivity/trace theorem [F4], is non-negative and has trace . It is therefore a density operator by [F1].
Choose ordered orthonormal bases and of by [F7]. Formula [F3] and the product inner product in [F6] give for every ; every summand is nonnegative by [F1] and [F5]. The matrix formula [F3] also shows is self-adjoint because is self-adjoint. Hence is non-negative.
Summing the diagonal entries in [F3] gives by [F8] and [F1]. Therefore is a density operator by [F1].
Depends on
- Density operator
- Non-negative and positive operators
- Partial trace over a finite tensor factor
- Partial trace over the first tensor factor
- Ordered tensor registers, their inner product, and wire permutations
- The partial trace preserves non-negativity and total trace
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
Used by
- Finite classical-quantum states and Holevo information Definition
- Finite quantum mutual, conditional, and conditional mutual information Definition
- Joint state support is contained in the tensor product of its marginal supports Lemma
- Data processing for finite quantum mutual information Theorem
- Strong subadditivity of finite-dimensional quantum entropy Theorem
Dependency tree · two levels
36 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, §§2.1.3 and 5.2.1 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, §§11.1 and 11.8 (standard reference, not scraped)