Computación Cuántica I

Computación cuántica I
La computación cuántica se remota en las décadas de 1970 y 1980.

Richard Feyman muestra como un sistema cuántico puede ser utilizado para
mejorar el rendimiento computacional y este actuar como un simulador para
procesos cuánticos probabilísticos de gran peso donde las simulaciones no
son eficientes para el almacenamiento probabilístico convencional.
en 1994 Peter Shor propuso el primer algoritmo cuántico específicamente
diseñado para factorizar grandes números. Este algoritmo es caracterizado
por:
• Utilizar métodos de computación cuántica que envuelven principios de la
mecánica cuántica, como el comportamiento de las ondas, interferencia y
coherencia.
• Utilizar algoritmos clásicos para verificar que la solución candidata
generada por los algoritmos cuánticos sea correcta.
El éxito de éste algoritmo impulsó la búsqueda de un computador cuántico y
en 1998 Chuang demostró la primera computadora cuántica de un qubit, y ya
en 1999 Grover propone un algoritmo para hacer búsquedas en base de
datos utilizando 3 qubits.
Existen dos algoritmos que permiten a los computadores cuánticos manipular
sistemas criptográficos que se encuentran en una amplia área de
investigación. El algoritmo de Shor y de Grover. El algoritmo de Shor permite
factorizar grandes números en tiempo polinómico mientras que el algoritmo
Grover permite buscar en una base de datos desorganizada con una
velocidad cuadrática.
Hoy en día se utiliza computadores clásicos, las próximas máquinas serán
llamadas computadores cuánticos que ayudarán a:
Velocidad de procesamiento: Si se tiene una lista no ordenada de N objetos
opacos por píxel y se necesita encontrar el cerrado. El computador clásico
tendría que buscar a través de todos los N objetos, donde al menos
requerirá de N pasos. En un computador cuántico, se puede encontrar el
cerrado en el orden de √ N pasos.
Radiosidad Instantánea: Es una manera de computar las imágenes sintéticas.
Dentro del mundo cuántico se puede computar en un solo paso, tomando
una fracción de un segundo, debido a la propiedad anteriormente
mencionada.
Doble velocidad de transmisión: se desea enviar una imagen y para ello se
necesita transmitir N bits: el producto de ancho por lo alto del número de
bits por píxel. Con un computado cuántico, se comparen únicamente N/2
partículas cuánticas.
Los computadores clásicos trabajan manipulando dígitos binarios, o bits,
mientras que los computadores cuánticos trabajan manipulando qubits. Los
bits clásicos tomas los valores 1 o 0 mientras que los qubits pueden ser el 1 o
0, o ambos al mismo tiempo.
Una vez que un computador tiene más de un qubit, es posible explorar otros
aspectos de la mecánica cuántica llamado enredamiento. De acuerdo a la
mecánica cuántica, consiste en un enredo de dos estados cuánticos que tiene
que describir por referencia uno con el otro, aunque los átomos, iones o
partículas fundamentales que tienen los estados separados físicamente.
Un qubit es la unidad mínima de información cuántica. Sus dos estados
básicos se llaman, convencionalmente, |0> y |1> (se pronuncian: ket cero y
ket uno). Un estado qubital puro es una superposición cuántica de esos dos
estados. Esto es significa que el qubit se representa como una combinación
linear de |0> y |1>.
Es decir la representación del qubit como vector sería:
() ()
¿ 0≥ 1 ¿ 1≥ 0
0 1
Una de las ventajas considerables en el mundo cuántico es el de las

compuertas cuánticas que manejan el principio de reversibilidad y
universalidad, lo cual esto indica que cuando se trabaja con una compuerta
CNOT u otra compuerta cuántica al conocer el resultado de los estados se
puede determinar cuales fueron los estados ingresados, ajustándose al
principio de reversibilidad y universalidad en cuanto a la aplicabilidad para
mas qubits.
Compuerta de 1 qubit: La compuerta de Hadamard. Esta compuerta existe
en su versión de 1 qubit y de n qubits. Por el momento basta observar que
aplicar la compuerta de | 0 > Hadamard a un qubit nos da una superposición
entre los valores | 0 > y | 1 > . La compuerta de Hadamard es sumamente
útil para efectuar paralelismo cuántico, ya que al quedar en un estado
superpuesto cualquier algoritmo que se calcule sobre el resultado de la
compuerta de Hadamard se efectuara para todas las posibles configuraciones
de entradas.
Compuerta de 2 qubits: Compuerta CNOT (Negación Controlada)
La compuerta más común de 2 qubits es la compuerta CNOT. Esta compuerta
intercambia el valor del segundo qubit si el primer qubit es igual a 1.
Compuerta de 3 qubits: La compuerta de Toffoli es una compuerta
controlada con tres Qubits de entrada llamados: ket c, ket t y ket a, tal que la
entrada c cambia de valor si las primeras 2 entradas son 1. Se puede
interpretar como un CNOT con 2 qubits de control, es decir como compuerta.
Una compuerta que actúa sobre un único qubit efectúa una operación
reversible, dado que al tratarse siempre de matrices unitarias, se puede
encontrar la inversa. Así, a partir de la salida es posible obtener la entrada.
La computación cuántica se enfrenta a otro problema. La decoherencia, una
interacción no deseada de la información cuántica con entidades ajenas, es
un peligro de la informática cuántica en el sentido de que se destruye la
información que el sistema está procesando. Los investigadores han
propuesto un método de corrección de errores que compara qubits
redundantes cada paso para luchar contra la decoherencia.
En la actualidad el mundo cuántico es un universo complejo y se tienen una
gran cantidad de retos los cuales la ciencia no ha podido resolver, deben
efectuar los procedimientos adecuados para enfocar la construcción e
implementación de este computador cuántico en bien de la humanidad.

Computación Cuántica I

Cargado por

Copyright:

Formatos disponibles

Computación Cuántica I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Computación Cuántica I

Cargado por

Copyright:

Formatos disponibles

Computación cuántica I

La computación cuántica se remota en las décadas de 1970 y 1980.

Una de las ventajas considerables en el mundo cuántico es el de las

También podría gustarte