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.
Finite absorbing lowering dynamics and replacement limit
Statement
Let be a finite-dimensional complex inner-product space with an orthogonal grading, , and for a unit vector . Let be the orthogonal projection onto . Let preserve every block, and let finitely many linear maps satisfy , with . Define and assume that, for some , for every , where the inequality means that the difference has nonnegative quadratic form. This is a uniform lower bound on the total exit rate of every vector in each excited block.
For let , where . Then converges as to the replacement channel , in the induced norm of the entrywise matrix norm in any fixed orthonormal basis. In particular, every initial density operator has ground population tending to one and all excited populations and ground–excited coherences tending to zero. The stated rate bound excludes a nonzero excited vector annihilated by all jumps. Here, in the chosen orthonormal basis, , and the induced norm of a linear map on operators is . The norm axioms and boundedness of every such are verified in step 4.1.
If and is any orthonormal basis, has Kraus operators and its input-first, unnormalized Choi matrix has rank ; hence is also the minimum Kraus number.
Facts & Assumptions
Given: The finite orthogonal grading, operators and lower bound in the Statement. A density operator is a positive semidefinite operator of trace one.
Goal: Prove the population and channel limits and the asserted Kraus and Choi properties.
The lowering supplier gives the finite graded generator and shows that each lower cutoff is invariant under its exponential. Invariant finite truncation for lowering generators
For Hermitian and finitely many jumps on a finite-dimensional space, the displayed exponential is a completely positive trace-preserving linear map for every . Finite GKSL evolution and the QEC channel interface
A finite-dimensional positive semidefinite operator has an orthonormal eigenbasis with nonnegative eigenvalues and a positive square root. Finite support square roots and generalized inverses
Real power series may be differentiated term by term inside their radius of convergence; the real exponential has derivative equal to itself, and the usual algebra rules apply to derivatives. Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius The exponential function is smooth and (exp)'=exp Sums, scalar multiples, products and quotients: (f+g)'(c) = f'(c) + g'(c), (α f)'(c) = α f'(c), (fg)'(c) = f'(c)g(c) + f(c)g'(c), and (f/g)'(c) = (f'(c)g(c) - f(c)g'(c))/g(c)² when g(c) ≠ 0 The real chain rule gives when is differentiable at and is differentiable at , with both points limit points of their respective domains. The chain rule, in one line from Carathéodory: if g is differentiable at c and f is differentiable at g(c), then f ∘ g is differentiable at c with (f ∘ g)'(c) = f'(g(c)) g'(c)
The mean value theorem applies to a real function continuous on a closed interval and differentiable on its interior. For , as . The mean value theorem, as the case g(x) = x of Cauchy's: for f continuous on [a,b] with a < b and differentiable on (a,b) there is c ∈ (a,b) with f(b) - f(a) = f'(c)(b-a) The exponential dominates every fixed nonnegative integer power at +∞
In a complex inner-product space, . Cauchy–Schwarz: |⟨ u,v⟩|≤‖ u‖‖ v‖, with equality exactly for linearly dependent vectors
The input-first Choi matrix is . For a finite-dimensional channel, its Choi rank is its minimum Kraus number. Choi matrix with input factor first Canonical Choi eigenvectors, Kraus rank and branch weights
For a bounded linear map between normed spaces over the same scalar field, its operator norm is the finite supremum . The operator norm as the least bound and as the unit-sphere or unit-ball supremum
Proof
If , the space is one-dimensional, all jumps vanish and is scalar, so and every operator already equals its trace times . Assume henceforth . Put and . The lowering relation gives , including on , while and every preserve the blocks. The latter follows from orthogonality: for and with , . Thus cyclicity of the finite trace gives for every . The blockwise rate hypothesis implies ; also .
Let be a density operator and put and . By [F2], is positive and has trace one. The convergent exponential series, differentiated entrywise using [F4], gives . By step 1.1, . The trace inequalities follow by diagonalizing the positive operator as in [F3] and applying the quadratic-form inequalities to its eigenvectors. Let . The difference quotient of equals , and the exponential is differentiable on ; hence the chain rule in [F4], applied on real domains, gives . The product rule in [F4] now gives ; [F5] therefore makes nonincreasing on every finite interval. Hence .
Choose an orthonormal basis beginning with and continuing with vectors in the excited blocks. Write its matrix entries as . By [F3], has a positive square root; applying [F6] to its images of two basis vectors gives . Every excited diagonal entry is between zero and , and the ground entry is . Step 2.1 and [F5] therefore show that every matrix entry of converges to the corresponding entry of , including all off-diagonal entries. In particular all excited populations vanish and the ground population tends to one.
The entrywise function in the Statement is a norm: it vanishes exactly on the zero matrix, is absolutely homogeneous, and satisfies the triangle inequality by summing . The rank-one operators form a basis of the operator space. Each diagonal unit is a density operator. For , the polarization identity expresses as a fixed complex linear combination of the four rank-one positive operators formed from and ; after division by their traces these are density operators. By linearity and step 3.1, entrywise for every matrix unit. For any linear map on this operator space, put , a finite maximum. For , linearity and the triangle inequality give . Thus is bounded, so the operator-norm definition in [F8] applies and gives . For , each matrix-unit image tends entrywise to zero, so its finite sum of absolute entries tends to zero; the maximum over the finitely many pairs also tends to zero. This proves the asserted channel convergence. The same argument applies in any fixed orthonormal basis.
For , direct expansion gives and . By [F7], the Choi matrix is , whose rank is ; [F7] gives the minimum Kraus number. Finally, if an excited vector is annihilated by every , then , whereas step 1.1 gives ; hence . Together with the case, this proves all claims.
Depends on
- Invariant finite truncation for lowering generators
- Canonical Choi eigenvectors, Kraus rank and branch weights
- Finite GKSL evolution and the QEC channel interface
- Finite support square roots and generalized inverses
- Choi matrix with input factor first
- Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius
- The exponential function is smooth and (exp)'=exp
- Sums, scalar multiples, products and quotients: (f+g)'(c) = f'(c) + g'(c), (α f)'(c) = α f'(c), (fg)'(c) = f'(c)g(c) + f(c)g'(c), and (f/g)'(c) = (f'(c)g(c) - f(c)g'(c))/g(c)² when g(c) ≠ 0
- The chain rule, in one line from Carathéodory: if g is differentiable at c and f is differentiable at g(c), then f ∘ g is differentiable at c with (f ∘ g)'(c) = f'(g(c)) g'(c)
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- The mean value theorem, as the case g(x) = x of Cauchy's: for f continuous on [a,b] with a < b and differentiable on (a,b) there is c ∈ (a,b) with f(b) - f(a) = f'(c)(b-a)
- The exponential dominates every fixed nonnegative integer power at +∞
- Cauchy–Schwarz: |⟨ u,v⟩|≤‖ u‖‖ v‖, with equality exactly for linearly dependent vectors
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.