Dans le cas du problème de Deutsch-Jozsa, nous disposons d'une boîte noire quantique, connu sous le nom d'Oracle qui implémente une fonction mathématique . Nous savons que cette fonction est soit ...

Un algorithme de décomposition en produit de facteurs premiers est un algorithme (un processus pas à pas) par lequel un entier est " décomposé " en un produit de facteurs qui sont des nombres premiers ...