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.
Full Rank Pair No Broadcasting
Statement
Let be a nonzero finite-dimensional complex Hilbert space and let be positive-definite density operators on . One channel broadcasts both states if and only if .
Facts & Assumptions
Given: Positive-definite density operators and a single channel whose two output marginals are each the corresponding input.
A density operator is nonnegative and has trace one (Density operator).
Broadcasting means both partial traces of each output equal that input (Broadcasting Family, Partial trace over a finite tensor factor). The partial-trace trace-pairing identity gives the marginal calculations below, and partial trace is a channel (The partial trace is characterized by the trace pairing and is basis-independent, An isometry followed by partial trace is a channel). The coordinate definition also gives , , and : each identity follows by expanding the repeated traced index in the defining finite sum.
Fidelity is the minimum classical measurement overlap, attained by a PVM for faithful input states (Fidelity classical measurement minimum). Its full proof is drafted in this batch.
Fidelity is monotone under channels (Fidelity Data Processing). The QC06 proof remains draft.
Square endomorphism polar decomposition gives a unitary with ; the trace-norm spectral formula then gives . Positive square roots are unique (Every endomorphism has a polar decomposition T = SU with U non-negative and S an isometry on the orthogonal complement of ker T, and S is unique exactly when T is invertible, Trace Norm Spectral Formula, Trace Norm Duality And Norm Properties, A non-negative operator has a unique non-negative square root).
The Hilbert–Schmidt pairing on matrices is an inner product and satisfies Cauchy–Schwarz with equality exactly for linearly dependent pairs (Cauchy–Schwarz: , with equality exactly for dependent pairs); in coordinates this is the ordinary finite inner-product theorem.
Self-adjoint finite-dimensional operators have orthonormal eigenbases (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 family defines a completely positive map, and its normalization makes it trace-preserving (A finite Kraus sum is completely positive, Trace preservation is Kraus normalization).
Under the Dirac convention, maps to ; its adjoint is by the defining adjoint identity (Dirac Notation Conversion, The adjoint is characterised by ).
Proof
Since are faithful, the measurement-minimum theorem [L2] supplies a rank-one PVM whose classical overlap is . Every is positive: if and is positive definite, then .
Put . Data processing under gives . Data processing under either partial trace, whose outputs are by [L1], gives the reverse inequality. Hence equality holds. Measuring on the first output factor, or on the second, produces the same probabilities as measuring on the input; each classical overlap is and so is optimal by [L2].
For any two states and a finite POVM attaining the minimum overlap, choose a polar unitary with . For each outcome let and . The Hilbert–Schmidt norms satisfy and , while their inner product is . Thus Cauchy–Schwarz and the triangle inequality give Equality of the endpoints forces equality term by term in Cauchy–Schwarz and common nonnegative phase in the triangle inequality. For each outcome with , this gives a scalar with . Applying this to the two optimal PVMs of step 2.1, there are unitaries and nonnegative such that and both satisfy . For these two PVMs every outcome probability is positive by step 1.1 and the broadcaster marginals, so neither Cauchy–Schwarz vector is zero; dependence therefore gives the displayed scalar equations.
Set and . Summing the equations in step 3.1 gives and . Multiply the first by on the left and trace out the first factor; multiply the second by and trace out the second. The marginal identities yield , where and . Since is invertible, both and are invertible.
Left-multiply the two summed equations of step 4.1 by and trace out the first factor in the first equation and the second in the second. The partial-trace adjoint identity and the local-factor multiplication rule in [L1] give and . Taking adjoints in gives . For either positive operator or , conjugating this equation by shows , and likewise for . Uniqueness of the positive square root [L4] therefore yields .
The operators are positive and invertible by step 4.1, so write with each . Substituting into step 4.1 and eliminating gives For , this equation says the unitary has eigenvalue on , whose modulus must be one. Hence ; when they differ, .
For any with and any , either , in which case step 5.2 gives , or , in which case it gives . In the first case the column of vanishes; in the second its corresponding row vanishes because is self-adjoint. Therefore every summand in is zero. Thus . Since from step 5.1, also commutes with .
Conversely, diagonalize in an orthonormal basis by [L6]. Commutation makes each eigenspace invariant under ; the restriction of the self-adjoint to each eigenspace has an orthonormal eigenbasis by [L6]. Combining them gives a common orthonormal eigenbasis . Define and . By [L7], , so the basis identity gives ; [L6] therefore makes completely positive and trace-preserving, hence a channel. For either diagonal state , , whose two marginals are both . This proves the reverse direction.
Depends on
- Broadcasting Family
- Fidelity
- Fidelity Data Processing
- Fidelity classical measurement minimum
- Trace Norm Duality And Norm Properties
- Trace Norm Spectral Formula
- Density operator
- Dirac Notation Conversion
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Every linear map between finite-dimensional inner product spaces has a unique adjoint
- An isometry followed by partial trace is a channel
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Partial trace over a finite tensor factor
- The partial trace is characterized by the trace pairing and is basis-independent
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- A non-negative operator has a unique non-negative square root
- Every endomorphism has a polar decomposition T = SU with U non-negative and S an isometry on the orthogonal complement of ker T, and S is unique exactly when T is invertible
- A finite Kraus sum is completely positive
- Trace preservation is Kraus normalization
Used by
- Singular Pair No Broadcasting Theorem
Dependency tree · two levels
80 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.