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.
Channel Tensor Error Bound
Statement
For nonzero finite-dimensional complex Hilbert spaces and linear maps , , Consequently, if are channels, then
Facts & Assumptions
Given: Nonzero finite-dimensional input and output spaces, two linear maps, and, for the error bound, four channels with matching factor domains and codomains.
The diamond norm is the supremum of amplified induced trace norms; the ancilla dimension can be capped at the input dimension, and an attaining rank-one input exists (Diamond Norm, Diamond Norm Ancilla Dimension Bound). The dimension-bound carrier is a current draft.
The trace norm of a tensor product of finite-dimensional maps is the product of the trace norms (Trace norm of a tensor product).
Factor reorderings are unitary by Finite wire permutations are unitary basis permutations. If are unitary, then , whose eigenvalues equal those of by unitary conjugacy; hence has the same singular values and trace norm as (Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition).
Tensor maps act on elementary tensors factorwise (Tensor products of finitely many linear maps); their composition is factorwise, and tensoring identities gives the identity on the tensor product (Tensor maps preserve composition, identities, and adjoints).
Products of matrix units form a basis of the full tensor-product operator space, so equalities checked on those product operators hold for every input (Tensor products of operator matrix units form a basis).
The trace norm satisfies the triangle inequality (Trace Norm Duality And Norm Properties).
A channel is a completely positive trace-preserving linear map (Finite-dimensional quantum channel).
Every channel has diamond norm one (Channel Diamond Norm One).
Proof
Put and . For any finite ancilla , let and be the wire swaps from [L3]. For each product matrix unit on , factorwise tensor-map composition [L5] shows that first applying , conjugating by , applying , and conjugating by gives . This is exactly . By the matrix-unit basis [L7], equality holds for every operator . The two amplified maps have induced trace norms at most and ; conjugating by the wire swaps preserves trace norm by [L3]. Hence the composite output has trace norm at most , and taking the suprema proves .
By [L1], choose unit rank-one operators on an ancilla of dimension attaining . The tensor input has trace norm by [L2]. After the factor reordering, its output is by [L5] and [L7]; its trace norm is the product of the two output trace norms by [L2]. It is therefore an admissible test showing . Together with step 1.1 this proves multiplicativity.
Use the exact identity For each ancilla, [F1] gives the triangle inequality for the amplified trace norm; taking its supremum gives the diamond-norm triangle inequality. By [F2] the four factor maps are channels, so step 2.1 bounds the two tensor terms by and . Both channel norms equal one by [L6], giving the stated sum.
Depends on
- Diamond Norm
- Finite-dimensional quantum channel
- Diamond Norm Ancilla Dimension Bound
- Channel Diamond Norm One
- Tensor products of finitely many linear maps
- Tensor maps preserve composition, identities, and adjoints
- Finite wire permutations are unitary basis permutations
- Tensor products of operator matrix units form a basis
- Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition
- Trace Norm Duality And Norm Properties
- Trace norm of a tensor product
Used by
Dependency tree · two levels
48 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 (standard reference, not scraped)