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.
Singular Pair No Broadcasting
Statement
For any two density operators on a nonzero finite-dimensional , one channel broadcasts both if and only if .
Facts & Assumptions
Given: States on and, for necessity, a common channel broadcasting both.
A broadcaster is one channel whose two partial-trace marginals equal each input; density operators are nonnegative and trace one (Broadcasting Family, Finite-dimensional quantum channel, Density operator, Partial trace over a finite tensor factor).
A faithful state on a finite-dimensional support dominates each positive on that support up to a finite scalar (Faithful State Dominates Positive Operator).
If both marginals of a positive joint operator are supported on , then the joint operator is supported on (Positive Marginals Imply Joint Support).
Complete positivity means every finite amplification preserves nonnegativity; composing those amplifications with isometric inclusions and orthogonal compressions preserves nonnegativity. Positive square roots exist (Completely positive maps, A non-negative operator has a unique non-negative square root, 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 full-rank pair theorem gives commutation for broadcastable faithful states on any nonzero finite-dimensional support (Full Rank Pair No Broadcasting).
A self-adjoint endomorphism of a finite-dimensional complex inner-product space has an orthonormal eigenbasis (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).
A finite Kraus sum is completely positive and trace-preserving exactly when ; the rank-one operator acts as (A finite Kraus sum is completely positive, Trace preservation is Kraus normalization, Dirac Notation Conversion).
Every self-adjoint finite-dimensional operator is a difference of its nonnegative positive and negative spectral parts; every operator is the sum of a self-adjoint operator and times a self-adjoint operator (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely).
Proof
Let , the linear span of the two supports. It is nonzero. Set . For , implies both nonnegative terms vanish, hence lies in both kernels and is orthogonal to , so . Therefore is positive definite on ; it has trace one and support . By linearity, has both marginals equal to .
For any nonnegative on , faithfulness in step 1.1 and [L2] give for some finite . Positivity of yields . By [L3], is supported on . If and , then . Thus , so and ; taking orthogonal complements gives . Applying this to shows is supported on .
Nonnegative operators span over by [F3]. Therefore step 2.1 shows is supported on for every . Define by restricting the input and identifying each supported output with its compression to . For each finite amplification, the input inclusion and output compression preserve nonnegativity, so is completely positive by [L4]. In an orthonormal basis of extending one of , the embedded input has as its -block and zero elsewhere, so its trace is ; output compression leaves the supported unchanged. Thus is trace-preserving and a channel by [L1]. It broadcasts the restrictions of on . For fixed , the states are faithful on and are broadcast by . By [L5], . Direct expansion using gives ; since , the original states commute.
Suppose . Choose an orthonormal eigenbasis of by [F1] and group it into its finitely many eigenspaces . For , , so is invariant under . The restriction of to is self-adjoint, since for . Apply [F1] on each and combine these orthonormal eigenbases to obtain a common orthonormal basis . Write . The Kraus operators obey . Their map is a channel by [F2]. It sends to , whose two marginals are . Thus the pair is broadcastable.
Depends on
- Broadcasting Family
- Finite-dimensional quantum channel
- Completely positive maps
- Full Rank Pair No Broadcasting
- Faithful State Dominates Positive Operator
- Positive Marginals Imply Joint Support
- 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
- Density operator
- Partial trace over a finite tensor factor
- Dirac Notation Conversion
- 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
- A non-negative operator has a unique non-negative square root
- A finite Kraus sum is completely positive
- Trace preservation is Kraus normalization
Used by
Dependency tree · two levels
64 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.