Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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.

Block-target approximation bounds logical error and leakage

Statement

Let V=PV⊕(I−P)V be an orthogonal decomposition of a finite-dimensional Hilbert space, let U and W be unitary operators on the two summands, and let T:=U⊕W. If an ambient unitary G satisfies ∥G−T∥op≤δ, then the logical block error of G relative to U and its leakage amplitude both are at most δ.

Facts & Assumptions

Given: The orthogonal projection P, the block-unitary target T, the ambient unitary G, and δ≥0.

[F1]

Logical block error and leakage are ∥PGP−UP∥op and ∥(I−P)GP∥op after identifying U with its zero-on-the-complement extension. Logical block error and leakage amplitude

[F2]

The operator norm is zero when its domain is zero; otherwise it is the maximum of ∥Ax∥ over unit vectors x. In particular, ∥Ay∥≤∥A∥op∥y∥ for every y, by scaling nonzero y to a unit vector and treating y=0 separately. The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||

Proof

1.1givenF1F2algebra

If V=0, both error maps have norm zero by [F2], so both bounds hold. Otherwise, since T preserves both summands, PTP=UP on V and (I−P)TP=0. Thus PGP−UP=P(G−T)P. For any y∈V, the orthogonal decomposition y=Py+(I−P)y gives ∥Py∥≤∥y∥ and ∥(I−P)y∥≤∥y∥ by the Pythagorean identity. Hence for every unit vector x, ∥P(G−T)Px∥≤∥(G−T)Px∥≤∥G−T∥op∥Px∥≤δ. Taking the maximum in [F2] proves the logical block error bound.

2.1givenF1F2step 1.1algebra∎

In the remaining case V≠0, (I−P)GP=(I−P)(G−T)P because (I−P)TP=0. By the contractions in step 1.1, for every unit x, ∥(I−P)(G−T)Px∥≤∥(G−T)Px∥≤∥G−T∥op∥Px∥≤δ. Taking the maximum gives the leakage bound.

Depends on

Used by

Dependency tree · two levels

4 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