D-Wave

Un article de Wikipédia, l'encyclopédie libre.

D-Wave (D-Wave Systems) se présente comme première entreprise d'informatique quantique au monde, fondée en 1999 et basée en Colombie-Britannique (Canada). Elle annonce en 2007 avoir construit le prototype d'un processeur de 28 qubits permettant de faire du recuit simulé quantique.

Le , elle annonce son système D-Wave One comme le premier calculateur quantique commercial. C'est un processeur de 128 qubits basé sur la méthode du recuit simulé quantique. En , elle communique sur sa prochaine génération de processeurs contenant 2 000 qubits.

Plusieurs experts rappellent que le système D-Wave n'est pas un calculateur quantique général, et qu'hormis les calculs de recuit simulé, il ne présente pas d'avantage particulier sur un ordinateur classique. Les ingénieurs de Google qui ont testé D-Wave avouent qu'il n'a pour l'instant pas d'applications[1], ce qui a conduit Google à développer ses propres circuits quantiques à partir de 2014[2].

Débuts difficiles et controverses[modifier | modifier le code]

La société D-Wave a annoncé officiellement le [3] avoir réalisé un calculateur quantique à base solide de 16 qubits[4]. Ce calculateur serait cependant limité à certaines opérations quantiques d'optimisation, comme celui du « voyageur de commerce[5] ». Aucun prototype n’a été dûment testé par des spécialistes reconnus des ordinateurs quantiques, pour des raisons alléguées de secret industriel (le prototype n’était pas présent durant la conférence). Ces machines utiliseraient une puce nommée Europa qui fonctionne uniquement en milieu cryogénique. Reflétant le sentiment d’une partie de la communauté scientifique, Scientific American reste réservé[6]. Les problèmes combinatoires résolus (sudoku) le sont moins vite qu’avec un simple ordinateur. Il n’y a là rien de surprenant au vu des caractéristiques de l’appareil, mais de ce fait on ne peut exclure totalement une opération du type Turc mécanique ayant simplement pour objectif de lever des fonds, d’autant que D-Wave promettait un ordinateur quantique à 32 qubits pour la fin de l’année 2007, et un ordinateur à 512 puis à 1024 qubits d’ici l’année suivante[7].

En et d’après le site même du constructeur, les seules nouvelles concernant D-wave depuis février auront été sa participation à une conférence sur le calcul massif[8] et la démonstration alléguée d’une machine à 28 qubits[9] en novembre, commentée en détail par Tom's Hardware[10] en . La compagnie affirme alors maintenir ses objectifs de 512 qubits au second trimestre 2008 et 1024 qubits fin 2008, et assure que la commercialisation des calculateurs quantiques était bien « une question d'années et non de décennies » ; elle a mentionné aussi son intention de rendre son calculateur et les capacités de corrélation très rapides de celui-ci accessibles à des chercheurs via l’Internet (Tom’s Hardware). Début décembre 2008, le site de la compagnie n’a plus donné d’autres nouvelles depuis la fin de sa levée de fonds.

Le , elle annonce en fin de compte une puce de 128 qubits[11]. Le , il est annoncé que la barrière des 1000 qbits aurait été franchie[12].

Première percée dans le monde industriel[modifier | modifier le code]

En , un accord annoncé entre cette société et Google la remet sous les feux de l'actualité[13]. En , elle présente dans le cadre des Google Techtalks le principe d'un classifieur quantique à grande échelle effectuant son apprentissage par une méthode de recuit[14].

En , D-Wave vend à la société américaine de l’armement Lockheed Martin, pour 10 millions de dollars, un calculateur annoncé de 128 qubits, sur la nature quantique duquel planent cependant des doutes[15].

En , ce sont Google et la NASA qui annoncent un programme de travail commun sur les machines D-Wave[16]. On peut noter que le 2^1000 mentionné (soit 1.071508607E301) dépasse précisément le mythique 10300 cité depuis 1997 par David Deutsch dans L'Étoffe de la réalité (The Fabric of Reality).

Acceptation d'une communication par l'ACM[modifier | modifier le code]

Le , Amherst College annonce avoir effectué les premiers tests combinatoires où une machine de D-Wave bat largement une station de travail (Lenovo) classique[17]. Néanmoins, on peut être surpris que cette étude ait été confiée à cet établissement et non à l'un de ceux beaucoup plus renommés en informatique que sont le MIT, Dartmouth, Harvard, Cornell, Stanford, Caltech ou Berkeley.

