Olivier Ezratty | Opinions Libres : "Comprendre l’informatique quantique, complexité | Ce monde à inventer ! | Scoop.it

Olivier Ezratty 27/07/18 : "Dans la partie précédente de cette série estivale sur l’informatique quantique, nous avons fait le tour des principaux algorithmes quantiques connus, de leurs domaines d’applications et de leur performance relative. Le calcul quantique est parfois présenté comme étant une solution miracle aux limites du calcul sur supercalculateurs. Il permettrait de résoudre des problèmes dits “intractables” sur des ordinateurs classiques. Mais au juste, quelle est la nature des problèmes qui peuvent être résolus avec un ordinateur quantique et qui ne peuvent pas l’être avec des ordinateurs classiques ?..

 

°°°°°°°°°°°°°°°°°°°
ENS Lyon / Machine de Turing en Lego (2012) : https://bit.ly/2uXvBIV