4 ms·
Some people argue there are fundamental limits on what a classical computer can discover about quantum chemical systems, but then others argue that quantum comp
by danbruc 10y ago
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.
- Xcelerate 10y agoThis is what I meant by "fundamental limits". I should have clarified that meant a practical computation time.