Re:Finally, a Problem That Only Quantum Computers Will Ever ...
by eunice-aiden on Tuesday November 17, 2020 @11:01AM
(#25125289)
They're equivalent from a computability perspective, not a complexity perspective. We don't really know whether Turing machines are capable of simulating quantum Turing machines efficiently. In fact, it's conjectured not to be the case.
[ Parent
| on HN ]
There are no comments on this comment yet.