Teoría de la complejidad cuántica
La Teoría de complejidad cuántica es una parte de la Teoría de complejidad computacional en informática teórica. Estudia clases de complejidad definidas utilizando ordenadores cuánticos e información cuántica, qué son los modelos computacionales basados en la mecánica cuántica.
. Se ocupa de la dureza de problemas en relación con estas clases de complejidad y la relación entre clases de complejidad cuántica y clases de complejidad clásicas (p.e., no cuánticas).
Véase también
editar- BQP
- Jerarquía polinómica (PH)
Referencias
editar- John Watrous (2008). «Quantum Computational Complexity» (en inglés). .
- Scott Aaronson (2016). «The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes» (en inglés). .
- Artem Kaznatcheev (21 de julio de 2011). «Quantum query complexity» (en inglés). Consultado el 3 de septiembre de 2018.
Datos: Q7269023
