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.
Scope of number-field and elliptic-curve extensions
Scope
The required number-theoretic result on this page is finite cyclic discrete logarithm with an explicit element encoding and an explicit group-operation or coherent-function access profile. The page makes no generic polynomial-time claim for an abstract cyclic group. Each such claim needs a reversible encoding, operation circuits, and their gate and bit costs.
Elliptic-curve and number-field/Pell discussions are context only. They do not supply an elliptic-curve algorithm, a number-field algorithm, or a complexity bound here. Childs §7.1 gives the algebraic addition formulas and says an explicit check (for example, with Mathematica) can establish commutativity, closure, and associativity, but does not carry out that check. In Proos–Zalka §3, the authors state the elliptic-curve group result and refer to [14], J. Chahal's Topics in Number Theory, for a proof. Neither passage supplies a detailed local proof that this library can use as an established proof supplier. A future elliptic-curve branch needs local proofs of the nonsingular-cubic group law and associativity, explicit point and field encodings, reversible addition, subgroup-order hypotheses, and gate and bit costs. Number-field branches likewise need explicit representations, arithmetic, reduction, and classical output procedures.
Used by
Nothing in the library uses this result yet.
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (17 April 2025) (standard reference, not scraped)
- John Proos and Christof Zalka, Shor’s Discrete Logarithm Quantum Algorithm for Elliptic Curve Groups (standard reference, not scraped)