English

Numerical Simulations of a Possible Hypercomputational Quantum Algorithm

Quantum Physics 2007-05-23 v1 Logic in Computer Science

Abstract

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.

Keywords

Cite

@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}
}

Comments

4 pages, 3 figures, uses icannga05.sty