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 leakage amplitude and probability
Statement
For a finite adiabatic braid input with rank- spectral band and schedule , define Then , and every unit initial band vector has leakage probability at most . In particular, and leakage probability is at most . This result does not prove the separate in-band transport condition or identify band transport with Fibonacci data.
Facts & Assumptions
Given: The finite-dimensional Hermitian path, its constant-rank uniformly gapped band, preparation isometry, schedule , and propagator.
The JRS theorem gives the displayed rank-dependent projector bound and transition-probability bound. Finite JRS adiabatic projector bound
The preparation isometry maps every unit vector in to a unit vector in . Finite adiabatic braid compilation input
Proof
The hypotheses of [F1] are exactly the finite-path, , constant-rank, uniform-gap and clauses in the input definition. Substituting its into the JRS expression gives the displayed and .
Let be unit and set . By [F2], is a unit vector in the initial band, so [F1] gives . Taking square roots and then the supremum over unit gives . The squared bound is its leakage probability. No statement in [F1] supplies the in-band comparison ; that remains an independent input hypothesis.
Depends on
Used by
Dependency tree · two levels
14 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)