Quiero desarrollar mi conocimiento desde el principio en el campo de la computación cuántica. ¿Dónde empiezo?

Answer 1

Un muy buen libro para comenzar sería Quantum Computation and Quantum Information de Michael Nielsen e Isaac Chuang. Tiene una introducción bien escrita a los algoritmos cuánticos, la teoría de la información cuántica, la criptografía cuántica, etc. Sin embargo, lea el prefacio antes de comenzar el libro, han escrito el texto para que sea relacionado con físicos, informáticos y matemáticos. Al final de cada capítulo, también tienen una lista de referencias con una explicación de por qué son importantes para el tema en cuestión.

Ahora, si desea sumergirse muy específicamente en la teoría de la complejidad cuántica, sugeriría comenzar leyendo el artículo titulado Teoría de la complejidad cuántica de Ethan Bernstein y Umesh Vazirani. Fue el comienzo de la teoría de la complejidad cuántica, donde definen formalmente una máquina de navegación, muestran la propiedad universal (que es bastante no trivial en este caso) y también muestran algunos problemas interesantes que se pueden resolver de manera eficiente con algoritmos cuánticos, pero probablemente no según las nociones algorítmicas actuales. .

Después de eso también lea, Fortalezas y debilidades de la computación cuántica por Charles Bennett, Ethan Bernstein, etc. Una vez que haya terminado con ellas, entonces puede comenzar mirando artículos sobre Física Cuántica. Lee lo que te interese. Si necesita algo específico, avíseme en los comentarios y veré qué puedo hacer para ayudarlo.