到目前为止,我们已经遇到了用于量子计算的电路模型,并且使它看起来好像是量子计算的唯一模型。不是。有大量用于量子计算的模型。最后,所有用于量子计算的模型都需要能够生成的模型是对量子计算的任何其他模型的有效模拟。,后者特别适合用于量子计算的电路模型。量子计算特别有趣的其他模型是所谓的绝热量子计算模型。在2000年,Farhi,Goldstone,Gutmann和Sipser基于量子力学的绝热定理,引入了量子算法研究的新概念。这个想法如下:让f:{0,1} n - →r是一个成本函数,我们希望找到x∈{0,1} n中假定的全局最小值。实际上,可以以这种形式提出任何本地组合搜索问题。为简单起见,假设此全局最小值是唯一的。引入问题Hamiltonian
主要关键词