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 a fixed integer iteration count

Definition

Input a coherent sampler A, an orthogonal success projection Πgood, and a fixed integer k≥0, under the access contract of Prepared unitary and success subspace for amplitude amplification. Additionally supply the good/bad projective instrument {Πgood,I−Πgood}, charging each measurement and its implementation costs separately. Prepare ∣ψ⟩=A∣0⟩. In the displayed right-to-left operator convention, set Q:=−A(I−2∣0⟩⟨0∣)A†(I−2Πgood). Apply Q exactly k times. Then apply the projective instrument {Πgood,I−Πgood}. On a positive-probability good outcome return its conditional quantum state; on the bad outcome return fail. The conditional state exists only on a positive-probability branch, as in Conditional state for a projective measurement.

For the classical-output specialization, additionally require Πgood to be diagonal in the designated output basis and supply a costed verifier. Measure that basis only after the success-projector instrument has accepted; verify the resulting candidate and return it or fail. No arbitrary-projector-to-classical-predicate conversion is implicit.

Remarks

This fixed-k procedure makes no controlled-A call. Any controlled or inverse access used by an enclosing procedure must be separately declared and charged. The scalar minus sign in Q is retained exactly.

Depends on

Used by

Dependency tree · two levels

46 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