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

Signed phase decoding has no alias on the promised spectrum

Statement

Let 0<ϵ≤1, κ≥1, t0=2048κ/ϵ, and let T be the least power of two with T≥8(t0+1). For H=H∗ with ∥H∥≤1, phase estimation using powers of e+iHt0/T has exact eigenphase angle λt0/T on an eigenvector of eigenvalue λ. This lies strictly in (−π,π); signed decoding k=y for y<T/2 and k=y−T otherwise uses the unique centered representative. Its eigenvalue grid is λ~=2πk/t0, with spacing 2π/t0.

Facts & Assumptions

Given: A self-adjoint finite-dimensional H, the OP5 scale, and T as above.

[F1]

Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a normal finite-dimensional complex endomorphism has an orthonormal eigenbasis; H=H∗ implies H is normal.

[F2]

Unitary and differential identities for finite matrix dynamics: UH(t)=e−itH; on an eigenvector with eigenvalue λ, replacing t by −s gives e+isλ.

[F3]

Quantum phase estimation and Exact binary QFT circuit correctness: phase estimation uses Fourier-basis labels modulo T.

Proof

1.1givenF1algebra

By [F1], choose an orthonormal eigenbasis and let H∣u⟩=λ∣u⟩. The root inner product is linear in its first argument and conjugate-linear in the second (Dirac Notation Conversion). Self-adjointness therefore gives λ∥u∥2=⟨Hu,u⟩=⟨u,H∗u⟩=⟨u,Hu⟩=λ‾∥u∥2, so λ is real. Also ∣λ∣∥u∥=∥Hu∥≤∥H∥∥u∥≤∥u∥, so λ∈[−1,1].

2.1F2F3step 1.1

On this eigenvector, e+iHt0/T has eigenvalue eiλt0/T=e2πiθ, where θ is the unique representative of λt0/(2πT) modulo 1 in [0,1). Each controlled power has eigenphase λ2jt0/T, so phase estimation encodes this same phase modulo one.

3.1givenF4step 1.1step 2.1algebra∎

Since T≥8(t0+1), ∣λt0/T∣≤t0/T<1/8<π by [F4]. Thus the centered representative of the phase angle is exactly λt0/T, with no alias by a multiple of 2π. Centered decoding gives the stated signed integer k and adjacent eigenvalue grid values differ by 2π/t0.

Depends on

Used by

Dependency tree · two levels

61 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