固定相位量子搜索算法
量子物理
2007-10-15 v2
摘要
使用固定算子构建量子器件是简化硬件结构的必要条件。量子搜索引擎也不例外。本文提出了一种固定相位量子搜索算法，该算法可在大小为 N 的非结构化搜索空间中搜索 M 个匹配项。在标准振幅放大中选择 1.91684\pi 的相移将使该技术表现更佳，从而在 O(sqrt(N/M)) 复杂度下获得至少 99.58% 的成功概率，优于任何已知的固定算子量子搜索算法。该算法能够处理搜索空间中的单个匹配或多个匹配情况。无论匹配数量是否预先已知，该算法均能在 O(sqrt(N/M)) 时间内找到匹配项。
引用
@article{arxiv.0704.1585,
title = {Fixed Phase Quantum Search Algorithm},
author = {Ahmed Younes},
journal= {arXiv preprint arXiv:0704.1585},
year = {2007}
}
评论
10 pages, 3 figures