Hacker News new | ask | show | jobs
by The_rationalist 2389 days ago
But could quantum computing accelerate AI workloads such as graph traversal/rewriting?

Iff quantum computing is only useful at breaking encryption, I don't see the point in funding quantum computing research.

1 comments

Getting an exponential speedup on simulating quantum-mechanical systems (protein folding/binding, material design) is the killer app of quantum computing. Nobody is funding quantum computers because they want to break public-key crypto; that's just a somewhat unfortunate (though interesting) side-effect bringing a bunch of costs with cryptographic R&D plus transitioning systems to post-quantum crypto.

Quantum computing is not expected to have large impacts on machine learning at this time after Ewin Tang's paper. There's an especially large amount of fluff in this area, though.