Pattern matching is one of the core algorithms in computer science that stand to benefit from quantum computers 1,2. Pattern matching algorithms are used ubiquitously used in image processing 3,4, the ...