L'ordinateur quantique de D-Wave va aux courses, gagne

Lorsque j'ai visité D-Wave l'année dernière, j'ai vu du matériel spectaculaire et entendu parler d'un soutien important pour la société (voir La CIA et Jeff Bezos Bet On Quantum Computing ). Mais personne n'a été en mesure de me montrer les résultats de la confrontation directe entre l'un des ordinateurs inhabituels de D-Wave et un ordinateur conventionnel pour prouver à quel point ils pouvaient être plus rapides.

La puce au cœur des ordinateurs de D-Wave est refroidie à près de 0,02 Kelvin, plus froide que tout ce qui se trouve dans l'univers connu. Crédit : D-Wave

Maintenant, les premiers résultats d'une véritable course entre la machine quantique de D-Wave et un logiciel conventionnel sur un ordinateur ordinaire sont sortis, et ils semblent bons pour la société de Vancouver (bien qu'ils n'abordent pas la question de savoir si la physique quantique ou conventionnelle est ce fait fonctionner ses puces).

Catherine McGeoch, professeure d'informatique au Amherst College, a effectué les tests et présentera bientôt ses résultats dans un article évalué par des pairs au Conférence internationale sur les frontières de l'informatique . Son verdict sur l'ordinateur de D-Wave ? Dans certains cas, vraiment, vraiment vite.

McGeoch est une experte en algorithmique expérimentale – la course d'algorithmes, essentiellement – ​​et a mené ses tests en utilisant trois exemples de ce que l'on appelle des problèmes d'optimisation. Il s'agit du noyau mathématique d'énigmes telles que déterminer la voie de livraison la plus efficace autour d'une ville, ou comment les atomes d'une protéine se déplaceront lorsqu'elle rencontrera un composé médicamenteux. Dans chaque essai, elle a opposé un ordinateur D-Wave, une armoire noire géante cachant une puce refroidie à 0,02 Kelvin, à un logiciel fonctionnant sur une station de travail Lenovo avec un processeur Intel quadricœur à 2,4 GHz et 16 Go de RAM.

Certains des résultats ont vu la machine de D-Wave gagner de manière spectaculaire. Au un problème bien adapté à la conception câblée de la puce surrefroidie de la machine, il a trouvé le meilleur résultat environ 3 600 fois plus rapidement que le meilleur solveur logiciel conventionnel. Il a franchi la ligne d'arrivée en un peu moins d'une demi-seconde, tandis que le deuxième a pris 30 minutes.

Cependant, un autre concours a vu la machine de D-Wave faire moins bien. C'était d'un type qui nécessitait l'utilisation d'un logiciel d'assistance pour traduire le problème posé sous une forme adaptée à la puce de D-Wave, et le système quantique fonctionnait à peu près de la même manière que les logiciels et ordinateurs conventionnels.

Chacune de ces armoires est un ordinateur D-Wave. Crédit : D-Wave

Dans un troisième essai, qui nécessitait également l'utilisation du logiciel d'assistance de D-Wave, les ordinateurs conventionnels ont à nouveau perdu, mais pas trop. Le système D-Wave a trouvé 28 solutions sur 33 avec 30 minutes pour résoudre le problème, le logiciel conventionnel le plus proche n'en trouvant que 9.

McGeoch dit que ses résultats ne sont que le début du travail nécessaire pour déterminer à quel point l'ordinateur de D-Wave est capable, mais résume ses découvertes comme ceci :

Ce type d'ordinateur n'est pas destiné à surfer sur Internet, mais il résout ce type de problème étroit mais important vraiment, très rapidement… Si vous voulez qu'il résolve le problème exact pour lequel il est conçu, aux tailles de problème que j'ai testées, c'est des milliers de fois plus vite que tout ce dont je suis au courant. Si vous voulez qu'il résolve des problèmes plus généraux de cette taille, je dirais qu'il est compétitif - il fait aussi bien que certaines des meilleures choses que j'ai examinées.

McGeoch dit que cela pourrait s'avérer tentant pour les grandes entreprises telles que Google ou les agences gouvernementales.

cacher