论文标题
字符串处理的量子算法
Quantum Algorithms for String Processing
论文作者
论文摘要
在本文中，我们研究了两个有关字符串的问题。第一个是字符串匹配问题，第二个是字符串比较问题。我们为字符串匹配问题提供了一种量子算法，该量子匹配问题的量子存储器比现有内存较小。该算法使用哈希技术进行弦匹配，量子并行性和Grover搜索算法的想法。使用相同的想法，我们为字符串比较问题提供了两种算法。这些算法也比现有记忆使用的量子内存较小。此外，第二算法的工作速度比现有的算法要快。
In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorithm for the String matching problem that uses exponentially less quantum memory than existing ones. The algorithm uses the hashing technique for string matching, quantum parallelism, and ideas of Grover's search algorithm. Using the same ideas, we provide two algorithms for the String comparing problem. These algorithms also use exponentially less quantum memory than existing ones. Additionally, the second algorithm works exponentially faster than the existing one.
