News for hackers. Stuff that matters.
Re:Quantum supremacy: the gloves are off by dekhn on Wednesday October 23, 2019 @01:51PM (#21337053)
I'd love to see one that can compute energy levels for molecules that are larger than we can currently simulate on supercomputers. quantum chemistry simulations typically scale O(n7) where n = # of basis functions (usually larger than the number of atoms in the molecule).
Re:Quantum supremacy: the gloves are off by comicjk on Wednesday October 23, 2019 @03:00PM (#21337705)
I agree with you, but with a couple of corrections. The cheaper algorithm called Density Functional Theory is probably the most popular kind of quantum calculation on molecules, and scales as ~N^2.5 in practice. On the other hand, the number of basis functions is a more than the number of valence electrons in the molecule (if the calculation is at all sane), much larger than the number of atoms. So the exponent is often smaller than you said, but the N is also much bigger. So in the end you're absolutely right about the need for quantum computing for molecules.