Résumé
Cette conférence explore les fondements de l'informatique quantique, depuis les principes physiques qui sous-tendent son fonctionnement jusqu'aux défis technologiques actuels. Elle aborde d'abord les concepts clés de la physique quantique qui distinguent cette technologie des ordinateurs classiques : le qubit, la superposition, l'intrication et la décohérence. Les spécificités des algorithmes quantiques sont ensuite décrites : complexité, portes et circuits quantiques, gestion des erreurs, ainsi que des exemples emblématiques comme l'algorithme de Shor, illustrant le potentiel de cette approche. Enfin, un état de l'art des technologies de réalisation est proposé, couvrant les principales plateformes expérimentales développées à ce jour : ions piégés, supraconducteurs, spins électroniques (silicium ou nanotubes), atomes froids et photons. Les défis du calcul intensif, des fondements théoriques aux réalisations concrètes, sont mis en perspective avec les supercalculateurs actuels, soulignant les enjeux et les opportunités de cette transition technologique.