Trouver une chaîne cachée

Les ordinateurs classiques trouvent une chaîne de bits cachée en $O(n)$ étapes. Bernstein-Vazirani la trouve en exactement 1 étape, quelle que soit la longueur de la chaîne.