Un hipercomputador computa funciones que son incomputables por una maquina de Turing. Recientemente, Tien D. Kieu ha propuesto un algoritmo hipercomputacional cuantico, el cual emplea como referente fisico el oscilador armonico cuantico y resuelve en principio el decimo problema de Hilbert. Se realiza un analisis del algoritmo de Kieu y se deduce que esta sustentado en ciertas propiedades del algebra Weyl-Heisenberg, la cual es el algebra dinamica asociada al oscilador armonico cuantico; y en una cierta aplicacion del teorema adiabatico de la mecanica cuantica. Con base en el analisis realizado, se presenta una adaptacion algebraica del algoritmo de Kieu, es decir, se presenta un algoritmo a la Kieu sobre el algebra de Lie su (1 , 1). Debido a que el algebra su (1 , 1) admite realizaciones en sistemas fisicos en las areas de la optica cuantica, la materia condensada y la fisica matematica, entre otras; la adaptacion realizada amplia el espectro de posibilidades de implementacion del algoritmo sobre uno de estos sistemas. Palabras claves: Hipercomputacion, computacion cuantica, Decimo problema de Hilbert, teorema adiabatico, algebra de Lie su(1, 1).
Tópico:
Computability, Logic, AI Algorithms
Citaciones:
0
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
No hay DOI disponible para mostrar altmétricas
Información de la Fuente:
FuenteDOAJ (DOAJ: Directory of Open Access Journals)