Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Chroniqueur Actualités

    Homme Profil pro
    Rédacteur technique
    Inscrit en
    mars 2017
    Messages
    714
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Madagascar

    Informations professionnelles :
    Activité : Rédacteur technique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2017
    Messages : 714
    Points : 20 479
    Points
    20 479

    Par défaut À 18 ans, il montre qu’un algorithme classique peut être aussi performant qu’un algorithme quantique

    À 18 ans, il montre qu’un algorithme classique peut être aussi performant qu’un algorithme quantique
    Et relance le débat sur la suprématie quantique

    Ewin Tang, jeune diplômé en mathématiques et en informatique de l’Université du Texas (Austin), n’a que 18 ans. Mais il est déjà connu pour ses travaux sur les algorithmes. Il est en passe de démontrer que les ordinateurs ordinaires sont capables de résoudre un problème informatique important, qui jusque-là était considéré comme hors de leur portée, avec des performances potentiellement comparables à celles d’un ordinateur quantique.

    Ce problème concernait les algorithmes de filtrage et de recommandation qui sont en général utilisés par les plateformes de vente en ligne comme Amazon, eBay ou Netflix afin de déterminer et suggérer aux consommateurs des produits qu’ils sont susceptibles d’apprécier en se basant sur leurs choix antérieurs et sur ceux des autres clients ou groupes de personnes.

    En 2016, Iordanis Kerenidis et Anupam Prakash, deux chercheurs en informatique, ont publié un algorithme quantique qui résolvait le problème de la recommandation de façon exponentiellement plus rapide que tous les algorithmes classiques connus. De ce fait, les informaticiens considéraient ce problème comme l’un des meilleurs cas justifiant la théorie de la suprématie quantique attestant que pour la résolution de problèmes bien spécifiques, il peut être plus efficace, voire même indispensable, de disposer d’un système de calcul quantique, plutôt que d’un ordinateur traditionnel.

    Mathématiquement, il existe de nombreuses manières de déterminer les utilisateurs les plus proches et de prédire des notes. La représentation usuelle repose sur une matrice sur laquelle chaque ligne correspond à un utilisateur et chaque colonne à un produit. En outre, chaque case de la matrice de coordonnées (i, j) contient la note que l’utilisateur « i » a attribué à l’objet « j ».

    Nom : 2.jpg
Affichages : 15296
Taille : 11,9 Ko

    Au lieu de remplir toute la matrice et d’identifier le meilleur produit à recommander, Kerenidis et Prakash ont développé un moyen de classer les utilisateurs dans un petit nombre de catégories (préfèrent-ils ceci ou cela ?) et d’échantillonner les données existantes afin de générer une recommandation suffisamment bonne.

    Kerenidis et Prakash ont certes démontré la suprématie quantique dans le cadre de la résolution du problème de recommandation, ils n’ont cependant pas prouvé qu’un algorithme classique tout aussi performant ne pouvait exister.

    Au printemps 2017, Tang a suivi un cours sur l’informatique quantique dispensé par Scott Aaronson, éminent chercheur en informatique quantique. Ce dernier a fini par devenir le conseiller de Tang sur un projet de recherche indépendant qui tournait autour des algorithmes de recommandation. Dans le cadre de ce projet, ils se sont donné pour mission d’appuyer les résultats obtenus par Kerenidis et Prakash en démontrant de leur côté qu’il n’existe pas d’algorithme de recommandation classique qui pourrait être aussi performant que son homologue quantique.

    Malgré son scepticisme au départ, Tang a commencé à penser qu'un tel algorithme était possible après tout : « J’ai commencé à croire qu’il existait un algorithme classique rapide, mais je ne pouvais pas vraiment le prouver parce que Scott semblait penser qu’il n’y en avait pas, et qu’il avait le dernier mot », a dit Tang. Il s’est ensuite employé à démontrer son point de vue à Aaronson qui a fini par le soutenir dans son entreprise.

    Nom : 0.jpg
