A Quantum Lower Bound for the Query Complexity of Simon's Problem.

Pascal Koiran, Vincent Nesme, Natacha Portier

Browse the full ICALP paper archive.