From Genome to Life:

OVODKOV Vasiliy

International University of Nature, Sosiety And Man "Dubna", Biophysics, Universitetskay St., 19, Dubna 141980, Russia

title: Sequence alignment and quantum computing.

The DNA sequence alignment problem, which is the one of the most resourse consuming problems in bioinformatics is consided as a problem for hypothetical quantum computer. The formal analogy between DNA sequence alignment and quantum database search is used as a base for sequence comparisons algoritm. As an illustration of the algoritm the comparison of different parts of E.coli genomic sequence was perfomed and presented in graphical form.