• AgoraVox sur Twitter
  • RSS
  • Agoravox TV
  • Agoravox Mobile

Accueil du site > Actualités > Technologies > A 18 ans, il rend obsolète un algorithme quantique

A 18 ans, il rend obsolète un algorithme quantique

JPEG

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

https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/

 


Moyenne des avis sur cet article :  2.2/5   (35 votes)




Réagissez à l'article

20 réactions à cet article    


  • nono le simplet 3 août 2018 13:55
    rien compris


    • 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 smiley


    • Aita Pea Pea Aita Pea Pea 4 août 2018 03:57

      @nono le simplet

      Pour comprendre faut pioncer un peu ...tchusss ...


    • Jean Nemard poinquare 3 août 2018 14:03

      j’ai pas lu parce que j’aurais pas compris ..


      • joelim joelim 3 août 2018 15:33

        Moi j’ai pas compris parce que j’ai pas lu.


      • Destouches_ 3 août 2018 14:06
        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.


        • Attilax Attilax 3 août 2018 14:49
          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...

          • Alren Alren 3 août 2018 19:45
            @Attilax

            Trè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.

          • gardiole 3 août 2018 18:51

            A 20 ans, Évariste Galois était un génie, lui aussi, en maths. Mais ce c... s’est fait tuer en duel.


            • jjwaDal jjwaDal 3 août 2018 19:02

              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é...


              • Paul Leleu 4 août 2018 21:25

                @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. 

              • Elric Menescire Elric Menescire 3 août 2018 20:30

                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...



                • Giordano Bruno - Non vacciné Giordano Bruno 4 août 2018 10:25

                  Pourquoi utiliser le mot anglais « computer » ?


                  • Doume65 4 août 2018 17:22

                    @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.

                  • Giordano Bruno - Non vacciné Giordano Bruno 4 août 2018 18:42

                    @Doume65
                    Pourquoi ne pas utiliser le mot « calculateur » ?


                  • Giordano Bruno - Non vacciné Giordano Bruno 4 août 2018 10:30

                    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.


                    • Doume65 4 août 2018 17:16
                      « 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.

                      • Doume65 4 août 2018 21:22
                        « 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.

                        • kalagan75 5 août 2018 18:25

                          pour résoudre un problème, il faut le coder en algorithme


                          qu’est-ce que ce charabia ? 

                          • Ruut Ruut 6 septembre 2018 15:50

                            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



Publicité



Les thématiques de l'article


Palmarès



Publicité