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 have ordered orthonormal basis , and let be a finite-dimensional complex inner-product space with orthonormal vectors . Put . Let , , , and . Its eigenvalues are .
Suppose the linear branch map is . Its input-first unnormalized Choi matrix has two possible nonzero eigenvalues , 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 . When , the smaller, phase-adjusted antisymmetric direction carries fraction of the sum of the two weights. Rephasing a path rotates the eigenvectors and leaves the weights unchanged. If , the two directions have equal weights and their eigenbasis is not unique; if , 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 ; applying the branch conclusion additionally requires the displayed map and common probability .
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.
The finite coordinate conventions define adjoints, outer products and ordered tensor factors. Finite operator and ket conventions
A positive semidefinite finite-dimensional operator has an orthonormal eigenbasis with nonnegative eigenvalues. Finite support square roots and generalized inverses
With the input-first unnormalized Choi convention, a map has Choi matrix , where ; for a channel, Choi eigenvalues equal canonical Kraus weights. Choi matrix with input factor first Canonical Choi eigenvectors, Kraus rank and branch weights
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
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
Relative to the supplied input basis , the finite Hilbert–Schmidt norm is . In this item an orthogonal family means that for distinct family members. Hilbert–Schmidt operator and Hilbert–Schmidt norm
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
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
A map is completely positive when every finite ancillary block amplification preserves nonnegative operators. Completely positive maps
Proof
Set and choose a unit complex number with ; when choose any such . Direct multiplication gives . The normalized vectors are orthonormal and span , so these are all eigenvalues. Since , both are nonnegative.
Put . Expanding the two terms gives : the diagonal coefficients are , and the coefficient of is . Also , hence and . For any , the diagonal entries of are , so . 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.
The path orthonormality gives for and . Consequently . Put , and ; then and . For any , the finite block amplification of sends on to : its quadratic form at is the nonnegative quadratic form of at . Thus [F9] makes and completely positive, including their zero cases. Finite coordinate summation gives , so and for every . Hence is a two-outcome instrument by [F8], for all .
Expanding the Choi definition in [F3] on the matrix units gives . These vectors are orthogonal and have squared norms 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.
For input , the branch output is , whose trace is . This input is nonnegative with trace one, so [F8] and step 3.1 identify as its probability for the outcome. If , the weight sum is , and the smaller weight divided by this sum is . At this quotient is and is undefined. The minus direction is the difference of the two paths after the phase adjustment ; when and , the two nonzero Choi eigenvalues coincide and any orthonormal basis of their two-dimensional eigenspace is valid. When , step 3.2 gives , whose zero eigenspace is all of . Rephasing conjugates the coefficient matrix by a diagonal unitary, leaving 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
- Finite operator and ket conventions
- Finite support square roots and generalized inverses
- Canonical Choi eigenvectors, Kraus rank and branch weights
- Conditional jump-time phases form a positive Gram matrix
- Choi matrix with input factor first
- Finite Kraus representation
- Hilbert–Schmidt operator and Hilbert–Schmidt norm
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Finite instruments and conditional states
- Completely positive maps
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.