具有不同路径的量子绝热演化算法
量子物理
2007-05-23 v1
摘要
在量子绝热演化算法中,量子计算机跟随缓慢变化的哈密顿量的基态。初始哈密顿量的基态易于构造;最终哈密顿量的基态编码计算问题的解。这些算法通常在其取从初始到最终哈密顿量的“直线”路径情形下被研究。但并无理由不尝试包含非初始与最终哈密顿量线性组合项的路径。我们给出若干随机生成新路径的方案。利用其中之一,我们将一次算法失败转为成功。
引用
@article{arxiv.quant-ph/0208135,
title = {Quantum Adiabatic Evolution Algorithms with Different Paths},
author = {Edward Farhi and Jeffrey Goldstone and Sam Gutmann},
journal= {arXiv preprint arXiv:quant-ph/0208135},
year = {2007}
}
备注
9 pp., 2 eps figures, using LaTeX and BoxedEPS macros; email correspondence to [email protected]