Hacker News new | ask | show | jobs
by peter_m1 21 days ago
There is such thing as a quantum Turing machine you know (Deutsch 1985).
1 comments

Yes I know.

When I wrote Turing Machine, I was thinking about the classical determinstic Turing Machine.

Im not super knowledgable about Quantum Turing Machines, but as far as I know, they dont do better than the classical deterministic Turing Machines when we are talking about computability.