Computing a Turing-Incomputable Problem from Quantum Computing

Andrés Sicard, Mario Vélez, Juan Ospina · arXiv (Cornell University) · 2003

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.

Read the paper · More papers on PaperTik