Hipercomputación desde la computación cuántica

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.

• Autores: Sicard, Andrés; Suárez Ospina, Juan David; Velez Gallego, Mario C
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2006
• Institución: Universidad Autónoma de Bucaramanga - UNAB
• Repositorio: Repositorio UNAB
• Idioma: spa
• OAI Identifier: oai:repository.unab.edu.co:20.500.12749/9006
• Acceso en línea: http://hdl.handle.net/20.500.12749/9006
• Palabra clave: Innovaciones tecnológicas; Ciencia de los computadores; Desarrollo de tecnología; Ingeniería de sistemas; Investigaciones; Tecnologías de la información y las comunicaciones; TIC´s; 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 algebra; 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ón; Hipercomputacion; Computación cuántica; Decimo problema de Hilbert; Teorema adiabatico; Algebra de Lie
• License: Derechos de autor 2006 Revista Colombiana de Computación