量子模式匹配Oracle构造
Quantum pattern matching Oracle construction
摘要：
我们提出了几种用于量子模式匹配的预言机构造方法。我们反过来表明，可以使用的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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
