关于低秩矩阵的哈密顿量子计算效率
数学物理
2015-03-17 v3 math.MP
量子物理
摘要
我们将无结构搜索的绝热量子计算（AQC）算法扩展到标记项数量未知的情况。该算法保持了最优的Grover加速，并包含一个小的计数子程序。我们的其他结果包括：执行一般哈密顿量子搜索所需时间的下界、在存在控制误差时有效搜索所需演化时间的下界，以及演化最小能隙的通用上界。特别是，我们证明了使用AQC类型算法进行无结构搜索的量子加速可能只有在非常严格的控制精度要求下才能实现。
引用
@article{arxiv.1004.4911,
title = {On the efficiency of Hamiltonian-based quantum computation for low-rank matrices},
author = {Zhenwei Cao and Alexander Elgart},
journal= {arXiv preprint arXiv:1004.4911},
year = {2015}
}
备注
17 pages, no figures, to appear in JMP