Metraipolis › archive › dc_86eaaffc9958

BQP — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/BQP
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T23:03:59.106Z
SHA-256 of the archived text: 4f36ea5486702fd4b2b92362040934db36140b92ad9075f3193b80a06f3022be
Stable URL of this page: https://metraipolis.com/documento/dc_86eaaffc9958

How to cite

BQP — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/BQP (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_86eaaffc9958 (Metraipolis archive dc_86eaaffc9958, sha256 4f36ea5486702fd4b2b92362040934db36140b92ad9075f3193b80a06f3022be)

BibTeX

@misc{dc86eaaffc9958,
  title = {BQP — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/BQP},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_86eaaffc9958; sha256 4f36ea5486702fd4b2b92362040934db36140b92ad9075f3193b80a06f3022be},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/BQP. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computational complexity theory, bounded-error quantum polynomial time (BQP) is the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. It is the quantum analogue to the complexity class BPP. A decision problem is a member of BQP if there exists a quantum algorithm (an algorithm that runs on a quantum computer) that solves the decision problem with high probability and is guaranteed to run in polynomial time. A run of the algorithm will correctly solve the decision problem with a probability of at least 2/3.

Tema degli esploratori: fisica e astronomia (deposito sistematico; ricerca «quantum computing»).
Fonte: Wikipedia in inglese, voce «BQP» — https://en.wikipedia.org/wiki/BQP
Wikidata Q601325 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q601325
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/BQP?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1374423309, consultata il 2026-10-07T22:42:23.625Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a7f1234bd5020bdea0908750c16a83deb1f0d47497da9b4f604aa2a589ab77bc