Une communication[18] est cependant acceptée sur le sujet par la très sélective ACM après revue par un comité d'experts, pour présentation le à sa conférence annuelle sur l'informatique extrême[19]. IEEE Spectrum[20],[21], référence en ingénierie, au départ très critique[22], puis sceptique[23], puis interrogative[24] prend acte du fait et fournit des précisions sur les résultats pratiques du calculateur selon le type de problème, allant de la moyenne d'une station de travail du moment à 3 600 fois la performance de celle-ci[25]. Le rapport peut sembler faible comparé à celui d'un supercalculateur massivement parallèle, mais les problèmes traités ont été choisis parce que ne faisant pas appel au parallélisable (comme les grands calculs matriciels), mais au contraire à la combinatoire. On reste cependant très loin de la puissance des supercalculateurs[26].

Technology Review, revue du MIT, donne quelques précisions[27] : le circuit de calcul quantique fonctionne à 0.02 kelvin (le calculateur réclame une température cryogénique pour éviter toute décohérence en cours de calcul), et a été mis en compétition avec une simple station Lenovo 2,4 GHz quad core Intel munie de 16 Go de RAM. La machine est donnée comme comportant 439 qubits, ce qui est énorme : (s'il s'agissait d'un calculateur quantique général, ce qui n'est pas établi, il dépasserait largement les 300 qubits. Or un calculateur quantique général de 300 qubits permettrait selon David Deutsch de simuler - théoriquement - la formation de tout l'univers depuis le Big Bang[28]). Le nombre de qubits utilisés pour la détection/correction d'erreur, s'il y en a, n'est cependant pas précisé. De même, D-Wave ne précise pas si son calculateur est général ou bien comporte des contraintes d'utilisation.

La revue Scientific American a consacré le un article (repris de Nature) à D-Wave et à la controverse existant autour de son produit[29] ; un autre article plus technique a été publié en 2014 par La Recherche[30]. En juin et , une critique plus complète a été publiée par Science, montrant que le processeur de D-wave « ne produit pas d'accélération quantique »[31]. Les chercheurs, conduits par Matthias Troyer de l'École polytechnique fédérale de Zurich, ne trouvèrent « aucun indice de comportement quantique » sur l'ensemble de leurs tests. Plusieurs explications possibles furent suggérées : le recuit simulé quantique (en) (le type de problèmes pour lequel les machines de D-Wave sont conçues) ne permet pas d'accélération, ou D-Wave 2 ne peut réaliser cette accélération, ou enfin l'accélération a bien lieu, mais est masquée par des erreurs ou d'autres problèmes[32].


Le professeur Gérard Berry, du Collège de France, rappelle que la machine actuelle de D-Wave n'est pas un calculateur quantique général, mais optimisé pour un type de calcul nommé le recuit simulé, qui se prête bien au calcul quantique. Sans minimiser la portée de cette réalisation, il invite à relativiser pour le moment tout enthousiasme prématuré[33].

Loi de Rose[modifier | modifier le code]

Fin 2012, Steve Jurvetson, l’un des investisseurs de D-Wave, énonce en référence aux lois de Moore une hypothèse concernant le développement des ordinateurs quantiques qu’il nomme « Loi de Rose »[34], sous la forme :

« La puissance d'un calculateur quantique (le nombre de qubits disponibles) double tous les ans. À la différence près, et contrairement à la loi de Moore, que le doublement des qubits entraîne également une multiplication de la puissance de calcul des machines. »

Le nom vient du créateur de la société : Geordie Rose. Contrairement à la loi de Moore, qui est empiriquement vérifiée pendant des décennies, la loi de Rose est largement spéculative étant donné l'aspect encore embryonnaire et spéculatif du développement des ordinateurs quantiques, qui en 2014 ne sont pas réellement utilisés et qui existent à l'état de prototype de seulement quelques qubits, ce qui les rend inutiles en pratique.

Des sociétés comme Honeywell et IBM estiment trompeuse l'estimation en seuls qubits qui ne font pas intervenir les questions de fiabilité ni de redondance, et proposent une mesure selon elles plus adaptée qui est le volume quantique[35].

Aspect physique et technique[modifier | modifier le code]

La chaîne Linus Tech Tips propose en vidéo l'examen physique d'un calculateur D-Wave de 2017[36].

Références[modifier | modifier le code]

  1. (en) « D-Wave's 2,000-Qubit Quantum Annealing Computer Now 1,000x Faster Than Previous Generation », sur Tom's Hardware, (consulté le ).
  2. Puce quantique de Google prévue pour fin 2017
  3. D-Wave Systems News
  4. TechWorld News
  5. L'ordinateur quantique, La Recherche no 398, juin 2006, page 43.
  6. Article du Scientific American
  7. Voir article paru dans Automates intelligents
  8. D-Wave Systems: News
  9. D-Wave Systems: News
  10. (en) Mary Branscombe, « Super-Cooled Quantum Computing Is Coming », sur tomshardware.com, Tom's Hardware, (consulté le ).
  11. (en) « Private Site », sur dwave.wordpress.com (consulté le ).
  12. "Dwave, vidéo partie 3".
  13. « Reconnaissance d’image : Google compte sur l’informatique quantique », sur ZDNet France (consulté le ).
  14. « Learning From Examples Using Quantum Annealing (Google Workshop on Quantum Biology) » [vidéo], sur YouTube (consulté le ).
  15. « 01 Business Forum », sur BFM BUSINESS, BFM BUSINESS (consulté le ).
  16. « Google et la Nasa dopent leurs efforts dans le calcul quantique - Le Monde Informatique », sur Le Monde informatique (consulté le ).
  17. « amherst.edu/aboutamherst/news/… »(Archive.orgWikiwixArchive.isGoogleQue faire ?).
  18. Catherine McGeoch, Cong Wang, “Experimental Evaluation of an Adiabiatic Quantum System for Combinatorial Optimization
  19. « Home », sur computingfrontiers.org (consulté le ).
  20. (en) IEEE Spectrum
  21. (en) « IEEE Spectrum », sur IEEE Spectrum (consulté le ).
  22. IEEE Spectrum, 12/2009. Loser: D-Wave Does Not Quantum Compute. D-Wave Systems quantum computers look to be bigger, costlier, and slower than conventional ones
  23. IEEE Spectrum, 07/2011 : Big Win for the Losers at D-Wave. Does D-Wave first big sale disprove the quantum computing naysayers?
  24. IEEE Spectrum, 01/2012 Largest Quantum Computer Calculation to Date—But Is It Too Little Too Late?
  25. IEEE Spectrum, 01/2013 D-Wave's Quantum Computing Claim Gets Boost in Testing
  26. http://goparallel.sourceforge.net/powerful-supercomputers-big-weakness/ : « the Tianhe-2 takes just one second to do the same amount of work that 1.3 billion PCs would take one thousand years to complete, said professor Yuan Xuefeng, director of the National Supercomputer Centre, which manages Tianhe-2 »
  27. « technologyreview.com/view/5146… »(Archive.orgWikiwixArchive.isGoogleQue faire ?).
  28. D. Deutsch, The Fabric of reality
  29. (en) « D-Wave's Quantum Computer Courts Controversy », sur Scientific American (consulté le ).
  30. La mystérieuse boîte noire de D-Wave, La Recherche no 485, mars 2014, page 28.
  31. Adrian Cho, « Quantum or not, controversial computer yields no speedup », Science, vol. 344, no 6190,‎ , p. 1330–1331 (PMID 24948715, DOI 10.1126/science.344.6190.1330, lire en ligne)
  32. Troels F. Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V. Isakov, David Wecker, John M. Martinis, Daniel A. Lidar et Matthias Troyer, « Defining and detecting quantum speedup », Science, vol. 345, no 6195,‎ , p. 420–424 (PMID 25061205, DOI 10.1126/science.1252319, lire en ligne)
  33. Gérard Berry, Collège de France : Une prouesse à relativiser
  34. Rémi Sussan, « Vers un business de l’informatique quantique », internetactu.net, 3 avril 2013
  35. « Le Calculateur Quantique Le Plus Puissant Créé Par Honeywell / Forbes France », sur Forbes France, (consulté le ).
  36. Visite d'un calculateur D-Wave [vidéo]

Voir aussi[modifier | modifier le code]

Article connexe[modifier | modifier le code]

Lien externe[modifier | modifier le code]