Dans les années 1990, on s'est rendu compte que la physique quantique avait des applications spectaculaires en informatique. Ce livre est une introduction concise à l’informatique quantique, développant les éléments de base de cette nouvelle branche de la théorie computationnelle sans supposer une quelconque formation en physique. Il commence par une introduction à la théorie quantique d’un point de vue informatique. Il illustre l'approche de calcul quantique avec plusieurs exemples élémentaires d'accélération quantique avant de passer aux applications majeures : l'algorithme de factorisation de Shor, l'algorithme de recherche de Grover et la correction d'erreur quantique. Le livre est destiné principalement aux informaticiens qui ne connaissent rien à la théorie quantique, mais intéressera également les physiciens qui veulent apprendre la théorie de l’informatique quantique et les philosophes des sciences intéressés par les questions fondamentales quantiques. Il a évolué au cours de six années d’enseignement du sujet aux étudiants de premier cycle et des cycles supérieurs en informatique, en mathématiques, en ingénierie et en physique à l’Université Cornell. Langue : Anglais