Hipercomputación desde la computación cuántica

Authors

  • Andrés Sicard Grupo en Lógica y Computación, Departamento de Ciencias Básicas, Universidad EAFIT, Medellín,
  • Juan David Suárez Ospina Grupo en Lógica y Computación, Departamento de Ciencias Básicas, Universidad EAFIT, Medellín,
  • Mario Vélez Grupo en Lógica y Computación, Departamento de Ciencias Básicas, Universidad EAFIT, Medellín,

Abstract

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).

 

How to Cite

Sicard, A., Suárez Ospina, J. D., & Vélez, M. (2006). Hipercomputación desde la computación cuántica. Revista Colombiana De Computación, 7(2), 66–82. Retrieved from https://revistas.unab.edu.co/rcc/article/view/1050

Downloads

Download data is not yet available.

Published

2006-12-01

Issue

Section

Article of scientific and technological research

Altmetric

Scan to share
QR code to open and share this publication
Article metrics
Abstract views671
Galley views299
PDF Views299
HTML views0
Other views0