论文标题
量子字符串比较方法
Quantum string comparison method
论文作者
论文摘要
我们提出了一种量子字符串比较方法,其主构建块是专门设计的Oracle构造,然后是Grover的搜索算法。 Oracle的目的是并行比较字符串的所有字母。这需要独特的输入状态制备,当与某些Ancillas结合使用时,将导致确定性的二进制成功和失败比较结果。
We propose a quantum string comparison method whose main building blocks are a specially designed oracle construction followed by Grover's search algorithm. The purpose of the oracle is to compare all alphabets of the string in parallel. This requires a unique input state preparation, which when combined with some ancillas will result in a deterministic binary success and failure compare outcome.