论文标题
量子模式匹配的Oracle构造
Quantum pattern matching Oracle construction
论文作者
论文摘要
我们提出了几种oracle构造方法，以匹配量子模式。反过来，我们表明其中一种可以与Grover的搜索算法一起使用，以确定性地匹配精确和部分模式。另一个也指向匹配的指数，但主要提供了一种以概率方式生成要搜索的模式与输入字符串中所有可能的子字符串之间的锤距距离的方法。
We propose a couple of oracle construction methods for quantum pattern matching. We in turn show that one of the construct can be used with the Grover's search algorithm for exact and partial pattern matching, deterministically. The other one also points to the matched indices, but primarily provides a means to generate the Hamming distance between the pattern to be searched and all the possible sub strings in the input string, in a probabilistic way.
