Computing a Turing-Incomputable Problem from Quantum Computing
Quantum Physics
2007-05-23 v1
Abstract
A hypercomputation model named Infinite Square Well Hypercomputation Model (ISWHM) is built from quantum computation. This model is inspired by the model proposed by Tien D. Kieu quant-ph/0203034 and solves an Turing-incomputable problem. For the proposed model and problem, a simulation of its behavior is made. Furthermore, it is demonstrated that ISWHM is a universal quantum computation model.
Cite
@article{arxiv.quant-ph/0309198,
title = {Computing a Turing-Incomputable Problem from Quantum Computing},
author = {Andrés Sicard and Mario Vélez and Juan Ospina},
journal= {arXiv preprint arXiv:quant-ph/0309198},
year = {2007}
}
Comments
12 pages, 8 figures