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). .[[arXiv]]:[http://arxiv.org/abs/0804.3401 0804.3401]''&rft.aulast=John Watrous&rft.au=John Watrous&rft.date=2008&rfr_id=info:sid/es.wikipedia.org:Teoría_de_la_complejidad_cuántica">
- Scott Aaronson (2016). «The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes» (en inglés). .[[arXiv]]:[http://arxiv.org/abs/1607.05256 1607.05256]''&rft.aulast=Scott Aaronson&rft.au=Scott Aaronson&rft.date=2016&rfr_id=info:sid/es.wikipedia.org:Teoría_de_la_complejidad_cuántica">
- Artem Kaznatcheev (21 de julio de 2011). «Quantum query complexity» (en inglés). Consultado el 3 de septiembre de 2018.
