Back BQP (complexitat) Catalan BQP German BQP English BQP Spanish BQP HE BQP (complessità) Italian BQP Japanese BQP Korean BQP Portuguese Класс BQP Russian
Pour les articles homonymes, voir BQP (homonymie).
En théorie de la complexité des algorithmes, BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP.
- ↑ Michael Nielsen and Isaac Chuang (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press. (ISBN 0-521-63503-9).