Où se cache l’avantage quantique ? par Charlie Wood (pour la Science n° 559)

Dans quelles situations un ordinateur quantique est-il vraiment plus puissant qu’un ordinateur classique ? C’est une question étonnamment subtile à laquelle les physiciens sont toujours confrontés, des décennies après l’avènement de l’ère quantique.

Pourquoi c’est important

Les attentes et les promesses de l’ordinateur quantique sont fortes. Et ces dernières années, à plusieurs reprises, des équipes ont annoncé avoir atteint l’avantage quantique : le moment où l’ordinateur quantique est capable de résoudre un problème en quelques secondes ou quelques minutes, là où un supercalculateur classique prendrait des milliers d’années. Mais, très vite, des chercheurs ont montré que ce dernier est en mesure de rivaliser, voire de surpasser, son alter ego quantique. Il n’est en fait pas évident de déterminer les critères qui définissent les problèmes où l’approche quantique surclasse à coup sûr l’approche classique.

https://www.pourlascience.fr/sd/informatique/ou-se-cache-l-avantage-quantique-26343.php