3 ms·
The key word being 'if' - cited research from the FT article that disclaims this: https://arxiv.org/pdf/2208.02199.pdf https://arxiv.org/pdf/2208.02199.pdf I h
by sweezyjeezy 4y ago
The key word being 'if' - cited research from the FT article that disclaims this: https://arxiv.org/pdf/2208.02199.pdf https://arxiv.org/pdf/2208.02199.pdf
I have no expertise in QC/chemistry so I can't make a judgement other than to say it doesn't seem universally agreed that QC will be a silver bullet here.
- marcosdumay 4y agoThat's quite similar to claiming that quantum computers won't change anything for RSA cryptography, because we never had any proof that integer factorization can't be done in polynomial time on a classical computer. It's true, in some sense.
- sweezyjeezy 4y agoThe paper also shows that the proposed QC strategy for calculating energy levels - where you start with a guess and then optimise - may not lead to exponential speedup on a large class of important chemicals, because just coming up with an appropriate initial guess has no polynomial time algorithm at present. So it's not clear for what class of chemicals this would even theoretically become a tractable calculation.
- marcosdumay 4y agoYes, that applies to the chemicals that we currently have very good heuristics to guide the optimization, in a process that is usually validated empirically afterwards because of it's not perfect reliability. At the same time, it doesn't go to lengths to discuss how the heuristics needed for the quantum computer are much more general and self-validating (if it converges, it converges). But then, nobody knows if the classical algorithms will improve enough so that when we actually get quantum computers they will still be needed. That's the article's point... What is not different from the RSA one from my post.