Hacker News new | ask | show | jobs
by michael_nielsen 906 days ago
Quantum computers won't search unordered databases with fewer than ~ sqrt(N) queries. Proved in: https://arxiv.org/abs/quant-ph/9701001