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.
Hybrid bound for a composed channel circuit
Statement
Let , let be nonzero finite-dimensional complex Hilbert spaces, and let be channels for . Then where is the normalized distance in End-to-end channel and output error contract. For any finite reference space , input density operator on , and finite final POVM on , the total variation distance between the two final outcome laws is at most the same sum. The claim is uniform over the reference dimension; no product-input assumption is made.
Facts & Assumptions
Given: The finite channel sequence and the finite input/reference/measurement specified in the Statement.
End-to-end channel and output error contract: , where the diamond norm takes the supremum over every finite reference space.
Channel Composition Hybrid Bound: for two matching pairs of channels between nonzero finite-dimensional complex Hilbert spaces, replacing both stages changes the raw diamond norm by at most the sum of the two local raw diamond errors.
Finite-dimensional channels compose and tensor: the composition of finite-dimensional channels is a channel.
Measurement Variation At Most Trace Distance: the output total variation of a finite POVM is at most the trace distance between its input density operators.
Trace Norm Duality And Norm Properties: the trace norm satisfies the triangle inequality.
Density operator: a density operator is positive semidefinite and has trace one.
Trace Norm: the trace norm is the sum of singular values.
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: positive semidefinite operators have orthonormal eigenbases with nonnegative eigenvalues; those eigenvalues are their singular values.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: the trace is the sum of diagonal entries in any orthonormal basis.
For every nonzero finite-dimensional space , is a channel: each block amplification fixes every operator, so it is completely positive, and it preserves trace because it is the identity (Completely positive maps, Finite-dimensional quantum channel).
Proof
For any two maps with matching domains, the triangle inequality for the induced trace norm holds at each finite reference space by [F5]. Taking the supremum over reference spaces in [F1] gives .
For , let and . If either product is empty, it is the identity on the corresponding nonzero finite-dimensional space and is a channel by [F10]; otherwise its factors compose to a channel by [F3]. Apply [F2] first to the identical pair followed by , and then to the pair followed by the identical pair . After dividing by , the two applications give The finite telescoping identity follows by changing stages one at a time.
Apply the diamond-norm triangle inequality from step 1.1 to the finite sum in step 1.2. Each summand has normalized distance at most its local value, so the final normalized diamond distance is at most .
The identity is a channel by [F10], so tensor-channel closure [F3] makes and channels. Their complete positivity at ancilla dimension one sends the nonnegative to nonnegative operators, and trace preservation keeps trace one, so the outputs are density operators by [F6] and the channel definition. By the supremum in [F1], [F7]–[F9] give because .
Apply [F4] to and the declared final POVM. Its outcome-law total variation is at most , hence at most the sum from step 2.1.
Depends on
- End-to-end channel and output error contract
- Channel Composition Hybrid Bound
- Diamond Norm Ancilla Dimension Bound
- Measurement Variation At Most Trace Distance
- Finite-dimensional channels compose and tensor
- Trace Norm Duality And Norm Properties
- Density operator
- Trace Norm
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Completely positive maps
- Finite-dimensional quantum channel
- 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
Used by
Dependency tree · two levels
62 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
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)
- John Watrous, The Theory of Quantum Information (standard reference, not scraped)