4 ms·
i've lost interest in the qubit race. what can this machine do productively?
by DoubleDerper 4y ago
i've lost interest in the qubit race.
what can this machine do productively?
- yrgulation 4y agoIt can drive IBM brand awareness. Pretty sure some people are amazed by what ibm just “achieved”.
- thinkmcfly 4y agoI'm still pretty curious. Can this thing do traveling salesman yet?
- seasox 4y agoThere is no known polynomial time algorithm for TSP. AFAIK there are quantum algorithms for TSP with quadratic speedup in comparison to the brute force method (still exponential though). The one thing quantum computers are (currently and theoretically) able to solve efficiently is the factorization problem, but are very much limited by low qubit number, i.e. engineering problems.
- thinkmcfly 4y agoThank you for your informative response!
- seasox 4y agoThere was a time when people used to say these things about conventional computers, remember the 50s?
- spywaregorilla 4y agoFind the prime factorization of some two digit numbers.
- hulitu 4y agoIt can sit there without using any power.