Informatique Quantique
< Mathématiques
< Découvrir les techniques
< bouche42
Get flash to fully experience Pearltrees
Un article de Wikipédia, l'encyclopédie libre. En informatique quantique , l´ algorithme de Grover est un algorithme de recherche , permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi éléments non classés en temps proportionnel à
De Physix. Soit f une fonction valant 1 pour un certain 0 et 0 pour On pose = 2 qui est la dimension de l'espace de Hilbert. L'objectif de l'algorithme est que le registre final du circuit quantique soit 0 . Pour un algorithme classique il faut balayer chaque jusqu'à temps que = 0 . En moyenne il faut N/2 visites pour trouver l'heureux élu 0 .
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é (La réversibilité et l’irréversibilité sont des concepts importants en physique et tout particulièrement en thermodynamique.) typique de la physique (La physique (du grec φυσικη) est étymologiquement la science de la nature.
M. Sc. Physique, Montréal (2002) Ph. D.
