A 18 ans, il rend obsolète un algorithme quantique
La technologie offre la possibilité de construire deux catégories de computer, l’un classique, que l’on trouve dans tous les ordinateurs et l’autre, possible ou fantasmé, reposant sur les qbits, autrement dit les bit quantiques faits de superposition d’états et pouvant prendre plusieurs valeurs entre 0 et 1. Alors qu’un computer classique ne connaît que le 0 ou le 1.
Il existe des problèmes que peut résoudre en un temps raisonnable un computer quantique alors qu’un computer classique peut ramer pendant des siècles. L’un des problèmes les plus connus appartenant à la catégorie quantique est celui de la recommandation. Il intéresse de près les géants du Net et l’on comprend pourquoi. A partir des achats effectués, un algorithme permet de calculer vos goûts et vous présenter d’autres produits pouvant vous satisfaire. Amazon pourra vous proposer des livres capables se satisfaire vos préférences connues lors de vos précédents achats, un roman, un essai, un livre sur les champignons… Pareil pour Netflix qui pourra vous proposer un film présentant les motifs et thèmes présents dans ceux que vous avez visionnés.
Les ordinateurs quantiques n’ont pas encore été utilisés à ces fins ; en revanche, des spécialistes ont planché sur les algorithmes car pour résoudre un problème, il faut le coder en algorithme pour que le computer daigne s’y coller. En 2016, deux spécialistes en la matière ont publié un algorithme pour résoudre le problème de la recommandation. Cet algorithme présentant un avantage indéniable et même exponentiel en termes de temps de convergence vers le résultat adéquat. A cette époque, la recommandation était l’un des rares cas dans lesquels le computer quantique l’emporte largement sur son homologue classique.
Or, en 2018, Ewin Tang a habilement montré qu’un algorithme classique pouvait faire aussi bien sinon mieux. Tang s’était intéressé à ce défi en vue de réaliser des travaux pour obtenir un PhD. Son superviseur fut prudent et vérifia si la démonstration tenait la route et pouvait être publiée dans une revue à comité de lecture. Puis il propulsa son brillant élève dans un congrès sur les computers à Berkeley qui eut lieu les 18 et 19 juin 2018. Après sa planche, les participants cogitèrent pour établir un verdict acquis après quatre heures de réflexions. Tang ne s’était pas trompé et ses calculs étaient corrects. Son algorithme classique fait mieux que l’algorithme quantique. Ce qui laisse ouvert le débat sur les avantages du computer quantique.
Un détail étonnant. Les conférenciers ne connaissaient pas l’âge d’Ewin Tang, auteur d’une prestation déjà professionnelle et mature. Tang n’a que 18 ans !
A lire ici
20 réactions à cet article
-
-
nono le simplet 4 août 2018 03:03@nono le simplet
suite à ma réponse laconique, je précise un peu ...je sais à peu près ( enfin, vraiment « à peu près » ) ce qu’est un algorithme « classique » ... et rien du tout sur un algo quantique ...donc c’est pas facile de comprendre ... et pas la peine d’essayer de m’expliquer ... je sens déjà que je ne vais pas comprendre l’explication
-
@nono le simplet
Pour comprendre faut pioncer un peu ...tchusss ...
-
j’ai pas lu parce que j’aurais pas compris ..
-
Moi j’ai pas compris parce que j’ai pas lu.
-
Un bel esprit voué à travailler...dans la pub ou la finance.L’avenir le dira, mais quand on voit ce que deviennent les meilleurs matheux français, difficile d’être optimiste.Nous avons des interactions de plasmas denses monochargés dans des pièges de Penning que les ordinateurs actuels ont du mal à modéliser, il ne pourrait pas nous donner un petit coup de pouce le Mozart du qbit ?Mais bon, c’est pour la science, donc pas moyen de faire du fric avec.L’optimisation des modèles mathématique est tout de même l’enjeu majeur de l’ingénierie actuelle. Souvent, papier et crayon font tout aussi bien le boulot, même si ça claque moins en réunion.-
Très très étonnant, vu les sommes qu’engloutissent les grands groupes informatiques dans ce projet ambitieux de processeur quantique.bravo à l’étudiant pour sa démonstration précoce qui a du mettre sur le cul les plus grands cerveaux de la planète ! Cela dit comme la technologie n’existe pas encore, il faudra attendre l’expérimentation pour savoir si c’est vrai ou pas...-
@AttilaxTrès très étonnant, vu les sommes qu’engloutissent les grands groupes informatiques dans ce projet ambitieux de processeur quantique.Pour des résultats ridicules( à ce jour).Surtout que les ordinateurs classiques pourraient sans doute en remettant en selle une architecture de calculs parallèles et en créant des réseaux de « neurones » contenant simultanément plusieurs valeurs et non un bit unique, de simuler efficacement l’ordinateur quantique et d’effectuer ses opérations spécifiques aussi vite que lui, notamment dans la résolution du problème stratégique de la factorisation du produit de deux grands nombres premiers. -
A 20 ans, Évariste Galois était un génie, lui aussi, en maths. Mais ce c... s’est fait tuer en duel.
-
Joli coup, mais le sourire se fige quand on voit le projet qui pourrait l’exploiter. Stiegler a déjà maintes fois mis en garde contre cette industrie de collecte de données sur nous qui ambitionne de connaître nos désirs mieux que nous-mêmes et de les devancer.
En jeu pas seulement la main mise sur nos économies, mais plus grave sur nos désirs voire notre vie personnelle. Devancer nos désirs est une potentielle arme de destruction massive.
Les chercheurs sont payés par qui les paient... Dire qu’ils sont au service de la collectivité serait une forme d’optimisme. On a donné...-
@jjwaDal
le fantasme de la toute-puissance est voué à l’échec... c’est pas la première fois dans l’Histoire. La technologie actuell offre de nouvelles ressources à ce vieux rêve... mais ça finira pareil... car le désir des hommes échappe à toute compréhension, fut-elle mathématique.Par contre, ça risque de faire beaucoup de dégâts en attendant... c’est certain. -
On peut quand même se demander si l’ordinateur quantique n’est pas, au fond, un des derniers avatars de cette fameuse pensée magique, de ce scientisme qui revient sur le devant de la scène et qui prétend résoudre tous les problèmes de l’humanité par la science. Ou alors une aubaine pour startuppers en mal d’argent frais (et de gogos), ça ne serait pas la 1ere fois...
-
Pourquoi utiliser le mot anglais « computer » ?
-
@Giordano Bruno
Afin de pouvoir écrire ceci « deux catégories de computer, l’un classique, que l’on trouve dans tous les ordinateurs... »Au lieu de « construire deux catégories d’ordinateurs, l’un classique, que l’on trouve dans tous les ordinateurs... »Dans le deuxième phrase, on s’aperçoit immédiatement qu’elle ne veut rien dire puisqu’on ne trouve jamais un ordinateur dans un ordinateur, sauf dans les sketches du clown Grock. -
@Doume65
Pourquoi ne pas utiliser le mot « calculateur » ? -
L’article a été soumis le 10 juillet 2018. Il faudra attendre pour savoir si les pairs confirment ces résultats. Votre titre fait dans le sensationnalisme alors qu’il est trop tôt pour savoir si ces résultats sont corrects.
-
« Amazon pourra vous proposer des livres capables se satisfaire vos préférences »Amazon ne me proposera rien du tout. Je hais l’invasion US. Si je veux acheter un livre sur internet, j’ai des fournisseurs français à qui m’adresser.-
« pour résoudre un problème, il faut le coder en algorithme pour que le computer daigne s’y coller »Non, non ! L’algorithme, c’est la description des étapes par lesquelles il faut passer pour atteindre un objectif. Ce n’est qu’une fois que celui-ci est établi qu’on passe au codage.-
pour résoudre un problème, il faut le coder en algorithme
qu’est-ce que ce charabia ?-
Le quantique ne reposant sur rien de concret, il ne peut que se faire battre.
Le quantique c’est le Dieu des sciences, le fourre tout de ce qui n’est pas encore maîtrisé.Une fois compris, la logique reprend toute sa puissance.
-
-
-
-
-
-
-
-
-
-
-
-
Ajouter une réaction
Pour réagir, identifiez-vous avec votre login / mot de passe, en haut à droite de cette page
Si vous n'avez pas de login / mot de passe, vous devez vous inscrire ici.
FAIRE UN DON
