Reducing T-Count in quantum string matching algorithm using relative-phase Fredkin gate

Byeongyong Park, Hansol Noh, Doyeol Ahn

The string-matching problem, ubiquitous in computer science, can significantly benefit from quantum algorithms due to their potential for greater efficiency compared to classical a…