Shaktikanta Nayak, Sitakanta Nayak1 et JPSingh
La recherche quantique tire parti du parallélisme quantique pour construire une superposition de tous les états possibles et augmenter ainsi l'amplitude de probabilité de l'état solution. C'est la caractéristique distinctive de la stratégie de recherche quantique. L'objectif d'un algorithme de recherche classique est de diminuer l'amplitude de l'état cible alors qu'un algorithme de recherche quantique tente d'amplifier l'amplitude de l'état cible. Le terme amplification indique d'augmenter la probabilité de l'état cible. Cet article tente d'expliquer de manière simplifiée deux idées centrales de l'algorithme de recherche quantique de Grover qui amplifient la probabilité de l'état cible, l'inversion autour de la moyenne et l'inversion de phase, à l'aide d'un exemple concret.