Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEL SANTA
COMPUTACIÓN
CUÁNTICA
UN NUEVO PASO EN LA EVOLUCIÓN DE LA TECNOLOGÍA
INFORMÁTICA E.A.P.:
INGENIERÍA CIVIL
AUTOR:
RIOS MANRIQUE
BRAYTON ANGEL
CURSO:
TECNOLOGÍA DE
INFORMACIÓN Y
COMUNICACIÓN
DOCENTE:
ING. MENDOZA
CORPUS CARLOS
CICLO:
II
ÍNDICE
INTRODUCCIÓN .......................................................................................................... 1
ABSTRACT .................................................................................................................... 2
RESUMEN ...................................................................................................................... 3
4.4.1. Aplicaciones............................................................................................. 21
CONCLUSIONES ........................................................................................................ 47
GLOSARIO................................................................................................................... 48
ANEXOS ....................................................................................................................... 49
BIBLIOGRAFÍA .......................................................................................................... 64
ÍNDICE DE IMÁGENES
Tabla 1 ........................................................................................................................................................ 35
Tabla 2 ........................................................................................................................................................ 36
INTRODUCCIÓN
D
esde el principio de la historia y a lo largo de los años, el hombre ha buscado
la forma de satisfacer sus necesidades, utilizando diversos mecanismos en la
construcción y diseño de herramientas y máquinas que le permitan
automatizar y acelerar el tiempo que ocupa en realizar una tarea. Con el pasar del tiempo
estas invenciones fueron evolucionando y mejorando, con el descubrimiento de la
electricidad, se llegó a la creación de la primera generación de computadoras que era una
enorme computadora la cual ocupaba más de una habitación pesaba más de 30 toneladas.
Quantum computing is the field of study that focuses on the development of computer
technology based on the principles of quantum theory. Quantum computing, which
follows the laws of quantum physics, would gain enormous processing power if it had the
ability to be in multiple states, and the ability to perform tasks using all possible
permutations simultaneously.
The biggest and most important is the ability to factor a large number into two primary
numbers. It is very important because it is what almost all internet encryption applications
use and can be deciphered. A quantum computer should be able to do it relatively quickly.
Calculate the positions of individual atoms in very large molecules such as polymers and
viruses.
RESUMEN
La palabra “computación” está compuesta por el sufijo – ción, que denota acción o
efecto, y el verbo computar. Mientras que el verbo computar significa contar o
calcular algo en una determinada unidad numérica. Además, este vocablo en su
etimología es de procedencia latina bajo denominación “computatĭo” forma
sustantiva abstracta de “computātus” que quiere decir computado.
También podremos decir que la computación es aquella tecnología que nos permite
estudiar el tratamiento de la información con el uso de máquinas automáticas que se
denominan computadoras u ordenadores. Hoy en día gracias a la computación
podemos realizar de forma cotidiana una gran cantidad de tareas, por ejemplo: realizar
distintos tipos de documentos, enviar y recibir correos electrónicos, dibujar, navegar
por Internet, etc.
La palabra “cuántico” se procede del latín y se deriva del vocablo “quantum” que
puede traducirse al español como “cuanto”. De hecho, la palabra cuántico es un
adjetivo muy utilizado en la física y se refiere o está vinculada a saltos de energía que
ocurren al emitir o absorber radiación, estos saltos también son conocidos como
“cuantos”.
Ilustración 1. Quantum
La computación cuántica es una nueva forma de computación, muy distinta a la
computación clásica o normal que conocemos hoy en día; pues esta forma de
computación ha reemplazo los bits por cubits, los bits son la unidad elemental de
almacenamiento de información. Un bit sólo puede tomar dos valores: 0 o 1 en la
computación tradicional, en cambio, en la computación cuántica, intervienen las leyes
de la mecánica cuántica, y la partícula puede estar en superposición coherente: puede
ser 0, 1 y puede ser un 0 y un 1 a la vez.
El número de bits da a conocer la cantidad de bits que pueden estar superpuestos. Los
bits habituales en el caso de tener una lista de tres bits, había ocho únicos valores
posibles. Por el contrario, cuando tenemos una lista de tres cubits, la partícula admite
más de ocho valores, pueden ser iguales o diferente, a la vez, estos se debe a la
superposición cuántica. Entonces, los cubits no se pueden medir como los bits, en el
sentido descrito por el postulado de la medida de la mecánica cuántica.
Eso permite que se puedan realizar varias operaciones al mismo tiempo, según el
número de cubits. Esto da lugar a una computación con una nueva lógica y a posibles
nuevos algoritmos que se necesitaran para llevar a cabo la creación de la computadora
cuántica.
Posteriormente, en el año 1982 el Dr. Richard Feynman, físico del California Institute of
Technology en California (EE.UU.) y ganador del premio Nobel en 1965 realizó una
ponencia durante el “First Conference on the Physics of Computation” realizado en el
Instituto Tecnológico de Massachusetts (EE.UU.) Su charla, bajo el título de “Simulating
Physics With Computers" proponía el uso de fenómenos cuánticos para realizar cálculos
computacionales y exponía que dada su naturaleza algunos cálculos de gran complejidad
se realizarían más rápidamente en un ordenador cuántico.
Peter Shor, científico estadounidense de AT&T Bell Laboratories, fue quien en 1995
definió el algoritmo que lleva su nombre y que permite calcular los factores primos de
números a una velocidad mucho mayor que en cualquier computador tradicional. Además
su algoritmo permitiría romper muchos de los sistemas de criptografía utilizados
actualmente. Su algoritmo sirvió para demostrar a una gran parte de la comunidad
científica que observaba incrédula las posibilidades de la computación cuántica, que se
trataba de un campo de investigación con un gran potencial. Incluso, un año más tarde,
propuso un sistema de corrección de errores en el cálculo cuántico.
En 1996, Lov Grover inventó el algoritmo de búsqueda de datos que lleva su nombre.
Aunque la aceleración conseguida no es tan drástica como en los cálculos factoriales o en
simulaciones físicas, su rango de aplicaciones es mucho mayor. Al igual que el resto de
algoritmos cuánticos, se trata de un algoritmo probabilístico con un alto índice de acierto.
En 1997 se iniciaron los primeros experimentos prácticos y se abrieron las puertas para
empezar a implementar todos aquellos cálculos y experimentos que habían sido descritos
teóricamente hasta entonces. El primer experimento de comunicación segura usando
criptografía cuántica se realiza con éxito a una distancia de 23 Km. Además, se realiza el
primer teleporte cuántico de un fotón. Mientras que en 1998 investigadores de Los
Álamos y el Instituto Tecnológico de Massachusets consiguen propagar el primer cubit a
través de una solución de aminoácidos. Supuso el primer paso para analizar la
información que transporta un cubits. Durante ese mismo año, nació la primera máquina
de 2 cubits, que fue presentada en la Universidad de Berkeley, California (EE.UU.) Un
año más tarde, en 1999, en los laboratorios de IBM-Almaden, se creó la primera máquina
de 3 cubits y además fue capaz de ejecutar por primera vez el algoritmo de búsqueda de
Grover.
Luego en el año 2000, de nuevo IBM dirigido por Isaac Chuang, creó un computador
cuántico de 5 cubits capaz de ejecutar un algoritmo de búsqueda de orden, que forma
parte del Algoritmo de Shor. Este algoritmo se ejecutaba en un simple paso cuando en un
computador tradicional requeriría de numerosas iteraciones. Ese mismo año, científicos
de Los Álamos National Laboratory (EE. UU) anunciaron el desarrollo de un computador
cuántico de 7 cubits. Utilizando un resonador magnético nuclear se consiguen aplicar
pulsos electromagnéticos y permite emular la codificación en bits de los computadores
tradicionales.
En el año 2001, IBM en conjunto con la Universidad de Stanford, consiguen ejecutar por
primera vez el algoritmo de Shor en el primer computador cuántico de 7-cubits
desarrollado en Los Álamos. En el experimento se calcularon los factores primos de 15,
dando el resultado correcto de 3 y 5 utilizando para ello 1018 moléculas, cada una de ellas
con 7 átomos.
Cuatro años después en 2005 el Instituto de “Quantum Optics and Quantum Information”
en la universidad de Innsbruck (Austria) anunció que sus científicos habían creado el
primer Qbyte, una serie de 8 cubits utilizando trampas de iones. Un año después,
científicos en Waterloo y Massachusetts diseñan métodos para mejorar el control del
cuanto y consiguen desarrollar un sistema de 12-cubits. El control del cuanto se hace cada
vez más complejo a medida que aumenta el número de cubits empleados por los
computadores.
La mecánica cuántica surge como necesidad para explicar hechos que no se pueden
explicar en el mundo de la mecánica clásica. Cuando se intenta utilizar la mecánica y
la electrodinámica clásicas para explicar los fenómenos atómicos, los resultados a que
conducen se encuentran en franca contradicción con la experiencia. Ningún
paradigma científico puede resistir este resultado de confrontación con la realidad.
Donde esto se ve con más claridad es en el rango del macro y microcosmos.
La mecánica clásica explica los fenómenos de escala intermedia, pero no sirve para
explicar modelos cosmológicos como el modelo del big-bang, la gravitación cuántica,
las m-branes, la teoría de súper strings, o los modelos de universo cíclico. Tampoco
explica por qué un electrón orbital gira (con aceleración angular) y no emite radiación,
en síntesis porqué los átomos son estructuralmente estables, porqué los electrones
pueden generar difracción y otros fenómenos similares.
Recordemos que los seres vivos (tal como los conocemos) están formados por átomos
y como tales sometidos a sus reglas de comportamiento. Salvo una visión holística a
ultranza, que hoy día no posee muchos seguidores, el comportamiento biológico es
consecuencia forzada del comportamiento de la materia que compone a su estructura.
Esta profunda contradicción entre la teoría y el experimento muestra que la
construcción de una teoría que explique el dominio de las masas, longitudes y tiempos
muy pequeños o muy grandes exige un cambio radical en las leyes y en las ideas
clásicas fundamentales.
Como punto de partida de este análisis resulta interesante analizar el fenómeno de
difracción de electrones. Al pasar un haz homogéneo de electrones por un cristal, en
el haz emergente se observa una figura formada por máximos y mínimos de
intensidades separados por espacios, análogo a la difracción por ondas
electromagnéticas. Es decir, en ciertas condiciones una partícula como el electrón se
puede comportar como una onda.
3.1.1. Postulado I
El estado de un sistema físico está descrito por una función Ψ(q,t) de las
coordenadas (q) y del tiempo (t). Esta función, llamada función de estado
o función de onda, contiene toda la información que es posible determinar
acerca del sistema. Además, postulamos que Ψ(q,t) toma valores simples,
es finita, continua, con derivadas continuas y de cuadrado integrable.
3.1.2. Postulado II
Para una única partícula moviéndose a lo largo del eje x, Ĥ viene dado
por:
3.1.4. Postulado IV
3.1.5. Postulado V
3.1.6. Postulado VI
4. ALGORITMOS CUÁNTICOS
Esto es, dada una función que para una entrada de “n” bits da un sólo bit de
salida, determinar si la salida es independiente de la entrada o si para la mitad de
las entradas es 0 y para la otra mitad es 1.
En el problema de Deutsch-Jozsa nos dan una función cuántica (que para nosotros
es una caja negra) f(x1, x2,..., xn) que toma n bits de entrada x1, x2,..., xn y
devuelve un valor binario f(x1, x2,..., xn). Sabemos que la función es constante (0
en todas las entradas o 1 en todas las entradas) o balanceada (devuelve 1 para la
mitad de las entradas y 0 para la otra mitad); el problema es entonces determinar
cómo es la función (constante o balanceada) aplicando entradas a la caja negra y
observando su salida.
Muchas criptografías de clave pública, tales como RSA, llegarían a ser obsoletas
si el algoritmo de Shor es implementado alguna vez en una computadora
cuántica práctica. Un mensaje cifrado con RSA puede ser descifrado
descomponiendo en factores la llave pública N, que es el producto de dos
números primos. Los algoritmos clásicos conocidos no pueden hacer esto en
tiempo O((log N)k) para ningún k, así que llegan a ser rápidamente poco prácticos
a medida que se aumenta N. Por el contrario, el algoritmo de Shor puede romper
RSA en tiempo polinómico. También se ha ampliado para atacar muchas otras
criptografías públicas.
4.4.1. Aplicaciones
Ilustración 18. Cristales donde se guarda la información de los fotones después de la teleportación.
Este experimento supone un gran paso adelante en el futuro desarrollo de la
computación cuántica, ya que podría servir de base para diseñar un repetidor
cuántico, es decir un dispositivo que permitiría conectar memorias cuánticas
separadas por grandes distancias.
Frente a este cúmulo de dificultades los especialistas están buscando múltiples salidas.
Una de ellas surge de la física cuántica. Esta teoría que explica el curioso
comportamiento de las partículas a nivel subatómico no parece coincidir con lo que
el sentido común dice acerca del mundo rutinario de cada día.
Ilustración 22. Un prototipo de procesador cuántico, desarrollado en la Universidad de Santa Bárbara (EE.UU.),
capaz de descomponer en factores el número 15.
No se puede saber con una seguridad completa que el resultado que se obtenga sea el
que se está buscando. Para asegurar esto se podría realizar un número determinado de
medidas hasta tener la seguridad de obtener la información deseada. Pero si no se
realiza el diseño del programa con cuidado, el número de medidas necesarias puede
ser exponencial, perdiendo así las ventajas de la computación cuántica.
Para evitar este efecto, se deben diseñar los programas de manera que el máximo de
la distribución de probabilidad en el dato de salida corresponda al resultado deseado.
De esta manera se consigue reducir el número de medidas a unas pocas. Las técnicas
para lograr esto se basan en el principio de superposición de ondas, con el que se
consigue una interferencia constructiva en los casos de resultados deseados. De esta
manera se consigue que la probabilidad de que al hacer una medida correcta ésta sea
alta. De manera hipotética, una computadora cuántica, capaz de realizar muchas
operaciones lógicas sobre muchos qubits, comienza por inicializar todos los bits de
entrada en una superposición en la cual los ceros y unos se encuentran en proporciones
iguales. La computadora está entonces en una superposición de todas las posibles
formulaciones del problema. Se utiliza estos datos para alimentar los circuitos lógicos
que llevan a cabo una determinada computación.
7. Criptografía Cuántica
La criptografía cuántica como idea se propuso en 1970, pero no es hasta 1984 que se
publica el primer protocolo.
Es así que, por ejemplo, si se mide en una base rectilínea, los únicos
resultados posibles son horizontal o vertical. Si el fotón fue creado con
una polarización horizontal o vertical (con un generador de estados
rectilíneo), entonces esta medición arrojará el resultado correcto.
Tabla 1
Secuencia aleatoria de bases.
Bases 0 1
+ ↑ →
x ↗ ↘
N Segundo paso: Como Bob no sabe las bases que ocupó Alice para
generar los fotones, no le queda otra opción más que medir la
polarización de los fotones usando una base aleatoria generada por
él (rectilínea o diagonal).
Bob registra las bases que utilizó para medir los fotones y también
los resultados de cada medición.
Tabla 2
Clave secreta compartida entre los bits
Bases de Alice X X X X
Mediciones de Bob
INTERCAMBIO PUBLICO DE
BASES
Si Alice y Bob miden para ver qué tipo de polarización rectilínea tienen
sus respectivos fotones (ambos miden en la misma base), obtendrán
siempre respuestas opuestas (anticorrelación).
8.2. Candidatos
8.3. Procesadores
9. Software Cuántico
Si todas las posiciones del programa están libres, entonces todos los átomos del
programa están en el estado |0>, por lo tanto no hay cambios ya que cada término
del Hamiltoniano comienza con un operador de aniquilación. Esto significa que
la expresión para H sólo es cierta cuando una y sólo una de las posiciones del
programa está ocupada.
Los ordenadores cuánticos se basan en los qubits (bit cuántico) en lugar de bits, y da lugar
a nuevas puertas lógicas que hacen posible nuevos algoritmos.
Poseen una capacidad de cálculo muy superior a los computadores actuales gracias al
paralelismo masivo (exponencial) debido a la superposición de estados en los qubits.
A
H
algoritmo
hardware
Conjunto de pasos ordenados y lógicos que se
Conjunto de elementos físicos o materiales que
usan para resolver un problema., 3, 6, 7, 8, 15,
constituyen una computadora o un sistema
16, 17, 18, 19, 20, 35
informático., 25, 26, 38
B
P
bit
protocolo
Es un dígito del sistema de numeración binario.,
Es un método estándar que permite la
4, 16, 26, 27, 32, 45
comunicación entre procesos., 29, 32, 33, 36
C
Q
criptografía
qubit
Utiliza principios de la mecánica cuántica para
Es un sistema cuántico con dos estados propios y
garantizar la absoluta confidencialidad de la
que puede ser manipulado arbitrariamente.,
información transmitida., 6, 7, 16, 29, 30, 31,
3, 4, 26, 27, 40, 41
32, 36, 41, 45
cubit
S
Es un sistema cuántico con dos estados propios y
que puede ser manipulado arbitrariamente., 7
software
Conjunto de programas y rutinas que permiten a
E la computadora realizar determinadas tareas.,
2, 40
entrelazamiento
superposición
Es una propiedad cuántica predicha en 1935 por
Principio fundamental de la mecánica cuántica.,
Einstein, Podolsky y Rosen., 23, 26
3, 4, 13, 17, 26, 27, 28, 29, 41, 42, 44, 45
F
T
fotones
teleportación
El quantum de todas las formas de radiación
Tecnología cuántica única que transfiere un
electromagnética, incluyendo la luz., 3, 9, 10,
estado cuántico a una localización
22, 23, 24, 30, 31, 32, 33, 34, 35, 36
arbitrariamente alejada., 3, 6, 22, 23, 24
ANEXOS
I. Crear un Plano Topográfico en AutoCAD
1. Cargamos el programa y al iniciar escogemos la plantilla Acadiso.dwt (Como
siempre). Una vez hecho esto, nos vamos al comando "Units" con la abreviatura
"un".
2. Una vez activado el comando Unidades, hay que configurar las siguientes
opciones: En Primer lugar, hay que configurar la opción de los ángulos. De las 5
opciones disponibles, escoja la última, la que dice "Surveyor Units".
4. Una vez escogemos la tercera opción de la Precisión, solo nos resta escoger la
opción Metros (Meters) en la opción Insertion Scale del cuadro de unidades de
preferencia y presionamos “ok”.
Se abrirá el siguiente cuadro de dialogo. Estando allí, lo único que hay que hacer
es cargar el comando dentro de AutoCAD para poder ejecutarlo. Una vez ubicada
la dirección en donde se encuentra el archivo, buscamos el comando que se llama
"tabp" y presionamos el botón "Load". En la parte inferior izquierda del cuadro,
tiene que aparecer un mensaje que diga "tabp.LSP successfuly loaded".
a) Comando: tabp.
g) Valor inicial del mojón: 1 (Nunca iniciar ni con cero o letras porque el
comando no lo reconoce, solo empezar a enumerar los mojones con el
numero 1).
Select objects: (En este punto, lo que se necesita es tocar la linea del primer
lindero dibujado).
10. Una vez confirmada la selección de las líneas de la poligonal, solo falta realizar
el último paso que es "clickear un punto" en la pantalla para fijar una coordenada
en el espacio de trabajo.
2. Ahora convertiremos los rumbos a grados sexagesimales sumando los grados con
los minutos sobre 60 y los segundos sobre 3600.
Ahora para calcular el coseno del ángulo diremos que si la dirección de este es
hacia el norte entonces el coseno de este ángulo en radianes será positivo, su fuera
hacia el sur entonces negativo.
5. Para encontrar las coordenadas reales supondremos y punto de origen, en este caso
será 0, y le sumamos la coordenada encontrada, a este resultado le sumamos la
siguiente coordenada encontrada y así sucesivamente.
9. Presionamos el cuadrito del costado, damos click en “create a new excel data link”
y le ponemos un nombre a nuestra tabla.
11. Finalmente le daremos ok a todo y escogeremos el lugar donde ira nuestra tabla.
Ilustración 62. Plano topografico con tabla de rumbos y distancias y tabla de coordenadas de excel.
BIBLIOGRAFÍA
Bengoechea Encabo, A. (2002). Computación cuántica y enredo. Pasa de los toros: Ana
Bengoechea Encabo.