Researchers Prove Quantum Computers Are More Powerful Than Classical Computers

Re:Researchers Prove Quantum Computers Are More Powerful Tha... by anon4738383 on Sunday October 21, 2018 @02:17AM (#18266949)

To be clear, Turing complete is Turing complete... quantum or classical, they are both general purpose, eg, able to execute an instruction set operating on fixed-sized integers. Certainly there will be improvements on classical code using quantum algorithms, but those will be reasonably-simulatable on classical computers... implying that quantum computers aren't necessarily special in terms of functionality, only in potential runtime and, for now, restriction to special-purpose acceleration of some classical operations.

Certainly, quantum computers will be advantaged in terms of theoretical and, likely, practical runtime of algorithms and code compared to classical computers.

[ Parent | on HN ]

Re:Researchers Prove Quantum Computers Are More Powerful Tha... by hadsed on Sunday October 21, 2018 @04:24PM (#18270001)

Well i think that has a twinge of negativity to it. I think what people forget is how important simulating quantum physical/chemical systems is. That's a problem that is extremely intensive even with our large numbers of approximate algorithms on supercomputers. At the moment you need almost a PhD in both high performance computing and the science to get anywhere. But what if physicists and engineers could simulate a complex quantum chemistry experiment in a Mathematica notebook? I imagine it'll change industries (think about how many engineers there are now that are effective with basic off the shelf AI tech right now).

[ Parent | on HN ]