论文标题

量子字符串比较方法

Quantum string comparison method

论文作者

Menon, Vikram, Chattopadhyay, Ayan

论文摘要

我们提出了一种量子字符串比较方法,其主构建块是专门设计的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源