Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 x∈[−1,1] and a length-d sequence from QSP signal matrix and ordered phase sequence. Suppose the jth implemented phase is a unitary Z~j with ∥Z~j−Z(ϕj)∥op≤ζj, for 0≤j≤d. With exact signal calls, the implemented product obeys ∥U~Φ(x)−UΦ(x)∥op≤∑j=0dζj. If the kth implemented signal call is also a unitary W~k with ∥W~k−WR(x)∥op≤ηk, for 1≤k≤d, then the right-hand side is ∑j=0dζj+∑k=1dηk. These norm errors do not supply controlled or inverse access; their availability and charge remain part of the declared access model.

Facts & Assumptions

Given: x∈[−1,1], real phases ϕ0,…,ϕd, and unitary implemented phase/signal gates satisfying the displayed error bounds.

[F1]

QSP signal matrix and ordered phase sequence: WR(x) and every Z(ϕj) are unitary, and the product has d signal factors and d+1 phase factors.

[F2]

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.

[F3]

The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2: operator norms are submultiplicative and a unitary has norm 1.

[F4]

Circuit-family and computation cost model: phase precision, ordinary gates, and oracle calls are separate resource coordinates.

[F5]

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

1.1F1algebra

Write the ordered product as AnAn−1⋯A1, where each factor is one phase or signal gate, and write the implemented factors as A~j. Insert and subtract products with the first k factors implemented and all remaining factors ideal; this gives the exact telescoping identity A~n⋯A~1−An⋯A1=∑k=1nA~n⋯A~k+1(A~k−Ak)Ak−1⋯A1.

2.1F2F3F4F5step 1.1algebra∎

Every prefix and suffix in each summand is a product of unitaries, hence has operator norm 1 by [F3]. For any operators S,T and unit vector v, [F5] gives ∥(S+T)v∥≤∥Sv∥+∥Tv∥≤(∥S∥op+∥T∥op)∥v∥; 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 ∑jζj+∑kηk, and setting all ηk=0 gives the phase-only assertion. The resource coordinates remain separate by [F4].

Depends on

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