Quiero aprender sobre la teoría de la computación cuántica. ¿Donde debería empezar?

Puede comenzar con la computación cuántica y la teoría de la información.

Otros sugerirán que primero debe aprender los principios de la mecánica cuántica, algo de teoría algorítmica básica, matemáticas, etc. No estoy de acuerdo: la computación cuántica (y la teoría de la información) es en sí misma una forma de estudiar la mecánica cuántica, sin atascarse en la física de todo. Comprender la mecánica cuántica desde una perspectiva física hará poco para ayudarlo en su búsqueda de comprender la computación cuántica, a menos que desee centrarse en la implementación física de las computadoras cuánticas. Del mismo modo, los algoritmos cuánticos son lo suficientemente diferentes de los algoritmos clásicos para que el conocimiento de estos últimos no sea útil en el estudio de la computación cuántica. Sin embargo, una buena base en matemáticas sería útil, pero sugeriría comenzar primero con un libro de texto (o curso) sobre computación cuántica y luego ver cómo se lleva. Si descubre vacíos en su conocimiento matemático, complételos lo antes posible para evitar tener que luchar con el material cuántico.

Un buen libro para comenzar podría ser el de Nielson y Chuang [1]. Para una introducción más suave, especialmente para aquellos con menos conocimientos previos, el libro de Benenti et al. Es útil [2].

También puedo recomendar la computación cuántica de Scott Aaronson desde Demócrito , como una buena introducción al material, así como al punto de estudiar la computación cuántica.


[1] – http://www.amazon.com/Quantum-Co…

[2] – http://www.amazon.co.uk/Principl…