Généralisation de l'idée de Deutsch

L'algorithme de Deutsch-Jozsa généralise l'idée aux fonctions à $n$ entrées. Il reste l'un des meilleurs exemples d'accélération quantique parfaite.