Quantum‐based exact pattern matching algorithms for biological sequences

In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in ON time, whereas quantum algorithm design is based on Grover's method, which completes the search...

Full description

Bibliographic Details

Published in:	ETRI Journal
Main Authors:	Kapil Kumar Soni, Akhtar Rasool
Format:	Article
Language:	English
Published:	Electronics and Telecommunications Research Institute (ETRI) 2021-05-01
Subjects:	biological sequence exact pattern grover's operator parallel match pattern matching speedup
Online Access:	https://doi.org/10.4218/etrij.2019-0589