Oracle

Un oracle est une boîte noire mathématique abstraite utilisée dans la théorie de la complexité et la conception des algorithmes quantiques pour modéliser une fonction ou sous-programme spécifique capable de résoudre un problème ou de reconnaître une solution en une seule étape de calcul. En informatique quantique, l’oracle applique une transformation unitaire qui encode la structure du problème directement dans la phase ou l’état d’un registre de qubits sans révéler le mécanisme interne de la fonction. L’exemple le plus célèbre est l’oracle de l’algorithme de recherche de Grover, qui inverse la phase de l’élément recherché au sein d’une base de données non triée. L’objectif algorithmique est de minimiser le nombre d’appels obligatoires à cet oracle pour surpasser les performances de l’informatique classique.