Hacker News new | ask | show | jobs
by deepnotderp 2211 days ago
Isn't the recent Google quantum "supremacy" experiment evidence against the extended Church-Turing thesis?
2 comments
anchpop 2211 days ago
No, quantum computers as we understand them can be simulated by a turing machine
link
deepnotderp 2210 days ago
The extended Church-Turing thesis which I specifically referred to concerns efficient simulation, not just whether it can be simulated.
link
The_rationalist 2211 days ago
Google has not proved quantum supremacy, it is a scam. They have proved the truism that running a physical system is faster than running a simulation of a physical system...
link
lawrenceyan 2210 days ago
https://www.nature.com/articles/s41586-019-1666-5

What part of the experiment in the paper released did you feel like was inadequate?

link