3 ms·
It is technically false. Quantum computers do not add computing capabilities, they are still a Turing machine. However, in practice, they could solve some prob
by jfkebwjsbx 7y ago
It is technically false. Quantum computers do not add computing capabilities, they are still a Turing machine.
However, in practice, they could solve some problems that would take too long for a electronic computer. That is, if we manage to build a universal quantum computer with a big enough working set, which for the moment we don't and we aren't near that point either.
- bitL 7y agoQuantum circuit is used to model quantum computers these days, not Quantum Turing Machine. QTM is also a different beast than Turing Machine, see e.g. BQP or PostBQP.
- hau 7y agoQuantum computers are capable of computing things which aren't classically-computable. For a clear explanation I recommend "Simulating Physics with Computers" by Richard Feynman. It presents one example of such computation and step-by-step walkthrough. An excerpt: "That's why quantum mechanics can't seem to be imitable by a local classical computer".