La première accélération quantique

L'algorithme de Deutsch détermine si une fonction est « constante » ou « équilibrée » en une seule requête. Un ordinateur classique aurait besoin de deux requêtes. Cela prouve que les ordinateurs quantiques peuvent être plus rapides.