Quantum computers won't search unordered databases with fewer than ~ sqrt(N) queries. Proved in: https://arxiv.org/abs/quant-ph/9701001