Computacion Cuantica

www.revista-nanociencia.ece.buap.mx

ISSN 0188-6150

Internet Electronic Journal
Nanociencia et Moletrónica
Diciembre 2003, Vol. 1; N°2, págs. 93-99 LA FÍSICA, EL CÁLCULO Y LA COMPUTACIÓN CUÁNTICA
M. Castro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 14 Sur y Av. San Claudio edf. 135 Puebla, Pue. 72570 mcastro@cs.buap.mx Otoño 2003

recibido:Noviembre 3, 2003

revisado: Diciembre 2, 2003

publicado: Diciembre 16, 2003

Citation of the article: M. Castro, “La Física, el Cálculo y la Computación Cuántica”, Internet Electrón. J. Nanocs. Moletrón. 2003, 1(2), 93-99: http://www.revista-nanociencia.ece.buap.mx ____________________________________________________________

____________________________ Copyright  2003 BUAP 93

M. CastroInternet Electronic Journal Nanociencia et Moletrónica 2003, 1(2), 93-99
____________________________________________________________

__________________________________________________

LA FÍSICA, EL CÁLCULO Y LA COMPUTACIÓN CUÁNTICA
M. Castro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 14 Sur y Av. San Claudio edf. 135 Puebla, Pue. 72570mcastro@cs.buap.mx Otoño 2003

recibido: Noviembre 3, 2003

revisado: Diciembre 2, 2003

publicado: Diciembre 16, 2003

____________________________________________________________

____________________________ Internet Electron. J. Nanocs. Moletrón. 2003, 1(2), pags. 93-99 Resumen El desarrollo de la tecnología actual tiende a miniaturizar los circuitos empleados en la construcción de computadoras; sinembargo se ha establecido que ese proceso de miniaturización tiene laımites. Al llegar a niveles comparables con los tamaños de los átomos, las leyes y principios que rigen ya no son clásicos; estas leyes son las de la física cuántica. Desde la última década del siglo pasado ha comenzado a tomar auge la computación cuántica. Resulta que si tomamos en cuenta otro tipo de hardware, radicalmentediferente al hardware tradicional o clásico; entonces muchos problemas que hasta ahora se han considerado ”intratables”, tienen una solución si se consideran nuevos dispositivos computacionales subordinados en su funcionamiento a las leyes y principios de la física cuántica. En este trabajo tratamos de exponer los principios básicos de la computación cuántica.

Introducción La teoría de lacomputación ha sido extensamente desarrollada durante las últimas décadas. Intuitivamente una computadora es un sistema físico que toma un conjunto de estados "entrada" y produce un conjunto de estados "salida". Estos estados son etiquetados en alguna forma canónica; la computadora es preparada en un estado con un etiquetamiento de entrada dado y, siguiendo alguna regla, luego se mide el estado de salida.En los sistemas clásicos determinísticos la medición de las etiquetas de salida es una función F de las etiquetas de entrada; además, los valores de estas etiquetas pueden ser en principio medidas por un observador externo. En este caso se dice que la computadora "calcula" la función F. ¿Que sucede si los dispositivos de las computadoras funcionan de acuerdo a las leyes de la física quántica? Apesar de que ya se había sugerido de que "algo nuevo" puede suceder cuando las computadoras se comportan de acuerdo a las leyes de la mecánica cuántica, no fue sino hasta que apareció el trabajo de Deutsch en 1985 [ 2 ] que los fundamentos de la computación cuántica fueron expuestas y formuladas teóricamente. ____________________________________________________________

_____________http://www.revista-nanociencia.ece.buap.mx 94

M. Castro Internet Electronic Journal Nanociencia et Moletrónica 2003, 1(2), 93-99
____________________________________________________________

__________________________________________________

En su trabajo Deutsch considera el caso cuando las computadoras se comportan como sistemas quánticos; cuando los estados de estos sistemas se subordinan a la...