Affichages : 15552
Taille : 32,1 Ko

    L’algorithme classique élaboré par Tang qui offrait des performances comparables à son homologue quantique était directement inspiré de l’algorithme quantique mis au point par Kerenidis et Prakash deux ans plus tôt. Tang a brillamment montré que la technique d’échantillonnage quantique utilisée par ses prédécesseurs pouvait être reproduite dans un cadre classique.

    Ces deux algorithmes fonctionnent en temps polylogarithmique, le temps de calcul proportionnel au logarithme des caractéristiques comme le nombre d’utilisateurs et de produits dans l’ensemble des données, et sont exponentiellement plus rapide que tous les algorithmes classiques antérieurement connus.

    Lors d’un atelier sur l’informatique quantique organisé à l’Université de Californie, à Berkeley, en juin dernier, Aaronson a introduit Tang et les résultats de ses travaux auprès d’éminents chercheurs qui participaient à l’évènement, y compris Kerenidis et Prakash. Tang a d’abord présenté son algorithme de manière informelle dans les jours suivant la fin de la conférence officielle. Les 18 et 19 juin, il a donné deux conférences, tout en répondant aux questions du public. Un consensus s’est finalement dégagé : l’algorithme classique de Tang semblait correct et fait désormais l’objet d’un examen formel par les pairs avant sa publication.

    L’expérience de Tang est une preuve supplémentaire de l’interaction fructueuse entre l’étude des algorithmes quantiques et classiques. Elle encourage l’idée selon laquelle le fossé séparant ces deux univers n’est peut-être pas aussi grand qu’il n'y parait.

    Source : Quanta Magazine, Cornell University Library

    Et vous ?

    Qu’en pensez-vous ?

    Voir aussi

    Des chercheurs de Harvard ont créé un nouvel algorithme d'optimisation qui augmente de manière exponentielle la vitesse de calcul des ordinateurs

    Une équipe de scientifiques russo-américaine présente le premier ordinateur quantique à 51 qubits, il dépasse largement les prototypes précédents

    Une puce quantique photonique de 49 qubits et une nouvelle solution pour booster la puissance des systèmes de calcul quantique analogiques

    Chiffrement quantique : des chercheurs créent un système de distribution de clés quantiques jusqu'à dix fois plus performant que tous les précédents
    Contribuez au club : Corrections, suggestions, critiques, ... : Contactez le service news et Rédigez des actualités

  2. #2
    Membre du Club
    Profil pro
    Inscrit en
    janvier 2008
    Messages
    62
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : janvier 2008
    Messages : 62
    Points : 62
    Points
    62

    Par défaut

    Je pense qu'il faut toujours du sang frais pour faire avancer la science.
    On le voit souvent dans l'analyse, un regard extérieur est toujours différent, même si on tend à prouver que ce qu'on dit est juste, il existe d'autres pistes qui peuvent donner lieu au même résultat.
    Il y a fort à parier qu'il ira loin ce "petit"

  3. #3
    Membre éclairé Avatar de Matthieu76
    Homme Profil pro
    Consultant informatique
    Inscrit en
    mars 2013
    Messages
    513
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Consultant informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mars 2013
    Messages : 513
    Points : 743
    Points
    743

    Par défaut

    Personnellement, je ne vois toujours pas ce qu'un algorithme quantique à de plus qu'un algorithme classique.

  4. #4
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    15
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 15
    Points : 23
    Points
    23

    Par défaut

    Et les autres problématiques (diversité (pour un utilisateur, ou pour l'ensemble des utilisateurs), nouvel utilisateur, ...) ?

  5. #5
    Membre éprouvé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    octobre 2017
    Messages
    246
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Suisse

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : octobre 2017
    Messages : 246
    Points : 1 057
    Points
    1 057

    Par défaut

    Citation Envoyé par Matthieu76 Voir le message
    Personnellement, je ne vois toujours pas ce qu'un algorithme quantique à de plus qu'un algorithme classique.
    Le Buzz, mon ami... Le Buzz!

    Il va du "quantique" comme de l'intelligence artificielle (IA) ou du BlockChain... Tu peux l'appliquer à n'importe quoi, même aux couches culottes de ton petit dernier, cela ne serre pas toujours à quelque chose, mais cela fait toujours parler de toi...

  6. #6
    Membre à l'essai
    Femme Profil pro
    Développeur informatique
    Inscrit en
    mars 2017
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Santé

    Informations forums :
    Inscription : mars 2017
    Messages : 9
    Points : 14
    Points
    14

    Par défaut lol

    c'est n'importe quoi, la suprématie du calcul quantique a largement été prouver pour les énormes calcul ... mais en effet pour les petites opérations à la cons, le gain est négligeable et peut-être même qu'il n'y a pas de gain du tout, voir de la perte ...
    un peu comme en informatique avec le ++ avant ou après l'entité à incrémenter ... sur les types primitifs, il y a perte de temps mais sur les objets + importants, le gain en se passant de la copie n'est même pas discutable ...
    en effet, à l'instar de l'IA ...

    bref ce petit c** a voulu faire le buzz et vous avez marché dedans, vous avez même couru ...

  7. #7
    Membre à l'essai
    Femme Profil pro
    Développeur informatique
    Inscrit en
    mars 2017
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Santé

    Informations forums :
    Inscription : mars 2017
    Messages : 9
    Points : 14
    Points
    14

    Par défaut

    Citation Envoyé par Matthieu76 Voir le message
    Personnellement, je ne vois toujours pas ce qu'un algorithme quantique à de plus qu'un algorithme classique.
    c'est très certainement parce que la mécanique quantique n'est pas abordable pour le 1er péquenaud venu ...

  8. #8
    Membre éprouvé Avatar de onilink_
    Profil pro
    Inscrit en
    juillet 2010
    Messages
    271
    Détails du profil
    Informations personnelles :
    Âge : 27
    Localisation : France

    Informations forums :
    Inscription : juillet 2010
    Messages : 271
    Points : 1 088
    Points
    1 088

    Par défaut

    Citation Envoyé par Matthieu76 Voir le message
    Personnellement, je ne vois toujours pas ce qu'un algorithme quantique à de plus qu'un algorithme classique.
    Eh bien il s'agit d'un paradigme différent, qui permet de faire des choses différentes, tout simplement.

    Tu devrais regarder l'algorithme quantique le plus connu, l'algorithme de Shor:
    https://fr.wikipedia.org/wiki/Algorithme_de_Shor

    Alors bien sur, on peut simuler un algorithme quantique sur une machine classique, mais la différence c'est que ça va coûter très cher en performance, et n'apportera alors aucun intérêt.
    Sur un ordinateur quantique en revanche, l'algorithme de Shor permettra de factoriser des nombres bi-premiers très rapidement, avec une complexité algorithmique totalement différente de celle avec un algorithme classique.

    Citation Envoyé par Juniper62 Voir le message
    bref ce petit c** a voulu faire le buzz et vous avez marché dedans, vous avez même couru ...
    Non, c'est le titre qui est tendancieux. Cet étudiant a réussi a faire un algorithme classique aussi performant qu'un algorithme quantique pour une même tâche, ce qui est quand même très intéressant.
    Cela ne veut pas dire qu'il est possible de faire de même pour tous les algorithmes quantiques, loin de la... car si c'était le cas on aurait déjà de gros problème avec les algorithmes de chiffrement actuels (vu qu'il existe l'algorithme de Shor permettant de factoriser des gros nombres bi-premier avec une complexité algorithmique tout a fait viable... sur un ordinateur quantique).
    Des tutos de pixel art: https://twitter.com/OniMille

  9. #9
    Membre averti
    Homme Profil pro
    Développeur informatique
    Inscrit en
    avril 2013
    Messages
    94
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Bâtiment

    Informations forums :
    Inscription : avril 2013
    Messages : 94
    Points : 340
    Points
    340

    Par défaut

    Citation Envoyé par Anselme45 Voir le message
    Tu peux l'appliquer à n'importe quoi, même aux couches culottes de ton petit dernier, cela ne serre pas toujours à quelque chose
    Je t'assure que les premiers jours c'est de la matière noire. Un vrai concentré de quantique!!!



    Sinon pour la route : http://www.commitstrip.com/fr/2018/0...rule-them-all/

  10. #10
    Membre confirmé
    Profil pro
    Inscrit en
    novembre 2009
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : novembre 2009
    Messages : 313
    Points : 601
    Points
    601

    Par défaut

    Citation Envoyé par Anselme45 Voir le message
    même aux couches culottes de ton petit dernier, cela ne serre pas toujours
    De toute façon c'est mieux si les couches ne sont pas trop serrées, cela fait des marques rouges sur les hanches, sinon. Bourreau d'enfant ;-)

  11. #11
    Membre confirmé
    Profil pro
    Inscrit en
    novembre 2009
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : novembre 2009
    Messages : 313
    Points : 601
    Points
    601

    Par défaut

    Citation Envoyé par Juniper62 Voir le message
    bref ce petit c** a voulu faire le buzz et vous avez marché dedans, vous avez même couru ...
    Clair. Heu t'es qui exactement pour savoir que ce diplomé en math et info à 18 ans est un petit con.

  12. #12
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    septembre 2013
    Messages
    61
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : septembre 2013
    Messages : 61
    Points : 188
    Points
    188

    Par défaut

    Le fait est que le titre est beaucoup trop tendancieux, similaire a ce qu'on pouvais trouver parfois du style "un génie de 10 ans prouve que la théorie d’Einstein est fausse". En général on se rend compte que c'est très fumeux et bidon mais ça fait des vues/cliques/mag acheté etc.

  13. #13
    Membre averti Avatar de tpericard
    Homme Profil pro
    Ingénieur validation
    Inscrit en
    octobre 2006
    Messages
    72
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Ingénieur validation
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : octobre 2006
    Messages : 72
    Points : 313
    Points
    313

    Par défaut

    Hello,

    Une excellente introduction à l'information quantique
    http://dept-info.labri.fr/~ges/ENSEI...op_calculq.pdf

    Bonne lecture

  14. #14
    Expert éminent

    Homme Profil pro
    Développeur .NET
    Inscrit en
    janvier 2012
    Messages
    4 371
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 62
    Localisation : Canada

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : Finance

    Informations forums :
    Inscription : janvier 2012
    Messages : 4 371
    Points : 9 041
    Points
    9 041
    Billets dans le blog
    27

    Par défaut

    Citation Envoyé par Juniper62 Voir le message
    bref ce petit c** a voulu faire le buzz et vous avez marché dedans, vous avez même couru ...
    Quand on est diplômé d'université à 18 ans, on est particulièrement doué. Parce qu'avant d'accéder à l'université en Amérique du Nord, il faut normalement au moins 12 ans d'études. (14 ans au Québec.)

    Donc, c'est plutôt (1/petit c**)
    À ma connaissance, le seul personnage qui a été diagnostiqué comme étant allergique au mot effort. c'est Gaston Lagaffe.

    Ô Saint Excel, Grand Dieu de l'Inutile.

    Excel n'a jamais été, n'est pas et ne sera jamais un SGBD, c'est pour cela que Excel s'appelle Excel et ne s'appelle pas Access junior.

  15. #15
    Membre actif Avatar de shadypierre
    Profil pro
    Inscrit en
    février 2009
    Messages
    273
    Détails du profil
    Informations personnelles :
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : février 2009
    Messages : 273
    Points : 263
    Points
    263

    Par défaut

    Citation Envoyé par Juniper62 Voir le message
    c'est très certainement parce que la mécanique quantique n'est pas abordable pour le 1er péquenaud venu ...
    Il faut tout de même se sentir bien mal dans sa peau pour pondre ce genre de message

  16. #16
    Membre régulier Avatar de Zardas
    Homme Profil pro
    Étudiant
    Inscrit en
    juillet 2018
    Messages
    18
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : juillet 2018
    Messages : 18
    Points : 76
    Points
    76

    Par défaut

    Il n'y aurait pas une emote pop-corn ici ? Parce que ce serait adapté

  17. #17
    Membre averti
    Homme Profil pro
    Programmeur du dimanche
    Inscrit en
    août 2017
    Messages
    136
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Programmeur du dimanche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2017
    Messages : 136
    Points : 449
    Points
    449

    Par défaut

    Citation Envoyé par Matthieu76 Voir le message
    Personnellement, je ne vois toujours pas ce qu'un algorithme quantique à de plus qu'un algorithme classique.
    Moi non plus. Mais j'ai conscience que c'est parce que je ne veux pas faire l'effort de comprendre les algos quantiques.

  18. #18
    Membre éclairé Avatar de 4sStylZ
    Homme Profil pro
    Null
    Inscrit en
    novembre 2011
    Messages
    262
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Null
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : novembre 2011
    Messages : 262
    Points : 804
    Points
    804

    Par défaut

    Je trouve même pas ça tendancieux pour une fois. Le titre est clair c’est « un algorithme classique peut être aussi performant qu’un algo quantique » ce n’est pas un algo classique qui est plus rapide que l’ensemble des algos quantique…

    Rien ne sous entend que ce ne soit pas un cas singulier.

    Quant au reste, bravo au petit jeune qui a apporté bien plus que les jaloux ici haha.

  19. #19
    Membre chevronné
    Homme Profil pro
    Consultant Ingenierie mécanique
    Inscrit en
    mars 2006
    Messages
    998
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Consultant Ingenierie mécanique
    Secteur : Transports

    Informations forums :
    Inscription : mars 2006
    Messages : 998
    Points : 2 147
    Points
    2 147

    Par défaut

    il ne savait pas que c'était impossible et il l'a fait ! j'adore cette phrase et c'est de contexte

  20. #20
    Membre chevronné
    Homme Profil pro
    Consultant Ingenierie mécanique
    Inscrit en
    mars 2006
    Messages
    998
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Consultant Ingenierie mécanique
    Secteur : Transports

    Informations forums :
    Inscription : mars 2006
    Messages : 998
    Points : 2 147
    Points
    2 147

    Par défaut

    Citation Envoyé par onilink_ Voir le message
    Eh bien il s'agit d'un paradigme différent, qui permet de faire des choses différentes, tout simplement.

    Tu devrais regarder l'algorithme quantique le plus connu, l'algorithme de Shor:
    https://fr.wikipedia.org/wiki/Algorithme_de_Shor

    Alors bien sur, on peut simuler un algorithme quantique sur une machine classique, mais la différence c'est que ça va coûter très cher en performance, et n'apportera alors aucun intérêt.
    Sur un ordinateur quantique en revanche, l'algorithme de Shor permettra de factoriser des nombres bi-premiers très rapidement, avec une complexité algorithmique totalement différente de celle avec un algorithme classique.



    Non, c'est le titre qui est tendancieux. Cet étudiant a réussi a faire un algorithme classique aussi performant qu'un algorithme quantique pour une même tâche, ce qui est quand même très intéressant.
    Cela ne veut pas dire qu'il est possible de faire de même pour tous les algorithmes quantiques, loin de la... car si c'était le cas on aurait déjà de gros problème avec les algorithmes de chiffrement actuels (vu qu'il existe l'algorithme de Shor permettant de factoriser des gros nombres bi-premier avec une complexité algorithmique tout a fait viable... sur un ordinateur quantique).
    ah ou l’algorithme de shor, c'est quand tu viens de dire une bêtise et que du coup tu shor ? ok je shor

    Citation Envoyé par Juniper62 Voir le message
    c'est n'importe quoi, la suprématie du calcul quantique a largement été prouver pour les énormes calcul ... mais en effet pour les petites opérations à la cons, le gain est négligeable et peut-être même qu'il n'y a pas de gain du tout, voir de la perte ...
    un peu comme en informatique avec le ++ avant ou après l'entité à incrémenter ... sur les types primitifs, il y a perte de temps mais sur les objets + importants, le gain en se passant de la copie n'est même pas discutable ...
    en effet, à l'instar de l'IA ...

    bref ce petit c** a voulu faire le buzz et vous avez marché dedans, vous avez même couru ...
    Ah bon quand tu fait ++i ou i++, ca demande pas un registre temporaire en asm ? ca demande pas la mème chose que i+=1 ?
    si tu as une source qui en parles j'aimerais en apprendre plus. merci

Discussions similaires

  1. Les 4 tendances qui changeront (peut-être) la BI dans les trois ans à venir, selon Gartner
    Par Gordon Fowler dans le forum Forum général Business Intelligence
    Réponses: 4
    Dernier message: 14/01/2011, 15h13
  2. 2 ans XP, c'est le moment de changer (peut être)
    Par harry85 dans le forum Salaires
    Réponses: 6
    Dernier message: 02/06/2010, 15h01
  3. Réponses: 2
    Dernier message: 10/03/2004, 19h52
  4. question (peut-être idiote) sur les vues
    Par LadyArwen dans le forum MS SQL-Server
    Réponses: 3
    Dernier message: 26/03/2003, 11h35

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo