Intermediate-qudit assisted Improved quantum algorithm for string matching with an Advanced Decomposition of Fredkin gate.

Amit Saha Om Khanna

Published in: CoRR (2023)

Keyphrases

string matching
pattern matching
approximate pattern matching
dynamic programming
probabilistic model
pattern matching algorithm
information retrieval
similarity measure
pattern recognition
dimensionality reduction
image compression
edit distance
approximate string matching
approximate matching