关于绝热量子算法的评注
量子物理
2007-05-23 v3 数学物理
math.MP
摘要
近来提出了一种绝热量子计算方法，并对其求解NP完全问题的效率有诸多推测。支持它的启发性论证基于未证伪的本征值隙假设。我们表明，即便无本征值隙假设，也可利用其他标准论证证明一大类为绝热量子计算提出的哈密顿量具有唯一基态。我们还讨论在分析本征值隙行为时出现的一些问题。特别地，我们提出若干修改最终哈密顿量以执行绝热搜索的机制，其效率可与3-SAT相当。我们也提出使用随机定义的最终哈密顿量作为分析插值哈密顿量一般谱行为的机制，这些插值哈密顿量关联于缺乏足够结构以适用于高效经典算法的问题。
引用
@article{arxiv.quant-ph/0203127,
title = {Comments on Adiabatic Quantum Algorithms},
author = {Mary Beth Ruskai},
journal= {arXiv preprint arXiv:quant-ph/0203127},
year = {2007}
}
备注
Converted to AMSlatex format. 10 pages. To appear in Proceedings of the QMath-8 conference to be published by the AMS in its Contemporary Matheamtics (CONM) book series