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 ...

En arithmétique modulaire, l’algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((logN) 3) et en espace O(logN), nommé en l'honneur de Peter Shor. Beaucoup de ...