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 JRS adiabatic projector bound
Statement
Let be a finite-dimensional Hermitian path, and let be a coherently followed spectral projection of constant rank , separated from its complement by full gap . Let solve with , where . Define Then For every unit , its transition probability out of the band at time is at most . The rank may be larger than the number of distinct eigenvalues in the band; using rank in the constants is a valid upper bound.
Facts & Assumptions
Given: The finite path, its gapped band, the slow-time propagator, and from Finite adiabatic path model.
The band projection is (Finite gapped spectral projection regularity).
The twiddle transform satisfies , , the block bounds and , , and (Finite spectral-band derivative estimates for adiabatic paths).
The operator norm is submultiplicative and invariant under multiplication by a unitary (The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||, The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2).
A continuous finite matrix coefficient has a unique propagator on (Linear matrix ODEs have unique global solutions on a fixed interval), after realifying its complex coordinates.
Proof
Put . Since are self-adjoint, , so is self-adjoint. Let solve , ; [F4] gives existence and uniqueness, and differentiating gives unitarity. Differentiating yields and , hence . Therefore solves , and so does . Both have initial value ; uniqueness for this finite linear matrix ODE gives , or equivalently .
Define the unitary wave operator . Differentiating with the two evolution equations gives and therefore . The intertwining identity in step 1.1 implies that the conjugated kernel is off-diagonal relative to and that where .
For any differentiable , the commutator identity from Finite spectral-band derivative estimates for adiabatic paths and step 1.1 gives Indeed, , and the extra commutator with has zero block because when and are off-diagonal. Integrating this identity by parts in step 2.1 with and yields Here and , because the block of is . The last integrand is therefore bounded by . Repeating the same calculation with and interchanged bounds by the same expression.
Use [F2] on the endpoint and derivative terms of step 3.1, and on its product term. Since , this gives Now . The first two integral terms are respectively at most and ; the last is at most . Their sum gives exactly the integrand in , and the endpoint terms give its two endpoint summands. The same bound holds for .
Unitary conjugation by and step 1.1 give The last operator is off-diagonal with the two blocks bounded in step 4.1; its norm is the maximum of their norms, so it is at most . For a unit , by step 1.1. Its squared norm is the transition probability and is at most .
Depends on
- Finite adiabatic path model
- Finite gapped spectral projection regularity
- Finite spectral-band derivative estimates for adiabatic paths
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- Linear matrix ODEs have unique global solutions on a fixed interval
Used by
- Five-local history-state adiabatic path Algorithm
- Gap closing invalidates a uniform adiabatic bound Counterexample
- Finite adiabatic braid compilation input Definition
- Physical braid implementation interface Definition
- Two-level avoided crossing Example
- Circuit-to-adiabatic simulation Theorem
- Finite JRS leakage amplitude and probability Theorem
Dependency tree · two levels
42 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)