Intervention de Cédric Villani

Je reviens sur les cas d'usage. La programmation quantique a pris un virage quand Peter Shor a montré qu'un algorithme quantique pouvait factoriser les très grands nombres premiers. La question des problèmes que l'on pouvait mieux résoudre de manière quantique que de manière classique s'est alors posée. L'apprentissage automatique quantique par les machines est resté longtemps un problème ouvert, puis des voies de résolution sont arrivées. Le calcul des permanents évoqué par Pascale Senellart est un des rares problèmes pour lequel une suprématie théorique du quantique a été démontrée. Quel est aujourd'hui l'état de l'art sur les cas d'usage et les problèmes dont on sait qu'ils pourront être traités plus efficacement d'une manière quantique que d'une autre ?