Re:Super-Saturated Chemistry
by danbruc on Monday January 23, 2017 @02:06PM
(#13464909)
Some people argue there are fundamental limits on what a classical computer can discover about quantum chemical systems, but then others argue that quantum computing will surmount these barriers (and others argue that it won't).
There is nothing a quantum Turing machine can compute that can not be computed by a classical Turing machine. However quantum Turing machines may be able to solve problems faster than classical Turing machines but, as far as I know, it is not known whether this is indeed the case. It is known that the speedup is at most exponential.
There is nothing a quantum Turing machine can compute that can not be computed by a classical Turing machine. However quantum Turing machines may be able to solve problems faster than classical Turing machines but, as far as I know, it is not known whether this is indeed the case. It is known that the speedup is at most exponential.