http://math.nist.gov/quantum/zoo/ http://math.nist.gov/quantum/zoo/ Of particular note, there are significant speed ups for optimization and constraint satisfa

http://math.nist.gov/quantum/zoo/ http://math.nist.gov/quantum/zoo/ Of particular note, there are significant speed ups for optimization and constraint satisfaction, cryptanalysis, machine learning and indeed 'looking up data in a database' (grover search).