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

• BQP
• Jerarquía polinómica (PH)

Referencias

• 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