Resumenes Vol. 38 No.1 de 2006
 

QUANTUM ALGORITHM OF HYPERCOMPUTATION BASED ON THE PÖSCHL-TELLER POTENTIAL

Mario Vélez, Andrés Sicard, Juan Ospina

Resumen

Se construye un algoritmo cuántico de hipercomputación con base en los potenciales PÖschl-Teller, el álgebra de Lie su(1,1) y una evolución adiabática. Este algoritmo resuelve en principio el décimo problema de Hilbert, un problema clásicamente no computable. Este algoritmo es una generalización del algoritmo propuesto por Tien D. Kieu, con base en el oscilador armónico; y del algoritmo propuesto por los autores, con base en la caja de potencial infinita.

Palabras claves: Hipercomputación, computación cuántica, décimo problema de Hilbert.


Abstract

We constructed an hypercomputational quantum algorithm based on PÖschl-Teller potentials, Lie algebra su(1,1), and an adiabatic evolution. Our algorithm resolves in principle Hilbert’s tenth problem, a classically non-computable problem. Our algorithm is an adaptation of Tien D. Kieu’ s algorithm, which is base on quantum harmonic oscillator; and it is an generalization of our previous algorithm based on the infinite square well.

Keywords: Hypercomputation, quantum computation, Hilbert’s tenth problem.

 
Formatos Disponibles: Pdf