pith. sign in

arxiv: quant-ph/0504021 · v1 · submitted 2005-04-05 · 🪐 quant-ph · cs.LO

Numerical Simulations of a Possible Hypercomputational Quantum Algorithm

classification 🪐 quant-ph cs.LO
keywords algorithmnumericalsimulationshypercomputationalpossibleproblemquantumsolutions
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.