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.
First-order term-list simulator
Definition
Input: A finite term-list access input with , a finite time code in the expression language of Term-list Hamiltonian access, a rational tolerance , a certified rational satisfying , and a supplied certified rational upper bound satisfying . For , put and ; the access declarations must supply each term call at this exact signed code , with its implementation and costs. A call may be directly supported at or supplied by separately declared inverse or time-reversed access, with that route's own costs. When , every approximate call must have a certified error, and the sum of those errors over all calls must be at most . The time-code and call conventions are those of Term-list Hamiltonian access.
Output: The composed unitary circuit for the declared product order, together with its query, gate, ancilla, coefficient-bit, description-bit, and classical-generation cost record.
Instructions:
- Compare the exact value of the supplied time code with . If it is , return the identity circuit.
- Otherwise set using rational arithmetic and set as a supported finite expression code.
- For each of exactly repetitions, execute the declared term calls chronologically in order . By Denotational semantics of a finite layered circuit, later executed gates multiply on the left. The ideal exact-call operator for one repetition is therefore of First-order Lie product formula; with supplied implementations the actual operator is , with the declared call errors accumulated separately. If the call at is supplied through inverse or time-reversed access, use that separately declared route and its cost and error record; do not infer it from forward access alone.
- Keep circuit-generation, coefficient, and all oracle costs in their separate declared coordinates. When and calls are approximate, retain their per-call error records; admissibility requires their sum over all calls to be at most .
The procedure makes no claim that the required term calls or their uniform generator exist for an arbitrary matrix.
Depends on
Used by
- First-order query and gate cost Theorem
Dependency tree · two levels
16 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
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes (standard reference, not scraped)