Hacker News Reader

Comment by gallerdude | Hacker News Reader

  ...would be like bringing mathematics to Mesopotamia.

Can you expound on this? What sort of breakthroughs are bottlenecked by developments in quantum computing?

View on HN

The hope is that quantum computers will give us an exponential speed up on some problems, which could (again, hopefully) allow us to solve some NP hard problems. This can be extremely useful for scientific computing (e.g. protein folding) and engineering, where computers have to solve complex NP-hard optimisation problems.

It could also be possible to use the technology developed for the precise control and measurement of qubits to "rebuild" natural phenomena like the interaction of chemical molecules, something which is currently extremely hard to simulate.

>which will allow us to solve some NP hard problems

No it won't

> No it won't

We don't know either way. relationship between BPP, BQP, P, NP are all open.

Could you elaborate?

Reply on news.ycombinator.com