A Linear Time Quantum Algorithm for Pairwise Sequence Alignment

Md. Rabiul Islam Khan, Shadman Shahriar, Shaikh Farhan Rafid

Sequence Alignment is the process of aligning biological sequences in order to identify similarities between multiple sequences. In this paper, a Quantum Algorithm for finding the…