Hacker News Reader

Sounds like a natural fit for quantum.

Not really. Quantum annealing, D-wave's quantum method, cannot solve these kinds problems any more efficiently than a normal computer.

We don't know this for a fact. There are quantum annealing algorithms for factoring numbers.