Hipercomputación desde la computación cuántica
Resumen
Un hipercomputador computa funciones que son incomputables por una máquina de Turing. Recientemente, Tien D. Kieu ha propuesto un algoritmo hipercomputacional cuántico, el cual emplea como referente físico el oscilador armónico cuántico y resuelve en principio el décimo problema de Hilbert. Se realiza un análisis del algoritmo de Kieu y se deduce que está sustentado en ciertas propiedades del álgebra Weyl-Heisenberg, la cual es el álgebra dinámica asociada al oscilador armónico cuántico; y en una cierta aplicación del teorema adiabático de la mecánica cuántica. Con base en el análisis realizado, se presenta una adaptación algebraica del algoritmo de Kieu, es decir, se presenta un algoritmo ála Kieu sobre el álgebra de Lie su(1, 1). Debido a que el álgebra su(1, 1) admite realizaciones en sistemas físicos en las áreas de la óptica cuántica, la materia condensada y la física matemática, entre otras; la adaptación realizada amplia el espectro de posibilidades de implementación del algoritmo sobre uno de estos sistemas.
Palabras claves: Hipercomputación, computación cuántica, Décimo problema de Hilbert, teorema adiabático, álgebra de Lie su(1, 1).
Cómo citar
Descargas
Descargas
Publicado
Número
Sección
Licencia
La publicación de un artículo en la Revista Colombiana de Computación, requiere la autorización por parte del autor, a través del formato de cesión de derechos, el cual autoriza al Editor de esta Revista, para la reproducción parcial o total, con fines académicos, no comerciales, ni lucrativos, de acuerdo a la filosofía Open Access en sitios Web y en Internet como en redes, bases de datos bibliográficas, índices, directorios o cualquier otro medio de reproducción electrónica, haciendo referencia siempre al autor(a) y a la revista en mención, de acuerdo a lo estipulado en la Licencia Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional.
Métricas
| Estadísticas de artículo | |
|---|---|
| Vistas de resúmenes | 671 |
| Vistas de PDF | 299 |
| Descargas de PDF | 299 |
| Vistas de HTML | 0 |
| Otras vistas | 0 |



