Dernier article d'une série de trois publiés le 19 septembre 2012 sur le site d'analyse financière Margin Call
http://www.margincall.fr/

Les algorithmes vont-ils vous tuer ? - Episode III

Informatique Quantique

L'informatique quantique, issue d'une technologie complètement physique basée sur des flux controlés de photons, constitue sans doute l'une des plus importantes révolutions à venir dans le monde du calcul, et donc dans tous les secteurs par la suite .
Lorsqu'elle sera pleinement opérationnelle, il faudra être rapidement réactif notamment dans le domaine de la cryptographie.
Une machine quantique viendra à bout immédiatement de n'importe quel système RSA.
Ce système rendu public en 1973 nécessite que la taille des clés utilisées soit renforcée très régulièrement ; sa sécurité est basée sur la difficulté de la factorisation d'un grand nombre entier en facteurs premiers (par exemple 15 = 3x5, je sais faire ! Par contre en remplaçant 15 par un entier de 200 chiffres, je ne sais plus faire avec les algorithmes actuels issus de l'arithmétique!)
Tout va bien jusqu'à présent, mais il a été démontré que l'algorithme RSA sera cassé par une « attaque quantique » : on parle ici de toutes les transactions financières réalisées sur le réseau !
Les algorithmes de cryptographie quantiques existent, ils remplaceront nos algorithmes de cryptographie conventionelle .
Les algorithmes quantiques de traitement de l'information révolutionneront le domaine du calcul; certains existent déjà !
Cette technologie, qui commence à donner des résultats, va relèguer nos machines actuelles au rang d'objets préhistoriques.

Puissances de calcul

Donnons pour terminer un certain nombre des chiffres sur la puissance de calcul en général.
Issus du livre incontournable « Complexités » de Jean Paul Delahaye – CNRS Université de Lille,
ils sont suffisament parlants pour ne pas être commentés :

Puissance	En instructions par seconde
console de jeu	10^10 inst/s
Deep Blue, l'ordinateur qui a battu Kasparov	5x 10^12 inst/s
réseau de calcul SETI	10^15
Le plus puissant ordinateur (2007)	10^15 inst/s
Puissance cumulée des consoles de jeu	10^18 inst/s
Puissance cumulée (2007) des ordinateurs	10^19 inst/s
on continue à monter en puissance , plus proche de nous :
Puissance de calcul du système génétique d'un être humain, en supposant que chaque information génétique de chaque cellule est activée toutes les 1000 secondes	5x10^19 inst/s
Puissance de calcul artificiel totale aujourd'hui	10^20 inst/s
Puissance de tous les cervaux humains	de 10^23 à 10^29 inst/s (avec beaucoup d'inégalités si l'on regarde les choses au cas par cas...)
Puissance cumulée des systèmes génétiques de tous les êtres humains	10^30 inst/s
Puissance cumulée des systèmes génétiques de tous les êtres vivants sur terre	10^34 inst/s
Puissance de l'ordinateur de 1 kilogramme le plus puissant possible d'après un résultat de mécanique quantique de Margolus et Levitin	10^45 inst/s
Pour terminer :
l'ensemble de tous les calculs informatiques menés depuis le début de l'informatique est évalué à	10^28 instructions.
En considérant les manipulations d'informations opérées à patir du génome comme des calculs, il y aurait eu sur terre environ	10^50 instructions de calculs faites depuis l'origine de la vie (avec une incertitude de plusieurs ordres sur ce chiffre)
Enfin, en considérant que chaque mouvement dans l'univers est équivalent à un calcul, il a été évalué que l'univers aurait produit un calcul d'environ	10^115 instructions.

Epilogue

Revenons à l'activité du trader , chacun de ses choix, chacune de ses actions peut être vue comme résultant d'un calcul réalisé par ses neurones fortement connectés (je l'espère) dans son cerveau.
Un calcul identique peut ou pourra être mené de façon similaire par une machine (peu importe l'architecture qui se cachera derrière cette machine) , le calcul sera effectué et donnera un résultat ,
l'algorithme utilisé le fera plus rapidement , on pourra même ajouter la notion de stress afin d'optimiser les choix du code!

L'activité du trader est calculable , au sens de Turing, en conséquence, il est fort probable que le test de Turing soit rapidement passé avec succès par une machine dans le domaine restreint du traiding !

 

 

 

 

 

 

 

Super calculateur Mare nostrum – Espagne