República Bolivariana de Venezuela
Ministerio del Poder Popular Para la Educación
Universidad Politécnica Territorial de Yaracuy Arístides Bastidas
COMPUTACIÓN CUANTICA
Luis Daniel José Vilera González
C.I. 28291991
Sección 506
PNF Informática
29 de Noviembre de 2019
COMPUTACIÓN CUÁNTICA
La computación cuántica es un paradigma de computación distinto al de la
computación clásica. Se basa en el uso de cúbits en lugar de bits, y da lugar a
nuevas puertas lógicas que hacen posibles nuevos algoritmos.
Una misma tarea puede tener diferente complejidad en computación clásica y
en computación cuántica, lo que ha dado lugar a una gran expectación, ya que
algunos problemas intratables pasan a ser tratables. Mientras que un computador
clásico equivale a una máquina de Turing, un computador cuántico equivale a
una máquina de Turing cuántica.
ORIGEN DE LA COMPUTACIÓN CUÁNTICA
A principios del siglo XX, Planck y Einstein proponen que la luz no es una
onda continua (como las ondas de un estanque) sino que está dividida en pequeños
paquetes o cuantos. Esta idea, en apariencia simple, servía para resolver un problema
llamado la "catástrofe ultravioleta". Pero a lo largo de los años otros físicos fueron
desarrollándola y llegando a conclusiones sorprendentes sobre la materia, de las
cuales a nosotros nos interesarán dos: la superposición de estados y el
entrelazamiento.
PROBLEMAS DE LA COMPUTACIÓN CUÁNTICA
Problemas principales es la escalabilidad, especialmente teniendo en cuenta el
considerable incremento en cúbits necesarios para cualquier cálculo que implica la
corrección de errores. Para ninguno de los sistemas actualmente propuestos es trivial
un diseño capaz de manejar un número lo bastante alto de cúbits para resolver
problemas computacionalmente interesantes hoy en día.
Uno de los obstáculos principales para la computación cuántica es el problema
de la decoherencia cuántica, que causa la pérdida del carácter unitario (y, más
específicamente, la reversibilidad) de los pasos del algoritmo cuántico.