Simulador de un computador cuántico utilizando el algoritmo de Shor para factorizar números enteros

El computador representa la culminación de años de avances tecnológicos empezando por las tempranas ideas de Charles Babbage y la eventual creación del primer computador. Pero sorprendentemente la alta velocidad de los computadores modernos no es diferente de sus ancestros de 30 toneladas equipad...

Descripción completa

Autor Principal: Herrera Manosalvas, Christian Javier
Formato: bachelorThesis
Idioma: Spanish / Castilian
Publicado: PUCE 2016
Materias:
Acceso en línea: http://repositorio.puce.edu.ec/handle/22000/11156
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Sumario: El computador representa la culminación de años de avances tecnológicos empezando por las tempranas ideas de Charles Babbage y la eventual creación del primer computador. Pero sorprendentemente la alta velocidad de los computadores modernos no es diferente de sus ancestros de 30 toneladas equipados con 18000 tubos al vacío y 200 kilómetros de cables. A pesar de que los computadores han llegado a ser más compactos y considerablemente más rápidos en cumplir su tarea, esta tarea es la misma: manipular e interpretar una codificación de bits para obtener un resultado computacional útil. Este avance tecnológico tiene un límite, del cual deriva la computación cuántica. Esta se refiere a los fenómenos que tendrá que enfrentar la tecnología de las computadoras cuando el tamaño de sus componentes rebase un límite inferior determinado, para el cual las leyes de la física son fundamentalmente diferentes a las que se aplican en el mundo macroscópico. El computador actual se basa en los bits. Un bit es la unidad fundamental de la información, clásicamente representado por 1 o 0 en un computador digital. Cada bit clásico es físicamente representado en un sistema físico macroscópico, como la magnetización en un disco duro o la carga en un capacitor. En un computador cuántico la unidad fundamental de información (llamada bit cuántico o qubit) no es binaria, sino más bien cuaternaria en naturaleza. Las propiedades del qubit surgen como consecuencia directa de su adherencia a las leyes de la mecánica cuántica, las cuales difieren radicalmente de las leyes de la física clásica. Un qubit puede existir no solamente en un estado correspondiente a los estados lógicos 0 o 1 como en un bit clásico, sino también en estados correspondientes a una combinación o superposición de estos estados clásicos. En otras palabras, un qubit puede existir como un cero, un uno, o simultáneamente como ambos 0 y 1, con un coeficiente numérico representando la probabilidad de cada estado. La computación cuántica está basada en las interacciones del mundo atómico, y tiene elementos como el bit cuántico, las compuertas cuánticas, los estados confusos, la tele transportación cuántica, el paralelismo cuántico, y la criptografía cuántica. Sus implementaciones aún están en los laboratorios de investigación pero ya se tienen resultados alentadores, como el desarrollo de la computadora cuántica de cinco qubits desarrollado por Steffen. Estas características, entre otras, hacen que la investigación actual en computación cuántica no sea solamente una continuación de la idea actual de un computador, sino una rama entera del pensamiento.