循环矩阵的量子实现及其在量子字符串处理中的应用
量子物理
2023-02-21 v2 数据结构与算法
摘要
在许多情况下，通过使用诸如后缀（通常组织为树和数组）等特殊数据结构，字符串问题通常可以被更快地求解。在本文中，我们证明了那些数据结构中使用的后缀可以通过将循环矩阵作为可在对数时间内实现的量子算符来获得。因此，如果字符串以量子态给出，使用所提出的电路实现，人们可以在量子计算机上高效地进行字符串处理。
引用
@article{arxiv.2206.09364,
title = {Quantum implementation of circulant matrices and its use in quantum string processing},
author = {Ammar Daskin},
journal= {arXiv preprint arXiv:2206.09364},
year = {2023}
}
备注
5 pages, a few typos corrected