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 success projection , an integer , and phases . In addition to , the access contract must supply the exact phase operations and charge each call. Such access does not follow from a -phase reflection alone. Prepare , apply exactly 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 -fold sequence differs from the sequence without that scalar only by the global factor . 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
- Prepared unitary and success subspace for amplitude amplification
- Relative Phase
- Inverse Unitary Access
- Orthogonal-Projector Reflection and Access Contract
- Controlled Unitary Access
- A Controlled Global Phase Becomes a Relative Control Phase
- Dirac Notation Conversion
- Quantum query algorithm
- Finite projective measurements
- Projective measurement outcome weights are probabilities
- Conditional state for a projective measurement
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
- Peter Høyer, On Arbitrary Phases in Quantum Amplitude Amplification (standard reference, not scraped)
- Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp, Quantum Amplitude Amplification and Estimation (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes (standard reference, not scraped)