Recherchez sur tout Techno-Science.net
       
Techno-Science.net : Suivez l'actualité des sciences et des technologies, découvrez, commentez
Posté par Adrien le Jeudi 17/03/2011 à 12:00
Des physiciens trouvent l'algorithme manquant à l'ordinateur quantique
Une équipe internationale de physiciens a trouvé un important algorithme manquant aux futurs ordinateurs quantiques: la version quantique de l'algorithme de Metropolis. Cette découverte, publiée dans la revue Nature, permettra aux futurs ordinateurs quantiques de simuler la nature ou encore l'évolution de systèmes quantiques avec bien plus de précision et plus efficacement qu'il ne sera jamais possible de le faire avec des ordinateurs conventionnels.

Une astuce mathématique de plus de 80 ans

Provenant de l'Allemagne, de l'Autriche et du Canada, les chercheurs butaient depuis quelques années sur un problème d'irréversibilité typique de la physique (La physique (du grec φυσις, la nature) est étymologiquement la « science de la nature ». Dans un sens...) quantique. Parmi ceux-ci, le professeur David Poulin, de l'Université de Sherbrooke, a exploité une astuce mathématique pour sortir de l'impasse.

«Lors d'un séminaire avec mes collègues à Vienne, j'ai réalisé qu'un lemme mathématique de 1928 pourrait résoudre le problème, se souvient le physicien (Un physicien est un scientifique qui étudie le champ de la physique, c'est-à-dire la science analysant les constituants fondamentaux de l'univers et les forces qui les relient. Le...) de la Faculté des sciences. Une demi-heure plus tard, nous avions intégré cette formule à notre travail et l'essentiel était réglé.»

Le pendant classique de l'algorithme de Metropolis est largement utilisé pour résoudre des problèmes d'optimisation courants dans l'industrie. Cette version quantique permettrait de prédire le comportement de tout (Le tout compris comme ensemble de ce qui existe est souvent interprété comme le monde ou l'univers.) système physique régi par les lois de la mécanique quantique.

Les spécialistes anticipent déjà de nombreuses applications, notamment la mise au point (Graphie) de nouveaux médicaments et matériaux chimiques par l'étude du comportement de certaines molécules. Ils pensent aussi aux découvertes de nouvelles particules pour des systèmes de haute énergie ou encore à l'augmentation de la température d'utilisation des matériaux supraconducteurs.

La promesse d'un prix Nobel enfin tenue

L'histoire de cet algorithme est liée à l'un des rares physiciens connus du grand public: celui qui a révélé l'origine de l'accident de la navette spatiale Challenger (Challenger était une navette spatiale américaine originellement conçue à des fins de test.), le Prix Nobel de physique (Le prix Nobel de physique est une récompense gérée par la Fondation Nobel, selon les dernières volontés du testament du chimiste Alfred Nobel. Il récompense des figures scientifiques éminentes s'étant...) Richard Feynman. En 1982, Richard Feynman proposa de construire un ordinateur quantique (Un ordinateur quantique (ou rarement calculateur quantique) repose sur des propriétés quantiques de la matière : superposition et intrication...) afin de simuler la nature. À partir de là, les physiciens ont formalisé assez rapidement comment un tel ordinateur (Un ordinateur est une machine dotée d'une unité de traitement lui permettant d'exécuter des programmes enregistrés. C'est un ensemble de circuits électroniques permettant de manipuler des...) pourrait simuler la dynamique (Le mot dynamique est souvent employé désigner ou qualifier ce qui est relatif au mouvement. Il peut être employé comme :) d'un système quantique. «Mais le gros problème demeurait d'initialiser l'ordinateur quantique, affirme David Poulin. Par exemple, comment préparer l'état d'énergie minimale du système sur l'ordinateur quantique?»

Avec la découverte de cet algorithme, tous les outils sont maintenant là pour bien préparer l'ordinateur quantique à faire des simulations. «La promesse de Feynman est dorénavant remplie », déclare le professeur Poulin. « C'est un gros morceau pour l'informatique quantique (L'informatique quantique est le sous-domaine de l'informatique qui traite des ordinateurs quantiques utilisant des phénomènes de la mécanique quantique, par opposition à ceux de...) et je suis persuadé qu'il reste d'autres algorithmes à découvrir pour d'autres types d'applications», conclut-il.

Une performance épique

Cette avancée scientifique (Un scientifique est une personne qui se consacre à l'étude d'une science ou des sciences et qui se consacre à l'étude d'un domaine avec la rigueur et les méthodes scientifiques.) majeure est loin d'être un cas isolé pour l'Équipe de recherche (La recherche scientifique désigne en premier lieu l’ensemble des actions entreprises en vue de produire et de développer les connaissances scientifiques. Par extension métonymique, la recherche...) en informatique (L´informatique - contraction d´information et automatique - est le domaine d'activité scientifique, technique et industriel en rapport avec le...) quantique de l'UdeS (EPIQ), qui réunit les professeurs Poulin, Blais, Pioro-Ladrière, Reulet et leurs collaborateurs. En effet, en l'espace d'un an, ces chercheurs ont déjà publié 18 articles dans des revues scientifiques très prisées: Science, Nature Communications, Nature Physics, Physical Review Letters…

Commentez et débattez de cette actualité sur notre forum Techno-Science.net. Vous pouvez également partager cette actualité sur Facebook, Twitter et les autres réseaux sociaux.
Icone partage sur Facebook Icone partage sur Twitter Partager sur Messenger Icone partage sur Delicious Icone partage sur Myspace Flux RSS
Source: Université de Sherbrooke