一种混合量子搜索引擎:面向多匹配的高效量子算法
量子物理
2008-08-06 v1
摘要
在本文中,我们将提出一种在搜索空间内存在多个匹配时工作效率非常高、而在少数匹配时经典式运行的量子算法。这使我们能够提出一种集成Grover算法与本文所提算法的混合量子搜索引擎,其总体性能优于任何纯经典或纯量子搜索算法。
引用
@article{arxiv.quant-ph/0311171,
title = {A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches},
author = {Ahmed Younes and Jon Rowe and Julian Miller},
journal= {arXiv preprint arXiv:quant-ph/0311171},
year = {2008}
}
备注
26 pages, 8 Figures