模拟稀疏哈密顿量的高效量子算法
量子物理
2007-05-23 v2
摘要
我们提出一种高效量子算法，用于根据计算哈密顿量 H 矩阵元的流程，模拟稀疏哈密顿量 H 在给定时间 t 下的演化。特别地，当 H 作用于 n 个量子比特、在每行/列中至多具有常数个非零元且 |H| 由常数界定时，我们可选择任意正整数 使得模拟需要 O((\log^*n)t^{1+1/2k}) 次对 H 矩阵元的访问。我们表明时间标度无法在此之外显著改进，因为亚线性时间标度是不可能的。
引用
@article{arxiv.quant-ph/0508139,
title = {Efficient quantum algorithms for simulating sparse Hamiltonians},
author = {Dominic W. Berry and Graeme Ahokas and Richard Cleve and Barry C. Sanders},
journal= {arXiv preprint arXiv:quant-ph/0508139},
year = {2007}
}
备注
9 pages, 2 figures, substantial revisions