There is evidence a quantum algorithm might exist for computing edit distance between two strings (a fundamental problem in DNA sequence alignment) in roughly n^(3/2) time versus the best known quadratic-time classical dynamic-programming algorithm, though such a quantum algorithm has not yet been discovered.