3 ms·
So, all the buzzwords aside, I thought that you can simulate quantum computers on a Turing machine. Consequently, computers and quantum computers should be able
by uwu123 6y ago
So, all the buzzwords aside, I thought that you can simulate quantum computers on a Turing machine. Consequently, computers and quantum computers should be able to solve exactly the same class of problems.
- eunice-aiden 6y agoThey'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.