En la década de 1990 se dio cuenta de que la física cuántica tiene algunas aplicaciones espectaculares en informática. Este libro es una introducción concisa a la computación cuántica que desarrolla los elementos básicos de esta nueva rama de la teoría computacional sin asumir ningún fondo en física. Comienza con una introducción a la teoría cuántica desde una perspectiva de la informática. Ilustra el enfoque computacional cuántico con varios ejemplos elementales de aceleración cuántica antes de pasar a las principales aplicaciones: el algoritmo de factorización de Shor el algoritmo de búsqueda de Grover y la corrección de errores cuánticos. El libro está dirigido principalmente a científicos informáticos que no saben nada sobre teoría cuántica, pero también será de interés para los físicos que quieran aprender la teoría de la computación cuántica y los filósofos de la ciencia interesados en cuestiones fundamentales cuánticas. Evolucionó durante seis años de enseñanza de la materia a estudiantes universitarios y graduados en ciencias de la computación, ingeniería matemática y física en la Universidad de Cornell. Idioma: Inglés