Intervention de Cédric Villani

– Absolument, et c'est là aussi tout l'enjeu de la théorie de la complexité avec les ordinateurs quantiques. L'ordinateur quantique parvient, pour l'instant, à résoudre certaines classes d'algorithmes. Il se trouve que le chiffrement en est un, mais on ne peut pas dire, pour n'importe quel problème, que l'ordinateur quantique saura le résoudre. L'ordinateur quantique pourra en résoudre certains. Pour les autres, tout porte à croire que l'ordinateur quantique sera aussi inefficace que l'ordinateur classique. Les scientifiques théorisent sur ce sujet.