Teoría de la complejidad cuántica

De Wikipedia, la enciclopedia libre

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.