Scaling Deutsch's Idea

The Deutsch-Jozsa algorithm generalizes the idea to functions with $n$ inputs. It remains one of the best examples of perfect quantum speedup.