Alphabeta Math
DefinitionDefinition: 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.

QMA promise class with a verifier effect on witnesses

Definition

Let Π=(Y,N) be a promise problem, 0≤s(n)<c(n)≤1 efficiently encoded rational thresholds, and w(n),a(n) polynomially bounded witness and zero-initialized workspace lengths. Require c(n)−s(n)≥1/p(n) for some polynomially bounded positive p. Then Π∈QMA(c,s) if there is a full-list uniform verifier interface as in Uniform verifier interface with a quantum witness such that every x∈Y has a witness density operator ρ with Tr⁡(Exρ)≥c(∣x∣), and every x∈N and every witness density operator satisfy Tr⁡(Exρ)≤s(∣x∣). Behavior outside Y∪N is unrestricted. The standard bounded-error class uses c=2/3 and s=1/3. The effect and probability are well-defined by A finite verifier induces an effect on its witness.

Depends on

Used by

Dependency tree · two levels

17 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