Limitations of Quantum Computing Algorithms (2003) [pdf]

Awesome article. Probably the best intro to quantum computing ever. The perfect balance of educational + hype destruction.

The only thing that I know of, that has come up over the years since Sara's article, that could possibly be interesting is this: https://en.wikipedia.org/wiki/Quantum_algorithm_for_linear_s...

The paper on lower bounds for black-box quantum algorithms trying to solve NP appears to be https://arxiv.org/pdf/quant-ph/9701001.pdf (?)