3 ms·
How does quantum computation conflict with the ECT? I think Aaronson had talked about this but I don't remember his position on this.
by calf 7y ago
How does quantum computation conflict with the ECT? I think Aaronson had talked about this but I don't remember his position on this.
- Cybiote 7y agoThe 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.