Hacker News Reader

Comment by tyingq | Hacker News Reader

Well, you would have to demonstrate a problem space where the faster solve was worth the higher cost. Does that exist yet?

View on HN

I work in this field. Quantum computers currently have no practical applications that outperform classical computers. Finding applications is currently an open research question whose answer mostly depends on how good the hardware gets over the next couple of years.

How did you get into this field?

I contributed and (still do) to open quantum computing projects like Quantum Wikipedia (https://en.wikipedia.org/wiki/User:Vtomole, Cirq (https://github.com/quantumlib/Cirq) and Quantum Stack Exchange (https://quantumcomputing.stackexchange.com/users/362/victory...).

I'm happy to answer anymore questions you have!

Mainly quantum simulation. The (most industrially relevant) dream is that you can do direct simulation of large, complicated molecules to better understand them. This is a place where the best understanding is that quantum computing is an exponential speed up although this is quite difficult to prove

For example, at an air operator company, if you can calculate optimal schedule of plane flights so you fly as least miles as possible, you can make millions daily.

Right, but it's not possible now, is it?

Downscaled version is possible with the quantum computers of today, if that's what you mean.

Optimization is done today - manually.

This is a travelling salesman problem. It's true that a conventional computer cannot truly solve this problem for large size inputs because it is NP-hard. Whether the inputs for an actual scheduled aviation company are large enough to make this important I somewhat doubt, but regardless:

We have good heuristics for this problem which are very close to the likely best solution. So instead of an amazing pay off for a true solution you get in fact only a slight improvement or worse in some cases merely confirmation that your existing heuristic answer was actually the best possible.

Could you please point me to some of these alternative solutions?

Classical computers might not find the optimal schedule but can likely solve for good enough scheduling for a fraction of the price. I’m curious if the difference would result in millions daily for a single air operator company

Quantum computers don’t have such a compelling case for optimization. Classical optimization algorithms are really good. Usually if you look hard enough you can find a sqrt(n) speed up but I don’t think these are the applications that will change the world

Nope! And it's entirely unclear when that's going to happen.

Reply on news.ycombinator.com