Informatique quantique

L’Institut quantique de l’Université de Sherbrooke vous propose de faire le saut dans le monde extraordinaire de la programmation quantique à travers une série unique d’animation: les Énigmes quantiques. Nous vous proposons une capsule d’introduction aux concepts clés de l’informatique quantique et une série d’énigmes ludiques. Même s’il n’est pas question d’avantage quantique pour le moment, d’une énigme à l’autre, vous approfondirez votre compréhension du quantique en testant votre logique face à divers scénarios.

Un ordinateur quantique, calculateur quantique, processeur quantique[2] ou système informatique quantique[3], 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. À la différence d’un ordinateur classique basé sur des transistors travaillant sur des données binaires (codées sur des bits, valant 0 ou 1), l’ordinateur quantique travaille sur des qubits dont l’état quantique peut posséder plusieurs valeurs, ou plus précisément une valeur quantique comportant plusieurs possibilités simultanées[4].

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 à et avec un espace de stockage proportionnel à . Il a été découvert par Lov Grover en 1996[1].