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

一种可能的超计算量子算法的数值模拟

Numerical Simulations of a Possible Hypercomputational Quantum Algorithm

Andrés Sicard, Juan Ospina, Mario Vélez

摘要:

超级计算机计算函数或数字,或者更一般地解决问题或执行任务,这些都是图灵机无法计算或解决的。几个可能的超计算算法的基础上构建的量子计算的作者的数值模拟。我们的算法的超可计算性是基于这样一个事实,即该算法可以解决一个经典的不可计算的决策问题,希尔伯特的第十问题。利用各种传统的数学软件包,对有解、无解和无解三种丢番图方程进行了数值模拟.

英文摘要:

The hypercomputers compute functions or numbers, or more generally solve problems or carry out tasks, that cannot be computed or solved by a Turing machine. Several numerical simulations of a possible hypercomputational algorithm based on quantum computations previously constructed by the authors are presented. The hypercomputability of our algorithm is based on the fact that this algorithm could solve a classically non-computable decision problem, Hilbert's tenth problem. The numerical simulations were realized for three types of Diophantine equations: with and without solutions in non-negative integers, and without solutions by way of various traditional mathematical packages.

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

↑