机构名称：
¥ 1.0
如今，数据库中的字符串搜索是一种广泛使用的资源，可以应用于许多领域，例如生物信息学和DNA测序，拼写检查，窃探测等。它在于在长度为n的较长字符串中找到长度为m的位置，从而使m≤n。通常，字符串长度很大，文本中的图案不经常，因此涉及较大的时间复杂性，以找到匹配发生的位置。Kunth-Morris-Pratt和Boyer Moore算法[1]是用于匹配的最常见的经典算法。他们从左到右检查字符，直到有匹配，因此，他们将在最坏的处理时间（n + m）重新检查。在这个新时代，量子计算范式在上升中，到目前为止已经解决了与经典算法有关的许多问题，这些问题正在解决使用量子算法以减少查询数量。关注着提高运行时间的关注，我们将在这里探索使用量子计算机来解决弦匹配问题的可能性，该量子计算机利用量子力学法律，例如求职，纠缠和干扰，以执行计算。字符串匹配问题可以作为一个问题进行重新调整为在所有字符串位置形成的一般数据库中搜索解决方案（与目标相匹配的位置）。未分类数据搜索的最著名的量子算法是Lov K. Grover在1996年提出的，并在1996年提出了Quadratic的Quadratic速度加速O（
将Grover的量子算法应用于字符串匹配
主要关键词
相关文件推荐
