arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0604077quant-ph
收藏

量子绝热演化不能用于设计有效的算法

Quantum adiabatic evolutions that can't be used to design efficient algorithms

Zhaohui Wei, Mingsheng Ying

摘要:

量子绝热计算是一种新的量子算法设计范例,通常用于求经典函数的极小值。本文证明了,如果具有内插路径的量子绝热演化的初始哈密顿量太简单,则这种量子绝热演化的基态与第一激发态之间的最小能隙是一个反指数距离。因此,这种量子绝热演化不能用来设计有效的量子算法。类似地,我们证明了具有简单最终哈密顿量的量子绝热演化也有很长的运行时间,这表明某些函数不能被任何具有插值路径的量子绝热演化有效地最小化。

英文摘要:

Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic evolution with a interpolation path is too simple, the minimal gap between the ground state and the first excited state of this quantum adiabatic evolution is an inverse exponential distance. Thus quantum adiabatic evolutions of this kind can't be used to design efficient quantum algorithms. Similarly, we show that a quantum adiabatic evolution with a simple final hamiltonian also has a long running time, which suggests that some functions can't be minimized efficiently by any quantum adiabatic evolution with a interpolation path.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