量子退火算法的物理实现

Question

从量子退火与模拟退火不同的那问题中，我们发现量子退火的物理实现(D波量子计算机)是存在的。

有谁能用量子门和量子算法来解释这个算法，或者用物理术语(依赖于量子硬件的算法的一部分)来解释呢？

Answer 1

这个问题可能应该提交给physics.SE，但作为警告:D波量子计算机可能并没有真正提高速度，因为..。出了点问题。因此，到目前为止可能还没有任何可用的物理实现。

见:量子与否，有争议的计算机不会加速，禤浩焯·赵，科学出版社，20,2014，链接

Answer 2

来自维基百科：

量子退火与模拟退火(SA)相比，其“温度”参数与QA的隧穿场强有着相似的作用。然而，在SA中，邻域在整个搜索过程中保持不变，温度决定了移动到更高“能量”状态的概率。在QA中，隧道场强决定邻域半径，即下一个候选状态与当前候选状态之间的平均距离。

换句话说，“隧道场”和术语“量子”仅仅是一个完全经典(尽管随机)算法的更精细点的隐喻。QA与实际的量子计算机没有内在的联系，它只是借用物理学的术语来说明计算性质。