COMPUTACION CUANTICA

TOPICOS II
Julissa Milagros Gutirrez Vargas Briceida Chambilla Mamani

 QUE ES?
La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica.

Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos.
Una misma tarea puede tener diferente complejidad en computacin clsica y en computacin cuntica, lo que ha dado lugar a una gran expectacin, ya que algunos problemas intratables pasan a ser tratables.
La creacin de una computadora cuntica promete revolucionar la ciencia y la tecnologa. Sin embargo, hay muchos obstculos que vencer para realizar este sueo.

ALGUNOS CONCEPTOS
Unidad mnima de informacin clsica: BIT. Unidad mnima de informacin cuntica: QuBIT. Un qubit puede existir como 0, como 1 o como una superposicin de 0 y 1. Esto permite que se puedan realizar cmputos sobre ambos valores a la vez Pensemos esto: con una computadora clsica que manipule tan slo 500 bits poco podra hacerse, pero para igualar a una computadora cuntica que manipule 500 qubits necesitaramos manipular bits!

500

Cmo se piensa cunticamente?

Los algoritmos cunticos requieren pensar en trminos de superposicin, lo cual trae aparejado un cambio de concepto para los programadores actuales. Veamos un ejemplo concreto:
Solucin Clsica: Regla de la mano derecha. En cada bifurcacin, siempre se tomar el camino hacia la derecha. Este mtodo no garantiza encontrar el camino ms corto pero si la salida. Solucin Cuntica: Tomamos todos los caminos a la vez y, ni bien se encuentre una solucin, vemos cul ha sido el camino que se ha tomado. Esto garantiza no slo que encontramos la salida, sino que adems, es la ms corta.

Problema: Encontrar un camino a travs de un laberinto.

En un edificio de oficinas debe hallar un maletn que se le qued en una de ellas. Tendra que recorrer todo el edificio abriendo una puerta a la vez. Esto significa que debera buscar en secuencias, tal como lo hace una computadora clsica.

Podra acelerar la operacin organizando un equipo que lo ayude, coordinando la bsqueda piso por piso y luego reunir a todos los participantes para comparar resultados. Esto tambin lo pueden hacer los aparatos corrientes.

En un mundo cuntico, usted podra crear en forma instantnea tan-tas copias de s mismo como oficinas haya en el edificio y todas esas inversiones podran rastrear el maletn a un mismo tiempo y encontrarlo instantneamente.

Algoritmos Cunticos
Actualmente existen tres grandes divisiones en el rea de los algoritmos cunticos que pueden ser caracterizados como:
El problema del subgrupo escondido, que incluye al algoritmo de Shor como caso particular. "cmo factorizar en tiempo polinmico". El problema de bsqueda y optimizacin que incluye el algoritmo de Grover. "cmo hallar una aguja en un pajar". Algoritmos basados en caminos aleatorios cunticos.

Qubits
Un qubit es la unidad mnima de informacin cuntica. Sus dos estados bsicos se llaman, convencionalmente, |0> y |1> (se pronuncian: ket cero y ket uno). La palabra qubit es una abreviatura de quantum bit. Un bit posee un estado, 0 o 1, un qubit tambin posee estados. La diferencia principal entre un bit y un qubit es que ste ltimo puede adems existir en una superposicin de estos dos estados.

Los nmeros y son nmeros complejos, pero en la mayora de los casos pueden suponerse como reales. Con los bits es que, si bien podemos examinar stos para saber si valen 0 1, eso no ocurre con un qubit, ya que este puede tener varios estados a la ves.