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.
Hybrid bound for imperfect QSP phase rotations
Statement
Fix and a length- sequence from QSP signal matrix and ordered phase sequence. Suppose the th implemented phase is a unitary with , for . With exact signal calls, the implemented product obeys If the th implemented signal call is also a unitary with , for , then the right-hand side is . These norm errors do not supply controlled or inverse access; their availability and charge remain part of the declared access model.
Facts & Assumptions
Given: , real phases , and unitary implemented phase/signal gates satisfying the displayed error bounds.
QSP signal matrix and ordered phase sequence: and every are unitary, and the product has signal factors and phase factors.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: the operator norm is the maximum output norm on unit vectors.
The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2: operator norms are submultiplicative and a unitary has norm .
Circuit-family and computation cost model: phase precision, ordinary gates, and oracle calls are separate resource coordinates.
The inner-product norm is definite, homogeneous, and satisfies the triangle inequality: the vector norm satisfies the triangle inequality, and hence the induced operator norm does also.
Proof
Write the ordered product as , where each factor is one phase or signal gate, and write the implemented factors as . Insert and subtract products with the first factors implemented and all remaining factors ideal; this gives the exact telescoping identity
Every prefix and suffix in each summand is a product of unitaries, hence has operator norm by [F3]. For any operators and unit vector , [F5] gives ; taking the supremum gives the operator-norm triangle inequality. Together with submultiplicativity from [F3], this bounds the norm of the telescoping sum by the sum of individual factor errors. Grouping phase and signal factors gives , and setting all gives the phase-only assertion. The resource coordinates remain separate by [F4].
Depends on
- QSP signal matrix and ordered phase sequence
- Circuit-family and computation cost model
- 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
- The inner-product norm is definite, homogeneous, and satisfies the triangle inequality
Used by
Dependency tree · two levels
25 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
- András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe, Quantum singular value transformation and beyond (standard reference, not scraped)
- Andrew M. Childs, Lecture Notes on Quantum Algorithms, Chapter 29 (standard reference, not scraped)