arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0310052quant-ph
收藏

希尔伯特第十问题的量子绝热算法:I.该算法

Quantum adiabatic algorithm for Hilbert's tenth problem: I. The algorithm

Tien D. Kieu

摘要:

本文回顾了希尔伯特第十问题的量子算法的提出,并进一步证明了:(i)对于丢番图方程的任意输入,算法在有限时间后终止;(ii)包含丢番图方程的答案的最终基态可以被识别为具有在结束时间通过测量找到的比偶概率更好的分量状态--即使在量子绝热过程中最终基态的概率通常不需要单调地向1增加。最后提出的原因是为什么我们的算法是不去的管辖范围内的参数,以前受雇于希尔伯特的第十个问题是递归不可计算的。

英文摘要:

We review the proposal of a quantum algorithm for Hilbert's tenth problem and provide further arguments towards the proof that: (i) the algorithm terminates after a finite time for any input of Diophantine equation; (ii) the final ground state which contains the answer for the Diophantine equation can be identified as the component state having better-than-even probability to be found by measurement at the end time--even though probability for the final ground state in a quantum adiabatic process need not monotonically increase towards one in general. Presented finally are the reasons why our algorithm is outside the jurisdiction of no-go arguments previously employed to show that Hilbert's tenth problem is recursively non-computable.

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

↑