IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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
    Expert éminent sénior

    Homme Profil pro
    Rédacteur technique
    Inscrit en
    Mars 2017
    Messages
    1 177
    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 : 1 177
    Points : 78 774
    Points
    78 774
    Par défaut IBM vient de prouver que les ordinateurs quantiques peuvent faire des choses impossibles
    IBM vient de prouver que les ordinateurs quantiques peuvent faire des choses impossibles
    Pour les ordinateurs classiques

    Une équipe de chercheurs d’IBM, de l’Université de Waterloo et de l’Université technique de Munich (UTM) a récemment publié les résultats d’une expérience prouvant qu’un ordinateur quantique peut faire des choses qui ne sont pas à la portée d’un ordinateur classique. Leurs conclusions viennent par la même occasion conforter la théorie de la suprématie quantique.

    Nom : 1.jpg
Affichages : 33614
Taille : 30,3 Ko

    De nombreuses recherches ont permis, au cours des deux dernières décennies, de mettre en exergue l’énorme potentiel de l’informatique quantique par rapport aux systèmes classiques, sans toutefois parvenir à démontrer la suprématie quantique. Pour rappel, cette théorie relative à la supériorité des systèmes de calcul quantiques sur leurs homologues classiques suggère que l’informatique quantique permettrait d’effectuer plus rapidement des opérations qui prennent encore trop de temps ou qu’il n’est pas possible de traiter sur un système de calcul classique.

    Un ordinateur quantique utilise les propriétés quantiques de la matière, telles que la superposition et l’intrication afin d’effectuer des opérations sur des données. Il fonctionne grâce à des bits quantiques ou qubits qui sont considérés comme l’unité élémentaire d’information quantique : le qubit est pour l’ordinateur quantique l’équivalent du bit de l’ordinateur classique. L’état quantique des qubits peut posséder plusieurs valeurs et en théorie, le niveau de performance d’un système de calcul quantique augmente de façon exponentielle à mesure que le nombre de qubits qu’il peut manipuler croit.

    Malheureusement, les ordinateurs quantiques sont actuellement limités à cause de leur nombre de qubits (un indicateur de leur puissance) et de leur sensibilité au phénomène de « décohérence » (un indicateur de leur stabilité) habituellement mesuré en temps de cohérence et qui désigne le passage d’un état non enchevêtré à un état enchevêtré de la mécanique quantique. Leurs performances sont, en outre, tributaires du procédé qui a permis de fabriquer les circuits du processeur quantique qu’ils embarquent, de leur architecture générale et des techniques de correction d’erreurs qui y sont implémentées.

    Le temps de cohérence correspond plus précisément à la durée moyenne de temps pendant laquelle un qubit reste dans un état quantique de superposition avant que les influences environnementales ne le ramènent à 1 ou à 0. Ce court laps de temps pendant lequel les qubits existent avant de devenir chaotiques est une caractéristique intrinsèque clé de chaque système de calcul quantique influant de manière significative sur le temps qu’il faut à l’ordinateur quantique pour compléter ses calculs.

    À titre d’exemple, le temps de cohérence relevé sur les différents processeurs quantiques d’IBM est respectivement de 50, 47 et 90 microsecondes sur ses machines de calcul quantique à 5, 16 et 50 qubits. Il faut signaler qu’un processeur de 50 qubits ne sera significativement plus performant qu’un processeur de 20 qubits qu’à condition qu’ils disposent tous les deux de qubits affichant des niveaux de performance identiques (temps de cohérence similaire par exemple), ce qui n’est pas le cas pour l’instant. De tels temps de cohérence ne permettent d’effectuer qu’un nombre relativement réduit d’opérations actuellement.

    Parce que chaque porte ou la complétion d’une opération appliquée à un qubit nécessite un certain temps, il n’est possible d’effectuer qu’un nombre limité d’opérations avant d’atteindre la limite de temps de cohérence sur une machine quantique. Le nombre d’opérations maximal qu’il est possible d’effectuer renvoi à la notion de « profondeur » et la profondeur totale d’un circuit quantique correspond au minimum de toutes les profondeurs par qubit. Les systèmes quantiques actuels sont considérés comme superficiels de ce point de vue.

    Nom : 0.jpg
