中文

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

量子物理 2007-05-23 v1 计算机科学中的逻辑

摘要

超计算机计算函数或数,或更一般地解决图灵机无法计算或解决的问题或执行任务。本文给出由作者此前构造的、基于量子计算的一种可能超计算算法的若干数值模拟。我们算法的超可计算性基于如下事实:该算法可解一类经典不可计算的决策问题,即希尔伯特第十问题。数值模拟针对三类丢番图方程实现:有非负整数解者、无非负整数解者,以及借助各种传统数学软件包无解者。

关键词

引用

@article{arxiv.quant-ph/0504021,
  title  = {Numerical Simulations of a Possible Hypercomputational Quantum Algorithm},
  author = {Andrés Sicard and Juan Ospina and Mario Vélez},
  journal= {arXiv preprint arXiv:quant-ph/0504021},
  year   = {2007}
}

备注

4 pages, 3 figures, uses icannga05.sty