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

ZQP on promise problems with bounded failure

Definition

In this page, ZQP denotes the following bounded-failure zero-error promise class. A promise problem Π=(Y,N) belongs to ZQP if there are a full-list uniform QC14 family (Cn), a polynomial-time total label decoder Dn(x,z)∈{YES,NO,?}, and the finite output law of Finite quantum promise-computation model, Full-list uniform quantum circuit family, and Quantum acceptance probability for a finite promise computation, such that for every x∈Y the probability of YES is at least 2/3 and the probability of NO is zero, while for every x∈N the probability of NO is at least 2/3 and the probability of YES is zero. All output strings receive one of the three labels, so the remaining probability is the allowed failure label ?; the output law is normalized by The partial-output acceptance law is a finite probability law. No promise condition is imposed off Y∪N.

This explicit fixed-circuit, bounded-failure convention is sufficient for the containments proved on this page. No equivalence with an expected-time quantum zero-error model or with BQP∩coBQP is asserted.

Depends on

Used by

Dependency tree · two levels

38 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