Alphabeta Math
LemmaStatement: AI-generatedProof: AI-generated
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.

Two-path coherence Gram spectrum and Kraus weights

Statement

Let H=C2 have ordered orthonormal basis e0,e1, and let K be a finite-dimensional complex inner-product space with orthonormal vectors f0,f1. Put Fj=∣fj⟩⟨ej∣. Let 0≤p≤1, χ∈C, ∣χ∣≤1, and G=(1χχ‾1). Its eigenvalues are 1±∣χ∣.

Suppose the linear branch map is Φ(X)=p∑j,k=01GjkFjXFk†. Its input-first unnormalized Choi matrix has two possible nonzero eigenvalues p(1±∣χ∣), counting zeros when either vanishes. These are the squared Hilbert–Schmidt norms, or canonical weights, of an orthogonal Kraus decomposition of this branch. Each logical basis input has branch probability p. When p>0, the smaller, phase-adjusted antisymmetric direction carries fraction (1−∣χ∣)/2 of the sum of the two weights. Rephasing a path rotates the eigenvectors and leaves the weights unchanged. If χ=0, the two directions have equal weights and their eigenbasis is not unique; if p=0, both weights vanish and their normalized fraction is undefined.

In particular, a two-phase average satisfying the hypotheses of Conditional jump-time phases form a positive Gram matrix gives such a matrix with χ=G01; applying the branch conclusion additionally requires the displayed map and common probability p.

Facts & Assumptions

Given: The spaces, basis vectors, path maps, parameters and branch map in the Statement.

Goal: Establish the spectrum, branch weights and qualified fraction.

[F1]

The finite coordinate conventions define adjoints, outer products and ordered tensor factors. Finite operator and ket conventions

[F2]

A positive semidefinite finite-dimensional operator has an orthonormal eigenbasis with nonnegative eigenvalues. Finite support square roots and generalized inverses

[F3]

With the input-first unnormalized Choi convention, a map X↦AXA† has Choi matrix ∣A⟩ ⁣⟩⟨ ⁣⟨A∣, where ∣A⟩ ⁣⟩=∑jej⊗Aej; for a channel, Choi eigenvalues equal canonical Kraus weights. Choi matrix with input factor first Canonical Choi eigenvectors, Kraus rank and branch weights

[F4]

The two-phase construction in the cited lemma has unit diagonal and off-diagonal modulus at most one, under its stated probability-measure and phase hypotheses. Conditional jump-time phases form a positive Gram matrix

[F5]

A finite Kraus representation of a linear map is a finite family of operators whose conjugation maps sum to that map on every input operator; trace preservation is not part of this definition, and zero operators are allowed. Finite Kraus representation

[F6]

Relative to the supplied input basis E=(e0,e1), the finite Hilbert–Schmidt norm is ∥A∥HS,E2=∑j=01∥Aej∥2. In this item an orthogonal family means that Tr⁡(A†B)=0 for distinct family members. Hilbert–Schmidt operator and Hilbert–Schmidt norm

[F7]

The trace of a finite-dimensional endomorphism is the sum of its diagonal entries in any ordered basis. The basis-independent trace of an endomorphism of a finite-dimensional vector space

[F8]

A finite instrument is a nonempty finite family of completely positive maps whose sum preserves trace. Its outcome weight on a nonnegative trace-one input ρ is the output trace of the corresponding map; this is the meaning of branch probability here. Finite instruments and conditional states

[F9]

A map is completely positive when every finite ancillary block amplification preserves nonnegative operators. Completely positive maps

Proof

1.1givenF1algebra

Set r=∣χ∣ and choose a unit complex number u with χ=ru; when r=0 choose any such u. Direct multiplication gives G(u,±1)T=(1±r)(u,±1)T. The normalized vectors (u,±1)T/2 are orthonormal and span C2, so these are all eigenvalues. Since 0≤r≤1, both are nonnegative.

2.1givenF1F5F6F7step 1.1algebra

Put A±=p(1±r)/2(uF0±F1). Expanding the two terms gives Φ(X)=A+XA+†+A−XA−†: the diagonal coefficients are p, and the coefficient of F0XF1† is pru=pχ. Also Tr⁡(Fj†Fk)=δjk, hence Tr⁡(A±†A±)=p(1±r) and Tr⁡(A+†A−)=0. For any A:H→K, the diagonal entries of A†A are ∥Aej∥2, so ∥A∥HS,E2=∑j=01∥Aej∥2=Tr⁡(A†A). Thus the displayed family is a Kraus representation in the sense of [F5], orthogonal in the sense of [F6], with the asserted squared Hilbert–Schmidt norms. Zero operators are allowed when a weight vanishes.

3.1givenF1F7F8F9step 2.1algebra

The path orthonormality gives Fj†Fk=0 for j≠k and F0†F0+F1†F1=IH. Consequently A+†A++A−†A−=pIH. Put V=F0+F1, B=1−p V and Ψ(X)=BXB†; then V†V=IH and B†B=(1−p)IH. For any C:H→K, the finite block amplification of X↦CXC† sends Y≥0 on H⊗Cm to (C⊗Im)Y(C⊗Im)†≥0: its quadratic form at z is the nonnegative quadratic form of Y at (C⊗Im)†z. Thus [F9] makes Φ and Ψ completely positive, including their zero cases. Finite coordinate summation gives Tr⁡(CXC†)=Tr⁡(C†CX), so Tr⁡Φ(X)=pTr⁡X and Tr⁡Ψ(X)=(1−p)Tr⁡X for every X. Hence (Φ,Ψ) is a two-outcome instrument by [F8], for all 0≤p≤1.

3.2F1F3step 2.1algebra

Expanding the Choi definition in [F3] on the matrix units gives J(Φ)=∑i,j=01∣ei⟩⟨ej∣⊗∑s∈{+,−}∣Asei⟩⟨Asej∣=∑s∈{+,−}∣As⟩ ⁣⟩⟨ ⁣⟨As∣. These vectors are orthogonal and have squared norms p(1±r) by the same coordinate trace calculation, so the nonzero Choi spectrum has exactly the stated values, with any zero values omitted from the nonzero spectrum. This calculation applies directly to the branch map; it does not assume that the branch alone is trace-preserving.

4.1givenF4F7F8step 1.1step 2.1step 3.1step 3.2algebra∎

For input ∣ej⟩⟨ej∣, the branch output is p∣fj⟩⟨fj∣, whose trace is p. This input is nonnegative with trace one, so [F8] and step 3.1 identify p as its probability for the Φ outcome. If p>0, the weight sum is 2p, and the smaller weight divided by this sum is (1−r)/2. At p=0 this quotient is 0/0 and is undefined. The minus direction is the difference of the two paths after the phase adjustment F0↦uF0; when r=0 and p>0, the two nonzero Choi eigenvalues coincide and any orthonormal basis of their two-dimensional eigenspace is valid. When p=0, step 3.2 gives J(Φ)=0, whose zero eigenspace is all of H⊗K. Rephasing conjugates the coefficient matrix by a diagonal unitary, leaving r and the spectrum unchanged. Finally, [F4] supplies the displayed matrix properties for the stated phase-average specialization; the form of Φ remains an additional hypothesis.

Depends on

Used by · 2

Dependency tree · 2 levels

Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.