No, quantum computers as we understand them can be simulated by a turing machine | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

anchpop on June 5, 2020 | parent | context | favorite | on: Why Is the Human Brain So Efficient? (2018)

No, quantum computers as we understand them can be simulated by a turing machine

deepnotderp on June 7, 2020 [–]

The extended Church-Turing thesis which I specifically referred to concerns efficient simulation, not just whether it can be simulated.

Join us for AI Startup School this June 16-17 in San Francisco!
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact