{
  "id": "awpp-532239-f15e5356f8878c51",
  "slug": "awpp",
  "title": "AWPP",
  "qid": "Q4655144",
  "lead": "In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the APP class.",
  "body": "In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the APP class. ==References== ===General=== Provides information on the connection between various complexity classes. Proof of BPQ in AWPP. Definition of AWPP and connection to APP and PP. Contains definitions. Contains definitions. ==External links== \"Complexity Zoo\" : Contains a list of complexity classes, including AWPP, and their relation to other classes.",
  "categories": [
    "23468805",
    "23603679",
    "24623845",
    "24745114",
    "28699527",
    "29176571",
    "29176583"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1221311104",
  "content_hash": "f15e5356f8878c5161828d0894f9b7fa0309ca12ba1e1c3f6f121e02ead8f31c",
  "created_at": 1792311199.0354474,
  "updated_at": 1714358279.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "awpp-532239-f15e5356f8878c51",
    "type": "webpage",
    "title": "AWPP",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/awpp",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:awpp-532239-f15e5356f8878c51",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1221311104",
    "note": "Immutable snapshot awpp-532239-f15e5356f8878c51, content root f15e5356f8878c51…"
  }
}