Metraipolis › archive › dc_5d1dbb8cdc0b
BQP — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/BQP
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T07:51:40.159Z
- SHA-256 of the archived text
91d19a7e2c1ee97a1ec0760d8a3c178bbed881cdfb10acd699a46d6516c2409a- Stable URL of this page
https://metraipolis.com/documento/dc_5d1dbb8cdc0b
How to cite
BQP — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/BQP (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5d1dbb8cdc0b (Metraipolis archive dc_5d1dbb8cdc0b, sha256 91d19a7e2c1ee97a1ec0760d8a3c178bbed881cdfb10acd699a46d6516c2409a)
BibTeX
@misc{dc5d1dbb8cdc0b,
title = {BQP — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/BQP},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5d1dbb8cdc0b; sha256 91d19a7e2c1ee97a1ec0760d8a3c178bbed881cdfb10acd699a46d6516c2409a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/BQP. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de la complejidad computacional, BQP (tiempo polinomial cuántico con error acotado) es la clase de problemas de decisión decidibles por un ordenador cuántico en tiempo polinomial con una probabilidad de error de como mucho 1/3 para todas las instancias. Es el análogo cuántico a la clase de complejidad BPP. Un problema de decisión pertenece a BQP si existe un algoritmo cuántico (un algoritmo que se ejecuta en un ordenador cuántico) que resuelve el problema de decisión con alta probabilidad y que se ejecuta en tiempo polinomial. Una ejecución del algoritmo resolverá correctamente el problema de decisión con una probabilidad de al menos 2/3. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «BQP» — https://es.wikipedia.org/wiki/BQP Wikidata Q601325: «classe di complessità» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q601325 Autori: i contributori di Wikipedia (cronologia: https://es.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 174994612, consultata il 2026-10-31T07:41:53.103Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 084ddffc4dc70896309d8bd3f77aa2a6d3260ccaed62ef2867dedf2b22e91cdb