Scott Aaronson, la trentaine, jeune chercheur du MIT en informatique théorique, vient de lancer un défi à 100 000 dollars pour qui lui prouvera que l’évolutivité de l’informatique quantique est impossible.
Depuis quelques années, le concept d’informatique quantique est devenu le Graal du futur de l’informatique, promettant des gains de performance extraordinaires. Basé sur la simultanéité des états possible de ses qbits, l’informatique quantique permettrait de traiter certaines données à des vitesses dépassant les possibilités, même théoriques, d’une architecture traditionnelle basée sur les machines de Turing.
Pour schématiser, et en ignorant délibérément de nombreux paramètres, un processeur à 10 qbits permettrait de tester simultanément 2^10 soit 1 024 états possibles. Une performance très modeste, mais si l’on prend un ordinateur quantique un peu plus gros, disons 30 qbits, on arrive déjà à plus d’1 milliard de combinaisons simultanées. Un chiffre bien plus impressionnant. Un ordinateur quantique de 80 qbits permettrait alors d’empiler simultanément autant d’états possibles qu’il y a d’atomes dans l’univers !
Mais en l’état actuel, l’utilité des ordinateurs quantique reste une thèse contestée, même parmi les théoriciens informatiques les plus reconnus, certains, comme Leonid Levin jugeant impossible que ces machines parviennent un jour à des niveaux de complexité suffisants pour être réellement utilisables. Pour rappel, le plus gros ordinateur quantique construit à ce jour comptabilisait 12 qbits. Une broutille.
Travaillant au quotidien avec les théories de l’informatique quantique, Scott Aaronson semble en avoir assez des discours jugeant ce futur utopique, la théorie étant d’après ses détracteurs condamnée à rester théorique. Il a donc décidé d’offrir un joli lot de 100 000 dollars à quiconque parviendrait à prouver de manière convaincante que les ordinateurs quantiques ne pourraient pas être évolutifs en nombre de qbits, à l’inverse des architectures classiques dont le nombre de transistors, en vertu de la loi de Moore, double tous les ans. Pas de limite de temps (si ce n’est sa mort), ni de règle précise : le montant peut être réparti entre un groupe de personnes ayant contribué à la démonstration, ou distribué à une seule.
Un seul mot d’ordre donc : si vous n’y croyez pas, prouvez-le !
