Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 Diamond Norm One

Statement

Every quantum channel Φ:L(H)→L(K) between nonzero finite-dimensional complex Hilbert spaces has ∥Φ∥⋄=1.

Facts & Assumptions

Given: Nonzero finite-dimensional H,K and a completely positive trace-preserving map Φ.

[L1]

The diamond norm is the supremum of induced trace norms of finite amplifications, and it may be capped at dim⁡H (Diamond Norm, Diamond Norm Ancilla Dimension Bound). The ancilla-bound carrier is draft.

[L2]

A channel has a finite Kraus representation Φ(X)=∑jKjXKj∗ and trace preservation gives ∑jKj∗Kj=I (Finite-dimensional quantum channel, Kraus and Choi characterizations of complete positivity, Trace preservation is Kraus normalization).

[L3]

A finite Kraus sum is completely positive, and trace-norm duality is ∥X∥1=max⁡∥B∥∞≤1∣tr⁡(B∗X)∣ (A finite Kraus sum is completely positive, Trace Norm Duality And Norm Properties).

[L4]

Ordered tensor registers fix the factor and pairing conventions; tensor maps act factorwise and their adjoints are factorwise, so tensor amplification of the Kraus formula has Kraus operators Kj⊗IR (Ordered tensor registers, their inner product, and wire permutations, Tensor products of finitely many linear maps, Tensor maps preserve composition, identities, and adjoints, [L2]).

[L6]

Products of operator matrix units form a basis for the full operator space on a tensor product, so the factorwise Kraus expansion checked on these matrix units determines the amplified map for every operator (Tensor products of operator matrix units form a basis).

[F2]

The operator norm is ∥T∥∞=sup⁡∥x∥=1∥Tx∥, and the trace pairing is cyclic for finite-dimensional rectangular maps (The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||, For A∈Mm×n(F) and B∈Mn×m(F), tr⁡(AB)=tr⁡(BA)).

[F3]

Cauchy–Schwarz gives ∣⟨u,v⟩∣≤∥u∥∥v∥ (Cauchy–Schwarz: ∣⟨x,y⟩∣≤∥x∥ ∥y∥, with equality exactly for dependent pairs).

[L5]

For a unit vector v, ∣v⟩⟨v∣ is a rank-one orthogonal projection and is a density operator (Dirac Notation Conversion, Ray-to-projector is well-defined and bijective, Density operator).

Proof

1.1givenL1L2L3L4L6F2F3algebra

By [L1], it suffices to use the ancilla R=Cd, where d=dim⁡H. Let Λ=Φ⊗id⁡R. By [L4], its Kraus operators are Kj⊗IR, and [L6] ensures this factorwise Kraus formula agrees with the amplification on every operator. Its trace-preserving normalization follows from [L2]. Define Λ∗(B)=∑j(Kj∗⊗IR)B(Kj⊗IR). It is completely positive by [L3] and unital because ∑j(Kj∗⊗IR)(Kj⊗IR)=I. If ∥B∥∞≤1, then (IBB∗I) is nonnegative: for any (x,y) its quadratic form is at least ∥x∥2+∥y∥2−2∥x∥∥y∥≥0 by [F2]–[F3]. Complete positivity of Λ∗ applied with the two-dimensional auxiliary space preserves this block positivity. For T=Λ∗(B), test the resulting block operator on (−Ty,y); its quadratic form is ∥y∥2−∥Ty∥2, so ∥Λ∗(B)∥∞≤1.

2.1givenL1L2L3L4F1F2F3L5step 1.1algebra∎

For any input operator X, the Kraus formula for Λ∗ and cyclicity [F2] give tr⁡(B∗Λ(X))=tr⁡(Λ∗(B)∗X). Trace-norm duality [L3] then gives ∥Λ(X)∥1=max⁡∥B∥∞≤1∣tr⁡(B∗Λ(X))∣=max⁡∥B∥∞≤1∣tr⁡(Λ∗(B)∗X)∣≤∥X∥1, using step 1.1. Thus the induced norm at ancilla dimension d is at most one, and [L1] gives ∥Φ∥⋄≤1. Conversely choose unit vectors x∈H and e∈Cd. The rank-one projector P=∣x⊗e⟩⟨x⊗e∣ is a density operator by [L5]. The amplified map Λ is completely positive by [L3] and trace-preserving by [L2] and [L4], so Λ(P) is a density operator and has trace norm one by [F1]. Therefore the induced norm at d is at least one, and [L1] gives ∥Φ∥⋄≥1.

Depends on

Used by

Dependency tree · two levels

74 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