Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching.
Ce JinJakob NoglerPublished in: CoRR (2022)
Keyphrases
- face recognition
- suffix array
- string matching
- approximate matching
- approximate string matching
- suffix tree
- pattern matching
- data structure
- space efficient
- data compression
- string similarity
- graph matching
- similarity measurement
- edit distance
- hamming distance
- databases
- arbitrary length
- regular expressions
- matching algorithm
- shape matching
- image matching
- dynamic programming
- closest string
- bipartite graph matching
- quantum computing
- approximate pattern matching
- matching process
- quantum mechanics
- keypoints
- genetic algorithm
- machine learning