Re:Researchers Prove Quantum Computers Are More Powerful Tha...
by abdullahkhalids on Saturday October 20, 2018 @05:28PM
(#18265589)
It depends on what you mean by "doubts". In the strict mathematical proof sense, we don't know if quantum computers are more powerful than classical computers at any task. In other words, like many conjectures in complexity theory (like P!=NP), the statement BQP!=P is still a conjecture. But computer scientists have good reasons to think that these conjectures will be true, after many decades of grappling with these problems and failing to prove otherwise. Therefore, in this informal expert-feeling sense of the word, there are not many "doubts".
[ Parent
| on HN ]
There are no comments on this comment yet.