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

The original Church Turing thesis concerns itself with computability and quantum computers do not violate it.

The Extended version goes on to say a probabilistic TM can efficiently simulate all realistic models of computation. Quantum computers very likely violate the efficiency claim and this supremacy result is strong evidence in support.



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

Search: