Compare Similarities Between DNA Sequences Using Permutation-Invariant Quantum Kernel

Chenyu Shi, Gabriele Leoni, Mauro Petrillo +2

Computing the similarity between two DNA sequences is of vital importance in bioscience, yet it can be computationally expensive on classical hardware. For example, the edit distan…