5 ms·
The original Church Turing thesis concerns itself with computability and quantum computers do not violate it. The Extended version goes on to say a probabilist
by Cybiote 7y ago
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.