News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.