Alphabeta Math
AlgorithmAlgorithm: Literature-sourcedProof: Not applicablePipeline-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.

Amplitude amplification with independently chosen phase rotations

Definition

Input a prepared sampler A, a success projection Πgood, an integer m≥0, and phases ϕ,φ∈[0,2π). In addition to A,A†, the access contract must supply the exact phase operations S0(ϕ)=I+(eiϕ−1)∣0⟩⟨0∣,Sgood(φ)=I+(eiφ−1)Πgood, and charge each call. Such access does not follow from a π-phase reflection alone. Prepare A∣0⟩, apply Q(ϕ,φ):=−AS0(ϕ)A†Sgood(φ) exactly m times, and apply the declared good/bad projective instrument. Return the conditional quantum output on a positive-probability good branch or fail on the bad branch. A classical output additionally needs the diagonal-predicate and costed-verifier conditions in Prepared unitary and success subspace for amplitude amplification.

Remarks

The outer minus sign is retained in the operator. An uncontrolled m-fold sequence differs from the sequence without that scalar only by the global factor (−1)m. It cannot be dropped inside a controlled use: the controlled block treats the two control branches differently, as in A Controlled Global Phase Becomes a Relative Control Phase. Controlled access to any factor is separately supplied and charged.

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