Quantum Computing algorithm to identify a secret code, made of n classical bits. We are given a black box with CNOTs with controls on bits that are 1 and outputs all on a single output line.
Classically to identify this, it takes n runs of the box, because we only get one bit of information as output.
With a, quantum computer you only need to run the box once.