Simon:
Finds period of black-box function. Classical algorithm complexity is O(2^N) while quantum is O(N^3).
diagram
period
masquerade