Quote:
|
There are things a QTM (quantum Turing machine) can do that a TM can not
|
A QTM can be inherently faster than a TM, but they are still computationally equivalent. A TM can do everything a QTM can do, although with possible exponential slowdown.