quantum speed up on alignment or alignment sequence analysis

 

alignment is a score matrix, so matrix method might speed the best alignment? 

https://www.youtube.com/watch?v=p2hZL38tqAs

quantum solution on the maximum unique match might be a good starting point. 

https://en.wikipedia.org/wiki/Sequence_alignment#Maximal_unique_match

alignment - free sequence 

https://bioinformaticsreview.com/20170704/role-of-information-theory-chaos-theory-and-linear-algebra-and-statistics-in-the-development-of-alignment-free-sequence-analysis/

Square of Ajacency matrice give estimation of path

Quantum Walk and Graph search. 

Qin: sequence alignment can be conerted all-2-all adjacent matrix. So, sequence alignment then might become a quantum walk and graph search problem.