Bernstein Vazirani:
Determines hidden message encoded in black-box function. Classical algorith complexity is O(N) while quantum is O(1).
diagram
secret