Hipercomputación desde la computación cuántica
Ver/
Citación
Comparte este contenido
Fecha
2006-12-01Otros contribuidores
Metadatos
Mostrar el registro completo del ítemDocumentos PDF
Resumen
Un hipercomputador computa funciones que son incomputables por una maquina 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 decimo problema de Hilbert. Se realiza un análisis del algoritmo de Kieu
y se deduce que esta sustentado en ciertas propiedades del ´algebra Weyl-Heisenberg,
la cual es el ´algebra 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 a la Kieu sobre el ´algebra de Lie su(1, 1). Debido a que el algebra su(1, 1)
admite realizaciones en sistemas físicos en las areas 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 clave
Innovaciones tecnológicas; Ciencias de la computación; Desarrollo tecnológico; Ingeniería de sistemas; Investigaciones; Tecnologías de la información y la comunicaciónKeywords
Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT's; Hypercomputing; Quantum computing; Hilbert's tenth problem; Adiabatic theorem; Lie algebraEnlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 7 Núm. 2 (2006): Revista Colombiana de Computación; 66-82
Enlace a este registro en el Repositorio Institucional UNAB
http://hdl.handle.net/20.500.12749/9006
Comentarios