Ordinateurs

Quantum PageRank plus rapide que la version physique classique de Google – High-teK.ca

Ce site peut gagner des commissions d’affiliation à partir des liens sur cette page. Conditions d’utilisation.

Cette histoire a toutes les caractéristiques d’être tout à fait géniale : le PageRank, l’une des inventions les plus importantes de l’histoire récente, a été converti par des informaticiens espagnols en un quantum algorithme qui surpasse son prédécesseur en physique classique.

En 1998, il y a tout juste 13 ans, Larry Page (donc PageRank) et Sergey Brin ont développé un algorithme qui formerait la base de Google, et créer ainsi l’un des plus grands tsunamis technologiques jamais vus. Le PageRank mesure la popularité d’une page Web en fonction du nombre de sites qui y renvoient et de l’autorité de ces sites de liaison ; un lien de MSNBC vaut plus qu’un lien d’un blog personnel Blogger, par exemple. Comme vous pouvez l’imaginer, cependant, pour un World Wide Web de centaines de milliards de pages Web, la matrice enchevêtrée dont les sites renvoient vers d’autres sites est massive et très exigeante en termes de calcul.

C’est là qu’intervient le PageRank quantique. Fondamentalement, au cours des dernières années, il y a eu une croissance constante des réseaux quantiques – des réseaux qui communiquent à l’aide de photons intriqués ; généralement pour des raisons de cryptographie – et à un moment donné, le Web classique (dans les deux sens) sera probablement remplacé (ou augmenté) par un réseau de nœuds quantiques. Le PageRank quantique est essentiellement une version quantifiée du PageRank classique, avec quelques pansements pour résoudre les problèmes quantiques insignifiants que Page et Brin (étonnamment) n’avaient pas prévus.

Psssssst :  Classe de maître de sauvegarde : les casiers de fichiers en ligne sont-ils sauvegardés ? - ExtrêmeTech

PageRank quantique

La meilleure façon de comprendre cela est d’imaginer un robot d’exploration de page quantique qui traverse chacun des liens quantiques. L’importance d’une page est la probabilité que le crawler soit trouvé sur un nœud donné à un instant donné. Plus le nœud quantique est connecté, plus le robot de superposition a de chances d’y être trouvé ; voila, PageRank quantique. La version quantique a des propriétés intéressantes : elle est presque uniformément plus rapide que l’original — même avec une certaine marge — mais en raison de superposition quantiquele PageRank d’un nœud du réseau quantique peut changer à tout instant, sans avertissement.

Pour le moment, les Espagnols n’ont essayé leur algorithme que sur un petit réseau de sept nœuds quantiques – et la prochaine étape évidente est de l’essayer sur quelque chose de plus grand. L’essentiel, cependant, est que la recherche met en lumière une autre utilisation importante de l’informatique quantique. Jusqu’à présent, au-delà de la cryptographie, nous n’avons vraiment théorisé que sur les applications quantiques. Ici, nous avons la confirmation que la recherche dans de grands ensembles de données interconnectés est un point fort quantique.

Lire la suite sur Le blog de physique arXivou consulter la première puce photonique quantique programmable

Bouton retour en haut de la page