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.
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