1. #1
    Chroniqueur Actualités

    Homme Profil pro
    Rédacteur technique
    Inscrit en
    mars 2017
    Messages
    565
    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 : 565
    Points : 15 126
    Points
    15 126

    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 : 14072
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 : 14269
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
    53
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : janvier 2008
    Messages : 53
    Points : 64
    Points
    64

    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 confirmé Avatar de Matthieu76
    Homme Profil pro
    Consultant informatique
    Inscrit en
    mars 2013
    Messages
    460
    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 : 460
    Points : 619
    Points
    619

    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 : 22
    Points
    22

    Par défaut

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

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

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : octobre 2017
    Messages : 150
    Points : 673
    Points
    673

    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 éclairé Avatar de onilink_
    Profil pro
    Inscrit en
    juillet 2010
    Messages
    195
    Détails du profil
    Informations personnelles :
    Âge : 26
    Localisation : France

    Informations forums :
    Inscription : juillet 2010
    Messages : 195
    Points : 700
    Points
    700

    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
    89
    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 : 89
    Points : 319
    Points
    319

    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
    295
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : novembre 2009
    Messages : 295
    Points : 560
    Points
    560

    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
    295
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : novembre 2009
    Messages : 295
    Points : 560
    Points
    560

    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 régulier
    Homme Profil pro
    Étudiant
    Inscrit en
    septembre 2013
    Messages
    37
    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 : 37
    Points : 116
    Points
    116

    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 actif Avatar de tpericard
    Homme Profil pro
    Ingénieur validation
    Inscrit en
    octobre 2006
    Messages
    69
    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 : 69
    Points : 293
    Points
    293

    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 299
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 61
    Localisation : Canada

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

    Informations forums :
    Inscription : janvier 2012
    Messages : 4 299
    Points : 8 990
    Points
    8 990
    Billets dans le blog
    22

    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.

    À force de vouloir considérer les utilisateurs comme des imbéciles patentés, on risque de se mettre dans le trouble.

    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
    17
    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 : 17
    Points : 75
    Points
    75

    Par défaut

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

  17. #17
    Membre actif
    Homme Profil pro
    Programmeur du dimanche
    Inscrit en
    août 2017
    Messages
    84
    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 : 84
    Points : 299
    Points
    299

    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
    245
    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 : 245
    Points : 705
    Points
    705

    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
    922
    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 : 922
    Points : 1 997
    Points
    1 997

    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
    922
    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 : 922
    Points : 1 997
    Points
    1 997

    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, 14h13
  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, 14h01
  3. Réponses: 2
    Dernier message: 10/03/2004, 18h52
  4. question (peut-être idiote) sur les vues
    Par LadyArwen dans le forum MS SQL-Server
    Réponses: 3
    Dernier message: 26/03/2003, 10h35

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