量子计算有一种不同的范式,其中算法是通过构造汉密尔顿量来设计的。系统最初处于易于准备的量子态,量子计算机使用设计的汉密尔顿量演化量子态。它最终到达一个编码问题解的量子态。汉密尔顿方法可以利用物理学家在几十年的研究中培养出来的量子力学直觉。1998 年,Farhi 和 Gutmann 提出了用于量子搜索的汉密尔顿量,[ 4 ] 2000 年提出了一种通用的量子绝热算法。[ 5 ] 在绝热算法中,量子计算机遵循时间相关汉密尔顿量的基态。已经证明,每个量子电路算法都可以转换成量子绝热算法,其时间复杂度完全相同。 [ 6 , 7 ] 独立集问题的量子汉密尔顿算法与其他已知量子算法和分类相比具有一些优势。
主要关键词