Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I don't think there are many doubts that quantum computers are more powerful than classical in specific areas, or am I wrong?


If you believe in the Cellular Automaton Interpretation of Quantum Mechanics by the Nobel laureate Gerard 't Hooft (which is somewhat controversial among physicists), building a sufficiently large quantum computer will probably be impossible. His book is available for free:

> https://link.springer.com/book/10.1007%2F978-3-319-41285-6

Simply read section 5.8.


While t Hooft is a genius, this particular work of his is not taken very seriously by most researchers.


> While t Hooft is a genius, this particular work of his is not taken very seriously by most researchers.

As I wrote: this work is controversial. For a very positive review, see for example

> https://physicstoday.scitation.org/doi/10.1063/PT.3.3629

According to 't Hooft himself (source: https://physicstoday.scitation.org/do/10.1063/PT.6.4.2017071...) "The response [by fellow researchers] has been very mixed. Many other researchers are clearly very skeptical. They should be, because there are important unanswered questions. Others have expressed their interest and support. What concerns me is that I haven’t yet found colleagues who completely understand my approach. And also, of course, I don’t know what they say behind my back.".


Controversial is not the same as “not taken seriously”. It’s really fringe.


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".


This isn't even a real-world example. It's yet another circuit on paper.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: