3 ms·
They're equivalent from a computability perspective, not a complexity perspective. We don't really know whether Turing machines are capable of simulating quantu
by eunice-aiden 6y ago
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.