基于先验概率的绝热演化量子搜索算法
量子物理
2007-05-23 v1
摘要
Grover 算法是最重要的量子算法之一，其在无先验概率下执行搜索未排序数据库的任务。近来绝热演化已被用于设计与复现包括 Grover 算法在内的量子算法。本文中，我们表明基于绝热演化的量子搜索算法具有传统量子搜索算法所无的两性质。首先，我们表明在算法初态中仅对应解的基础态之振幅影响算法运行时间，而其他振幅不影响。利用此性质，若搜索前已知解位置的先验概率，可修改绝热演化使算法加快。其次，我们表明通过对初态与终态哈密顿量乘一因子可任意缩减算法运行时间。特别地，可将绝热搜索算法运行时间减至与数据库大小无关的常数时间。第二性质可推广至其他绝热算法。
引用
@article{arxiv.quant-ph/0412117,
title = {Quantum search algorithm by adiabatic evolution under a priori probability},
author = {Zhaohui Wei and Mingsheng Ying},
journal= {arXiv preprint arXiv:quant-ph/0412117},
year = {2007}
}
备注
4 pages, no figure