COMPUTACIÓN CUÁNTICA Byron Rolando Cifuentes Pérez Asesorado por el Ing. Calixto Raúl ...

167 Pages·2006·1.61 MB·Spanish

Universidad de San Carlos de Guatemala

Facultad de Ingeniería

Escuela de Ingeniería en Ciencias y Sistemas

COMPUTACIÓN CUÁNTICA

Byron Rolando Cifuentes Pérez

Asesorado por el Ing. Calixto Raúl Monzón Pérez

Guatemala, octubre de 2006

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERÍA

COMPUTACIÓN CUÁNTICA

TRABAJO DE GRADUACIÓN

PRESENTADO A LA JUNTA DIRECTIVA DE LA

FACULTAD DE INGENIERÍA

POR

BYRON ROLANDO CIFUENTES PÉREZ

ASESORADO POR EL ING. CALIXTO RAÚL

MONZÓN PÉREZ

AL CONFERÍRSELE EL TÍTULO DE

INGENIERO EN CIENCIAS Y SISTEMAS

GUATEMALA, OCTUBRE DE 2006

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERÍA

NÓMINA DE JUNTA DIRECTIVA

DECANO Ing. Murphy Olympo Paíz Recinos

V OCAL I Inga. Glenda Patricia Garcia Soria

VOCAL II Lic. Amahán Sánchez Alvarez

V OCAL III Ing. Julio David Galicia Celada

VOCAL IV Br. Kenneth Issur Estrada Ruiz

V OCAL V Br. Elisa Yazminda Vides Leiva

SECRETARIA Inga. Marcia Ivonne Véliz Vargas

TRIBUNAL QUE PRACTICÓ EL EXAMEN GENERAL PRIVADO

D ECANO Ing. Sydney Alexander Samuels Milson

EXAMINADOR Ing. Jorge Armin Mazariegos Rabanales

E XAMINADOR Ing. Otto Amilcar Rodríguez Ordoñez

EXAMINADOR Ing. Rolando Aroldo Alanzo Ordoñez

S ECRETARIO Ing. Pedro Antonio Aguilar Polanco

HONORABLE TRIBUNAL EXAMINADOR

Cumpliendo con los preceptos que establece la ley de la Universidad de San
Carlos de Guatemala, presento a su consideración mi trabajo de graduación
titulado:

COMPUTACIÓN CUÁNTICA,

tema que me fuera asignado por la Dirección de la Escuela de Ingeniería en
Ciencias y Sistemas, con fecha junio de 2005.

Byron Rolando Cifuentes Pérez

AGRADECIMIENTOS A:

DIOS Y LA VIGEN MARÍA Por concederme un logro más en la vida.

EN ESPECIAL A MIS PADRES MARTA LIDIA Y REGINALDO, por todo su
esfuerzo, apoyo y todo el amor que me
brindan, los amo mucho.

MI ESPOSA JENNY JUDITH CHACON FRANCO, por
todo el apoyo, entusiasmo y motivación que
me brindaste, gracias mi amor.
MI HIJO BYRON JOSE, por la motivación para poder
predicar con el ejemplo.
MIS HERMANOS GUISELA ,ERICK y AMILCAR, por todo el
apoyo que me brindaron.
MI TÍO ROCAEL, por todo el apoyo y los
conocimientos que me brindó.
ÍNDICE GENERAL

ÍNDICE DE ILUSTRACIONES VII
GLOSARIO IX
RESUMEN XI
OBJETIVOS XIII
ALCANCES XV
INTRODUCCIÓN XVII

1 MARCO TEÓRICO 1
1.1 Conceptos básicos de física o mecánica clásica 1
1.2 Introducción a la ciencia de la computación 2
1.3 Marco histórico de las computadoras 3
1.3.1 500 a.C. - 1822 d.C. 3
1.3.2 El ábaco 4
1.3.3 Napier Bones 4
1.3.4 Calculadora mecánica 5
1.3.5 Pascalina 5
1.3.6 La máquina de multiplicar 5
1.3.7 Máquina calculadora 6
1.3.8 El jugador de ajedrez automático 6
1.3.9 La máquina lógica 6
1.3.10 Jacquard Loom 7
1.3.11 Calculadoras de producción masiva 7
1.3.12 Artefacto de la diferencia 7
1.3.13 1823 – 1936 8
1.3.14 Algebra de Boole 8
1.3.15 Máquina lógica de bolean 8
I