Affichages : 19109
Taille : 37,5 Ko

    Dans un article publié récemment dans la revue Science, les chercheurs Sergey Bravyi, David Gosset, Robert Kœnig révèlent qu’ils ont développé une preuve mathématique qui, dans des cas spécifiques, illustre de façon indéniable les avantages inhérents à l’usage d’un algorithme informatique quantique par rapport à son homologue classique.

    Ils ont montré que, pour ces cas précis, l’algorithme quantique exploité sur un ordinateur quantique avec une profondeur de circuit donnée et constante permet de résoudre le problème en un nombre fixe d’étapes, quel que soit le nombre de valeurs ajoutées, alors qu’avec un ordinateur classique, plus on ajoute de valeurs, plus il faut d’étapes [et donc de temps] pour résoudre l’opération.


    En d’autres termes, ils ont établi qu’à une profondeur de circuit donnée et constante, un système de calcul quantique est en mesure de surpasser un système de calcul classique pour la résolution d’un même problème, même en augmentant le niveau de complexité de ce dernier :

    « Nous démontrons que les circuits quantiques à profondeur constante sont plus puissants que leurs équivalents classiques. Pour ce faire, nous introduisons une variante non oraculaire du problème de Bernstein-Vazirani que nous présentons comme le problème de la fonction linéaire cachée en 2D, dont un exemple est spécifié par une forme quadratique “q” qui met en correspondance les chaines de “n” bits avec les entiers modulo quatre, afin d’identifier une fonction booléenne linéaire qui décrit l’action de “q” sur certains sous-ensembles de n-bits.

    Nous prouvons que tout circuit probabiliste classique composé de portes en éventail bornées qui résout le problème de la fonction linéaire cachée en 2D avec une probabilité élevée doit avoir une profondeur logarithmique en n. En revanche, nous montrons que ce problème peut être résolu avec certitude par un circuit quantique à profondeur constante composé de portes à un et deux bits agissant localement sur une grille à deux dimensions », ont-ils expliqué.

    Cette découverte « donne un aperçu de ce qui rend un ordinateur quantique plus puissant », ont-ils déclaré, avant d’ajouter : « nous espérons qu’à l’avenir, elle conduira à des algorithmes plus pratiques et plus utiles ». Ces algorithmes qui restent à développer ne seront pas nécessairement conçus pour les systèmes quantiques, mais pourraient plutôt profiter à des systèmes hybrides classiques-quantiques.

    Source : Étude (PDF), IBM, Science

    Et vous ?

    Qu’en pensez-vous ?

    Voir aussi

    Google confirme son intention de présenter le premier ordinateur quantique de 49 qubits au monde avant la fin de cette année
    IBM affiche son intention de commercialiser des systèmes informatiques quantiques universels via sa plateforme cloud
    IBM réalise une percée technologique importante pour propulser l'adoption des ordinateurs quantiques avec ses travaux sur l'analyse des molécules
    La Chine dévoile un système quantique de 18 qubits qui exploite 3 degrés de liberté de 6 photons et aurait atteint un niveau d'intrication maximal
    Contribuez au club : Corrections, suggestions, critiques, ... : Contactez le service news et Rédigez des actualités

  2. #2
    Invité
    Invité(e)
    Par défaut
    Qu’en pensez-vous ?
    Que je me sens vieux et largué d'un coup d'un seul

  3. #3
    Expert éminent sénior

    Avatar de François DORIN
    Homme Profil pro
    Consultant informatique
    Inscrit en
    Juillet 2016
    Messages
    2 757
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Charente Maritime (Poitou Charente)

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

    Informations forums :
    Inscription : Juillet 2016
    Messages : 2 757
    Points : 10 695
    Points
    10 695
    Billets dans le blog
    21
    Par défaut
    « Nous démontrons que les circuits quantiques à profondeur constante sont plus puissants que leurs équivalents classiques. Pour ce faire, nous introduisons une variante non oraculaire du problème de Bernstein-Vazirani que nous présentons comme le problème de la fonction linéaire cachée en 2D, dont un exemple est spécifié par une forme quadratique “q” qui met en correspondance les chaines de “n” bits avec les entiers modulo quatre, afin d’identifier une fonction booléenne linéaire qui décrit l’action de “q” sur certains sous-ensembles de n-bits.
    C'est pas faux !
    François DORIN
    Consultant informatique : conception, modélisation, développement (C#/.Net et SQL Server)
    Site internet | Profils Viadéo & LinkedIn
    ---------
    Page de cours : fdorin.developpez.com
    ---------
    N'oubliez pas de consulter la FAQ C# ainsi que les cours et tutoriels

  4. #4
    Expert éminent
    Avatar de transgohan
    Homme Profil pro
    Développeur Temps réel Embarqué
    Inscrit en
    Janvier 2011
    Messages
    3 146
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Maine et Loire (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur Temps réel Embarqué

    Informations forums :
    Inscription : Janvier 2011
    Messages : 3 146
    Points : 9 386
    Points
    9 386
    Par défaut
    Au début je me suis dit que c'était une news intéressante !
    Et puis en fait non... Elle est tellement imbitable qu'on comprend rien.

    « Toujours se souvenir que la majorité des ennuis viennent de l'espace occupé entre la chaise et l'écran de l'ordinateur. »
    « Le watchdog aboie, les tests passent »

  5. #5
    Membre actif
    Homme Profil pro
    Développeur .NET
    Inscrit en
    Août 2015
    Messages
    45
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2015
    Messages : 45
    Points : 221
    Points
    221
    Par défaut
    C'est pas faux !
    Nan !? Tu sais pas ce que veux dire "démontrer" ???



  6. #6
    Membre confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2011
    Messages
    271
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Italie

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2011
    Messages : 271
    Points : 491
    Points
    491
    Par défaut
    Est-ce que d'un algorithme quantique on peut arriver a trouver un algorithme optimisé qui fonctionne sur une machine classique?

  7. #7
    Membre émérite Avatar de onilink_
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    597
    Détails du profil
    Informations personnelles :
    Âge : 32
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 597
    Points : 2 439
    Points
    2 439
    Par défaut
    Citation Envoyé par fab256 Voir le message
    Est-ce que d'un algorithme quantique on peut arriver a trouver un algorithme optimisé qui fonctionne sur une machine classique?
    Pas sur d'avoir compris ta question mais:
    - certains algorithmes quantiques que l'ont pensait avant plus rapides ont en fait des équivalents sur des machines classiques (donc des algorithmes classiques aussi rapides), voir ce post
    - un algorithme quantique simulé sur une machine classique sera très très lent, et donc a part pour vérifier théoriquement certaines choses, cela n'a aucun intérêt au niveau performances, voir quantumplayground
    Circuits intégrés mis à nu: https://twitter.com/TICS_Game

  8. #8
    Membre extrêmement actif
    Avatar de benjani13
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Février 2010
    Messages
    615
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Consultant en sécurité

    Informations forums :
    Inscription : Février 2010
    Messages : 615
    Points : 2 824
    Points
    2 824
    Par défaut
    Je vous conseille fortement les cours vidéos de Michael Nielsen : https://www.youtube.com/playlist?lis...26E60FD05B44E4

    Vous comprendrez pas plus l'article mais c'est une très bonne intro à l’informatique quantique.

  9. #9
    Membre émérite Avatar de nuke_y
    Profil pro
    Indépendant en analyse de données
    Inscrit en
    Mai 2004
    Messages
    2 076
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Indépendant en analyse de données

    Informations forums :
    Inscription : Mai 2004
    Messages : 2 076
    Points : 2 328
    Points
    2 328
    Par défaut
    Moi je serais curieux de savoir l'apport réel d'IBM dans ce sujet. A chaque fois que j'ai creusé un article de ce genre ça s'est terminé par le fait qu'IBM avait mis des machines, voire seulement des logiciels, à la disposition des chercheurs mais pas plus.
    Il vaut mieux monopoliser son intelligence sur des bêtises que sa bêtise sur des choses intelligentes.

  10. #10
    Membre confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2011
    Messages
    271
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Italie

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2011
    Messages : 271
    Points : 491
    Points
    491
    Par défaut
    @onilink_
    Citation Envoyé par onilink_
    Est-ce que d'un algorithme quantique on peut arriver a trouver un algorithme optimisé qui fonctionne sur une machine classique?
    Pas sur d'avoir compris ta question mais:
    - certains algorithmes quantiques que l'ont pensait avant plus rapides ont en fait des équivalents sur des machines classiques (donc des algorithmes classiques aussi rapides), voir ce post
    - un algorithme quantique simulé sur une machine classique sera très très lent, et donc a part pour vérifier théoriquement certaines choses, cela n'a aucun intérêt au niveau performances, voir quantumplayground
    Exactement, je parle de la première idée, c'est a dire s'inspirer d'un algorithme quantique pour réaliser un algorithme classique optimisé comme la fait Tang.

  11. #11
    Membre extrêmement actif
    Homme Profil pro
    Graphic Programmer
    Inscrit en
    Mars 2006
    Messages
    1 537
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Graphic Programmer
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2006
    Messages : 1 537
    Points : 3 909
    Points
    3 909
    Par défaut
    vu que les ordinateurs quantique ne savent pas tous faire. ils sont très bon pour certain type de taches mais pas pour d'autres. mème s'il sont époustouflants dans les taches qu'ils gèrent pourquoi parler de suprématie quantique.
    (comme un gars autiste aspeger comparé a un gars normal avec une intelligence toute relative )
    suprématie voudrai dire que les pc classiques sont obsolètes... ce n'est pas le cas

  12. #12
    Membre extrêmement actif
    Avatar de benjani13
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Février 2010
    Messages
    615
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Consultant en sécurité

    Informations forums :
    Inscription : Février 2010
    Messages : 615
    Points : 2 824
    Points
    2 824
    Par défaut
    Citation Envoyé par fab256 Voir le message
    Exactement, je parle de la première idée, c'est a dire s'inspirer d'un algorithme quantique pour réaliser un algorithme classique optimisé comme la fait Tang.
    C'est probable que ça crée des approches différentes à un problème qui pourront aider à créer une nouvel algorithme sur machines classiques. Mais concrètement, je n'ai pas l'impression qu'il puisse avoir de conversion d'un algo quantique en un algo classique.

    Pour revenir sur la news, de ce que j'ai compris des divers sources cités c'est que pour certaines classes de problèmes il a été démontré mathématiquement qu'il existera toujours un algo quantique qui sera plus efficace. Jusque là on "savait" qu'un algo quantique peut être meilleur, mais qu'il peut être théoriquement rattrapé par un algo classique si quelqu'un d'assez ingénieux le met au point. Leur article démontre, encore une fois si j'ai compris le résumé, que pour certains problèmes l'algo quantique sera toujours meilleur.

  13. #13
    Membre chevronné

    Profil pro
    Chef de Projet / Développeur
    Inscrit en
    Juin 2002
    Messages
    598
    Détails du profil
    Informations personnelles :
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Chef de Projet / Développeur
    Secteur : Santé

    Informations forums :
    Inscription : Juin 2002
    Messages : 598
    Points : 2 016
    Points
    2 016
    Par défaut
    A chaque fois qu'il est questions de qubits, j'ai l'impression qu'il est uniquement question de l'unité de traitement.
    Mais sans entrées/sorties une unité de traitement n'est rien.

    Dans la pratique, les "processeur" quantiques ne risque-t-ils pas de se heurter au goulot d’étrangement que sont les E/S forcement plus classiques ?
    --
    vanquish

  14. #14
    Membre expert

    Profil pro
    activité : oui
    Inscrit en
    Janvier 2014
    Messages
    1 260
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : activité : oui

    Informations forums :
    Inscription : Janvier 2014
    Messages : 1 260
    Points : 3 402
    Points
    3 402
    Par défaut
    Citation Envoyé par fab256 Voir le message
    Est-ce que d'un algorithme quantique on peut arriver a trouver un algorithme optimisé qui fonctionne sur une machine classique?
    Parfaitement, l'algorithme quantique n'est qu'une méthode pour calculer... mais définir un algorithme quantique à même d'optimiser un autre algorithme (quantique ou non) est une tâche très complexe... c'est le nerf de la guerre des compilateurs.

    Citation Envoyé par Christian Olivier Voir le message
    IBM vient de prouver que les ordinateurs quantiques peuvent faire des choses impossibles Pour les ordinateurs classiques
    (...)
    En d’autres termes, ils ont établi qu’à une profondeur de circuit donnée et constante, un système de calcul quantique est en mesure de surpasser un système de calcul classique pour la résolution d’un même problème, même en augmentant le niveau de complexité de ce dernier.
    ...est un titre assez puta-clics, les mathématiques opérants sur l'informatique quantique et l'informatique booléenne sont fondamentalement identique, chacun des deux mondes présentant des facilités différentes en fonction des contextes. Bref il est simplement question de paradigmes présentant des difficultés /complexités par rapport à un autre, et non une incompatibilité.


    Qu’en pensez-vous ?
    Citation Envoyé par Christian Olivier Voir le message
    Nous prouvons que tout circuit probabiliste classique (...) qui résout le problème (...) avec une probabilité élevée doit avoir une profondeur logarithmique en n. En revanche, nous montrons que ce problème peut être résolu avec certitude par un circuit quantique à profondeur constante (...)
    Si on résume : ils montrent que le problème peut être résolu de manière absolu en informatique quantique, alors qu'en informatique booléenne, à l'aide d'algorithme probabilistes, il n'est possible de le résoudre que statistiquement. Et qu'en est-il quand il est résolu par des algorithme non probabilistes ?
    On appel ça un biais de présentation, c'est courant, et majoritairement involontaire. ^^'


    Citation Envoyé par Christian Olivier Voir le message
    (...) prouvant qu’un ordinateur quantique peut faire des choses qui ne sont pas à la portée d’un ordinateur classique. (...) conforter la théorie de la suprématie quantique. (...) cette théorie relative à la supériorité des systèmes de calcul quantiques sur leurs homologues classiques suggère que l’informatique quantique permettrait d’effectuer plus rapidement des opérations qui prennent encore trop de temps ou qu’il n’est pas possible de traiter sur un système de calcul classique. (...) ils ont développé une preuve mathématique qui, dans des cas spécifiques, illustre de façon indéniable les avantages inhérents (...) à son homologue classique. (...) pour ces cas précis, l’algorithme quantique exploité (...) permet de résoudre le problème en un nombre fixe d’étapes, quel que soit le nombre de valeurs (...)
    A ma connaissance, il n'y a pas de problèmes mathématiques qui soient à la fois formulable en langage mathématique concret, et pas formulable en langage de programmation (parmi tout ceux disponibles). Chaque fois qu'il est dit en informatique qu'il n'est pas possible de le calculer, induit implicitement que "il n'y a pas suffisamment de temps pour le calculer".

    comme les ordinateurs classiques, ils sont soumis à des erreurs, des instabilités, des latences d'opérations... leur puissance globale dépend donc :
    - [domaine quantique] ( [équivalent dans le domaine booléen] )
    - de la taille du registre de Qbit (= taille du cache L1 CPU)
    - du temps par opération (= fréquence d'horloge + latences)
    - de la stabilité (= rafraîchissement des cellules mémoires de la RAM), autrement dit, problème de décohérence, de temps total disponible pour calculer
    - de la profondeur (= la capacité de l'onduleur qui alimente la machine), nombre d’opérations maximal qu’il est possible d’effectuer
    - de la fiabilité (= CRC en général et ECC en RAM), détecter et rectifier les erreurs de manière statistique (donc pas absolument fiable, mais statistiquement fiable)


    NB : de la même manière que CPU et GPU se différencient essentiellement sur le parallélisme et la polyvalence des calculs, l'informatique quantique possède également des architectures différentes qui présentent toutes une différence intrinsèque avec l'informatique booléenne :flèche: du parallélisme sur une même entrée
    plusieurs calculs peuvent opérer en parallèle, mais un seul résultat en ressort (c'est la réduction du paquet d'onde). si le GPU est plus puissant pour les calculs graphique, il est moins polyvalent que le CPU ...le "QPU", lui, est plus puissant que le GPU, mais encore moins polyvalent. Le QPU est notamment plus efficace dès lors qu'il est question de parcourir /balayer, dès qu'il est question de vision global d'une même chose.
    Ce parallélisme massif est illusoire, car il ne renvoi qu'un seul résultat, et qui se doit d'être pertinent en considération des opérations traités. De plus, de même qu'un CPU et un GPU sont différentes architectures booléennes, il existent différents types d'ordinateurs quantiques, certains sont généraux (à l'image d'un CPU), d'autres dédiés à la résolution d'un problème spécifique (ex: D-Wave).

    Tout ce qui concentre les améliorations converge vers : combien de porte logique est-on capable d'appliquer au registre de Qbit avant décohérence ?

    " une variante non oraculaire (...) le problème de la fonction linéaire cachée en 2D (...) une forme quadratique “q”. (...) composé de portes en éventail bornées. "
    ...quelqu'un a la traduction ?
    Pensez à utiliser les pouces d’appréciation, pour participer à la visibilité de l'apport d'un propos, ou l'intérêt que vous y prêtez... qu'il soit positif ou négatif.

  15. #15
    Membre actif
    Femme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Décembre 2017
    Messages
    59
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 32
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Décembre 2017
    Messages : 59
    Points : 281
    Points
    281
    Par défaut
    Citation Envoyé par Steinvikel Voir le message
    Chaque fois qu'il est dit en informatique qu'il n'est pas possible de le calculer, induit implicitement que "il n'y a pas suffisamment de temps pour le calculer".
    Ce qui est stupide, parce qu'il existe vraiment des choses littéralement impossibles à calculer, peu importe le temps dont on dispose. En lisant ce titre racoleur, j'ai cru qu'on jetait par la fenêtre la théorie de la calculabilité actuelle pour en faire une nouvelle.
    On fait comment la différence maintenant, à part perdre son temps à tomber dans tous les clickbait ?

  16. #16
    Membre habitué
    Homme Profil pro
    WANT
    Inscrit en
    Juin 2011
    Messages
    45
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Finlande

    Informations professionnelles :
    Activité : WANT

    Informations forums :
    Inscription : Juin 2011
    Messages : 45
    Points : 170
    Points
    170
    Par défaut
    Pour résumer simplement et si j’ai bien compris. Si je me trompe me le dire.

    une analogie serait :

    int i = 3 ; s’execute en temps constant

    for (int i= 0; i <= N ; ++i) ; s’execute en O de N (N étant le nombre de tour de boucle)
    dans certain cas avec des ordinateurs quantiques le for se ferait en temps constant ?

  17. #17
    Membre extrêmement actif
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2015
    Messages
    1 104
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2015
    Messages : 1 104
    Points : 2 573
    Points
    2 573
    Par défaut
    J'en pense que même avec un niveau master (rouillé, diplôme en 2013) en mécanique quantique, je ne comprends rien à la publication.
    "If the revolution ain't gon' be televised
    Then fuck, I'll probably miss it" - Aesop Rock

  18. #18
    Membre expert

    Profil pro
    activité : oui
    Inscrit en
    Janvier 2014
    Messages
    1 260
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : activité : oui

    Informations forums :
    Inscription : Janvier 2014
    Messages : 1 260
    Points : 3 402
    Points
    3 402
    Par défaut
    Citation Envoyé par Bardotj Voir le message
    dans certain cas avec des ordinateurs quantiques le for se ferait en temps constant ?
    <troll> ça dépendra de la fréquence CPU, et du nombre d'interruptions entre "int i" et "= 3" x) </troll>
    J'ai envie de dire oui, mais...
    Non, le for ne se ferait pas "intégralement", mais la méthode quantique employé permettrait de calculer plus loin (sur un temps de calcul définit) ...du moins c'est ce que j'en ai compris.
    Ce qui n'est pas explicite dans cette annonce (que je suspecte ne pas l'être depuis l'original), c'est qu'ils comparent un calcul conventionnel sans fin (comme calculer racine de 2) cantonné à une certaine durée, avec un calcul quantique du même problème, par un autre algorithme (quantique celui-ci), également dans un temps délimité (un nombre d'opération plus exactement).
    Ils concluent, " vous voyez, dans ce cas, l'info' quantique est plus performante ! ", quid des puissances de calculs comparés (les nombres d'opérations, la tailles des registres, etc.).

    " Nous démontrons que les circuits quantiques à profondeur constante (quantité de calcul totale) sont plus puissants que leurs équivalents classiques (composé de portes en éventail bornées... peut-on réellement employer le terme "classique" ?).
    ...mais étant donné qu'ils désignent l'informatique conventionnelle par "circuits probabilistes" et d'un autre coté l'informatique quantique par "une résolution avec certitude" ...quand on sait qu'une machine quantique utilise des systèmes de correction d'erreurs, différencier "certitude" et "probabilité" devient du non-sens marketeux. =/
    Le conférencier semble dire qu'il y a plusieurs méthodes pour utiliser les Qbit. L'une requiert des corrections d'erreurs, une autre permet de s'en soustraire, j'ai pas bien saisi tout les mots, mais il n'explique pas en quoi ces résultat ne sont alors pas probabiliste, comment peuvent-ils définir qu'il n'y aura pas d'erreur. Or tout l'intérêt réside ici selon moi.
    Je reste dubitatif et suspicieux face à cette news.

    Citation Envoyé par lsbkf Voir le message
    Ce qui est stupide, parce qu'il existe vraiment des choses littéralement impossibles à calculer, peu importe le temps dont on dispose.
    Faux, il est mathématiquement prouvé qu'un mec bourré a 100% de chance de retrouver son chez soi ...à la seule condition qu'il dispose d'un temps infini, ce pourcentage se réduit à mesure que l'on "retranche" à l'infini.
    Un autre exemple moins trollesque, mais tout aussi vrai : le calcul de pi, étant un nombre irrationnel, son écriture n'est ni fractionnaire (avec des chiffres), ni finie (avec des chiffres).
    Pi est calculable, on en connait un bon milliard de décimales, mais étant constitué d'une infinité de décimales, il faut au calcul une infinité de temps de calcul.
    De plus, en mathémathique, il y a des concepts, des idées, mais certaines attendes toujours leurs mises en équation /formule. C'est ce que j'entendais par "qui soient à la fois formulable en langage mathématique concret".
    Pensez à utiliser les pouces d’appréciation, pour participer à la visibilité de l'apport d'un propos, ou l'intérêt que vous y prêtez... qu'il soit positif ou négatif.

  19. #19
    Membre extrêmement actif
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2015
    Messages
    1 104
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2015
    Messages : 1 104
    Points : 2 573
    Points
    2 573
    Par défaut
    Citation Envoyé par Steinvikel Voir le message
    Faux, il est mathématiquement prouvé qu'un mec bourré a 100% de chance de retrouver son chez soi ...à la seule condition qu'il dispose d'un temps infini, ce pourcentage se réduit à mesure que l'on "retranche" à l'infini.
    Pas vraiment. En dimension 1 et 2, une marche aléatoire isotrope repasse par le point de départ (récurrence).... en un temps fini.
    S'il n'y a pas isotropie, c'est à dire s'il y a une direction privilégiée pour la marche aléatoire, on se doute bien que le résultat est tout autre. A partir de la dimension 3, il n'y a pas récurrence du tout (la probabilité de retour à l'origine est faible). Et encore, ça c'est sur un réseau carré. Les résultats sont très différents lors du passage à la limite continue (cf théorie de la diffusion).
    "If the revolution ain't gon' be televised
    Then fuck, I'll probably miss it" - Aesop Rock

  20. #20
    Membre expérimenté Avatar de stigma
    Homme Profil pro
    Créateur jeux vidéo
    Inscrit en
    Octobre 2003
    Messages
    1 109
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 73
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Créateur jeux vidéo
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 109
    Points : 1 608
    Points
    1 608
    Par défaut
    J'ai rien compris ou pas grand chose. En essayant de comprendre l'article, Je me suis fait avoir comme un lapin de six semaines

Discussions similaires

  1. Réponses: 5
    Dernier message: 26/10/2018, 13h12
  2. Réponses: 10
    Dernier message: 26/05/2018, 17h26
  3. Réponses: 12
    Dernier message: 07/06/2017, 20h02
  4. Réponses: 34
    Dernier message: 28/08/2015, 15h07

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