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.

Controlled input-consistency reflection from a bit query

Definition

Inputs. A Boolean query problem with N≥1, promised input x∈D accessed by its standard XOR oracle, a finite work space K, a one-bit control c, and a data register with orthogonal decomposition H=span⁡{∣start⟩}⊕(CN⊗K⊗C2), where the address basis is ∣i⟩=ei−1 for i∈[N] and ∣start⟩ is a specified unit vector orthogonal to the query summand, and one clean scratch bit u=0. Fix a known address i0∈[N]. Define the consistency sum Πx=∣start⟩⟨start∣+∑i=1N∣i⟩⟨i∣⊗IK⊗∣xi⟩⟨xi∣.

Output. A gate list for the controlled plus-on-range reflection 2Πx−I on the data register, returning the scratch bit to zero.

Instructions. In query mode route address i to the oracle and use u as its target. In start mode route the oracle address to the fixed i0 and apply a Hadamard to u, so its query target is ∣+⟩. Make one unconditional standard XOR oracle call. Apply phase −1 exactly when c=1, the mode is query, and the response bit z differs from u; disable this phase on start and when c=0. Make a second unconditional XOR call with the same address routing. In start mode apply the Hadamard to u again. Return the data and control registers and the scratch. No controlled unknown-oracle call is invoked.

Depends on

Used by

Dependency tree · two levels

43 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