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

Referencias

editar
  • John Watrous (2008). «Quantum Computational Complexity» (en inglés). arXiv:0804.3401. 
  • Scott Aaronson (2016). «The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes» (en inglés). arXiv:1607.05256. 
  • Artem Kaznatcheev (21 de julio de 2011). «Quantum query complexity» (en inglés). Consultado el 3 de septiembre de 2018.