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 gapped spectral projection regularity
Statement
For a finite-dimensional Hermitian path with a coherently followed spectral cluster separated from the complementary spectrum by a positive gap, the spectral projection is on .
Facts & Assumptions
Given: The finite adiabatic path and the fixed-rank, locally Riesz spectral band from Finite adiabatic path model.
A finite Hermitian matrix has a real spectrum and an orthogonal eigenspace decomposition (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely).
For a normal matrix , functions of are the finite sums (The spectral functional calculus f(T) for a normal endomorphism).
The operator norm is submultiplicative (The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2).
Proof
Fix . By [F1], the selected finite set of eigenvalues at is separated from its complement by the positive gap. Choose finitely many positively oriented closed contours whose interiors contain exactly this cluster and whose boundaries avoid the spectrum; for a sufficiently small neighborhood of , the resolvent on these contours remains defined. Indeed, if and uniformly on the compact contour, then submultiplicativity [F3] makes the Neumann series for convergent and gives the inverse.
On this neighborhood, [F2] and the scalar residue formula give the same Riesz projection as the definition: To see this, diagonalize ; the integral of is when is inside the contour and zero when it is outside, so the sum is exactly the projection onto the selected eigenspaces.
Put . Differentiating gives and differentiating again gives . The contour is compact and stays uniformly in the resolvent set on this neighborhood, so these integrands and their first two derivatives are continuous uniformly in . Differentiation under the finite contour integral is therefore valid, and step 2.1 makes twice continuously differentiable near .
On the overlap of two such neighborhoods, each contour formula projects onto the same coherently followed eigenspaces by [F1]–[F2]; hence the local projections agree. Their first two derivatives consequently agree on overlaps, so the local representations patch to a global map on , with one-sided derivatives at the endpoints.
Depends on
- Finite adiabatic path model
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- The spectral functional calculus f(T) for a normal endomorphism
- The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
Used by
Dependency tree · two levels
30 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
- Sabine Jansen, Mary-Beth Ruskai, and Ruedi Seiler, Bounds for the adiabatic approximation with applications to quantum computation (standard reference, not scraped)
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)