arXiv:0908.1921quant-ph
Quantum Algorithm for Molecular Properties and Geometry Optimization
Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.
Abstract
It is known that quantum computers, if available, would allow an exponential decrease in the computational cost of quantum simulations. We extend this result to show that the computation of molecular properties (energy derivatives) could also be sped up using quantum computers. We provide a quantum algorithm for the numerical evaluation of molecular properties, whose time cost is a constant multiple of the time needed to compute the molecular energy, regardless of the size of the system. Molecular properties computed with the proposed approach could also be used for the optimization of molecular geometries or other properties. For that purpose, we discuss the benefits of quantum techniques for Newton's method and Householder methods. Finally, global minima for the proposed optimizations can be found using the quantum basin hopper algorithm, which offers an additional quadratic reduction in cost over classical multi-start techniques.
DWave builds machines they say are great for that kind of problem. I would assume, since they are not general purpose quantum computers, this represents a subset of what general purpose quantum machines would be good at. https://arxiv.org/abs/0908.1921 looks like one such…
rbanffyView on HNParent context