CONTENIDO

PAG. 1. INTRODUCCION ...5 2. OBJETIVOS ...6 2.1. 2.2. OBJETIVO GENERAL .....6 OBJETIVOS ESPECIFICOS .6

3. COMPUTACION CUANTICA .............7 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. COMPUTADOR ...7 EL BIT CUANTICO QUBIT ...7 ORIGEN ..8 PROBLEMAS ..,9 HARDWARE ..9 SOFTWARE .11

4. CONCLUSION ..12 5. WEB-GRAFIA 13

INTRODUCCION

La computacin cuntica es desconocida para muchos en trminos y similares, se basa en el uso de QuBits es un sistema cuntico con dos estados propios, matemticamente puede ser explicado como un espacio vectorial complejo, pero est aqu lo anormal, que es bidimensional, por tanto puede adquirir dos estados dos estados, |0> y |1>, que corresponden al 0 y 1 del bit clsico, pero lo especial del QuBit, es que puede adquirir un estado de superposicin cuntica, lo que puede resultar en la combinacin de ambos estados, a diferencia del bit normal, que solo puede tomar solamente los valores 0 y 1.

OBJETIVOS

OBJETIVO GENERAL Conocer sobre la computacin cuntica y cada uno de sus orgenes con todo la problemtica que ella contiene.

OBJETIVOS ESPECIFICOS Conocer que es la computacin cuntica Identificar donde se origino Identificar los problemas posibles Saber que Hardware y software se pueden utilizar, inconvenientes y procesadores

3. COMPUTACION CUANTICA

En la computacin cuntica, a diferencia de la computacin actual donde cada bit puede estar en un estado discreto y alternativo a la vez, la unidad fundamental de almacenamiento es el bit cuntico, donde cada bit cuntico puede tener mltiples estados simultneamente en un instante determinado, as reduciendo el tiempo de ejecucin de algunos algoritmos de miles de aos a segundos.

Figura 1: Esfera de Bloch La Esfera de Block es una representacin de un qubit, el de bloque de construccin fundamental de los computadores cunticos. 3.1. COMPUTACION

Un computador es un procesador de informacin de propsito general, es decir, que puede utilizarse para resolver no solo un nico tipo de problema. Tal dispositivo sera deseable entonces que sirviera para resolver la mayor cantidad de problemas posibles y conseguirlo requiere que averigemos que problemas podemos resolver, para ms adelante ocuparnos de cmo hacerlo.

3.2.

EL BIT CUANTICO QUBIT

El elemento bsico de la computacin cuntica es el bit cuntico o qubit (quantum bit por sus siglas en ingles), un qubit representa ambos estados simultneamente, un 0 y un 1 lgico, dos estados ortogonales de una sub-partcula atmica,

como se representa en la figura 2 del estado de un qubit se puede escribir como { 0 , 1 }, describiendo su mltiple estado simultaneo. Un vector de dos qubits, representa simultneamente, los estados 00, 01, 10 y 11; un vector de tres qubits, representa simultneamente, los estados 000, 001, 010, 011, 100, 101, 110, y 111; y as sucesivamente. Es decir un vector de n qubits, representa a la vez 2n estados.

Figura 2. Representacin de cuatro estados diferentes de un qubit. [Steffen01]

3.3.

ORIGEN

Medida que evoluciona la tecnologa, aumenta la escala de integracin y caben ms transistores en el mismo espacio; as se fabrican microchips cada vez ms pequeos, y es que, cuanto ms pequeo es, mayor velocidad de proceso alcanza el chip. Sin embargo, no podemos hacer los chips infinitamente pequeos. Hay un lmite en el cual dejan de funcionar correctamente. Cuando se llega a la escala de nanmetros, los electrones se escapan de los canales por donde deben circular. A esto se le llama efecto tnel. Una partcula clsica, si se encuentra con un obstculo, no puede atravesarlo y rebota. Pero con los electrones, que son partculas cunticas y se comportan como ondas, existe la posibilidad de que una parte de ellos pueda atravesar las paredes si son demasiado finas; de esta manera la seal puede pasar por canales donde no debera circular. Por ello, el chip deja de funcionar correctamente. En consecuencia, la computacin digital tradicional no tardara en llegar a su lmite, puesto que ya se ha llegado a escalas de slo algunas decenas de nanmetros. Surge entonces la necesidad de descubrir nuevas tecnologas y es ah donde entra la computacin cuntica en escena.

La idea de computacin cuntica surge en 1981, cuando Paul Benioff expuso su teora para aprovechar las leyes cunticas en el entorno de la computacin. En vez de trabajar a nivel de voltajes elctricos, se trabaja a nivel de cunto. En la computacin digital, un bit slo puede tomar dos valores: 0 1. En cambio, en la computacin cuntica, intervienen las leyes de la mecnica cuntica, y la partcula puede estar en superposicin coherente: puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados ortogonales de una partcula subatmica). Eso permite que se puedan realizar varias operaciones a la vez, segn el nmero de qubits. El nmero de qubits indica la cantidad de bits que pueden estar en superposicin. Con los bits convencionales, si tenamos un registro de tres bits, haba ocho valores posibles y el registro slo poda tomar uno de esos valores. En cambio, si tenemos un vector de tres qubits, la partcula puede tomar ocho valores distintos a la vez gracias a la superposicin cuntica. As, un vector de tres qubits permitira un total de ocho operaciones paralelas. Como cabe esperar, el nmero de operaciones es exponencial con respecto al nmero de qubits. Para hacerse una idea del gran avance, un computador cuntico de 30 qubits equivaldra a un procesador convencional de 10 teraflops (millones de millones de operaciones operaciones). en coma flotante por segundo), cuando actualmente las computadoras trabajan en el orden de gigaflops (miles de millones de

3.4.

PROBLEMAS

Uno de los obstculos principales para la computacin cuntica es el problema de la decoherencia cuntica, que causa la prdida del carcter unitario (y, ms especficamente, la reversibilidad) de los pasos del algoritmo cuntico. Los tiempos de decoherencia para los sistemas candidatos, en particular el tiempo de relajacin transversal (en la terminologa usada en la tecnologa de resonancia magntica nuclear e imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error son tpicamente proporcionales a la razn entre tiempo de operacin frente a tiempo de decoherencia, de forma que cualquier operacin debe ser completada en un tiempo mucho ms corto que el tiempo de decoherencia. Si la tasa de error es lo

bastante baja, es posible usar eficazmente la correccin de errores cuntica, con lo cual s seran posibles tiempos de clculo ms largos que el tiempo de decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa de error lmite de 10-4, por debajo de la cual se supone que sera posible la aplicacin eficaz de la correccin de errores cunticos. Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el considerable incremento en qubits necesarios para cualquier clculo que implica la correccin de errores. Para ninguno de los sistemas actualmente propuestos es trivial un diseo capaz de manejar un nmero lo bastante alto de qubits para resolver problemas computacionalmente interesantes hoy en da.

3.5.

HARDWARE

Aun no se ha resuelto el problema de que Hardware seria el ideal para la computacin cuntica. Se ha definido una serie de condiciones que deben cumplir, conocida como la lista de Di Vincenzo, y hay varios candidatos actualmente.

Condiciones a cumplir
El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida conocido y controlado. Ha de ser posible hacer manipulaciones a los qubits de forma controlada, con un conjunto de operaciones que forme un conjunto universal de puertas lgicas (para poder reproducir cualquier otra puerta lgica posible). El sistema ha de mantener su coherencia cuntica a lo largo del experimento. Ha de poder leerse el estado final del sistema, tras el clculo. El sistema ha de ser escalable: tiene que haber una forma definida de aumentar el nmero de qubits, para tratar con problemas de mayor coste computacional.

Procesadores
En 2004, cientficos del Instituto de Fsica aplicada de la Universidad de Bonn publicaron resultados sobre un registro cuntico experimental. Para ello utilizaron tomos neutros que almacenan informacin cuntica, por lo que son llamados qubits por analoga con los bits. Su objetivo actual es construir una puerta cuntica, con lo cual se tendran los elementos bsicos que constituyen los procesadores, que son el corazn de los computadores actuales. Cabe destacar que un chip de tecnologa VLSI contiene actualmente ms de 100.000 puertas, de manera que su uso prctico todava se presenta en un horizonte lejano.

Transmisin de datos
Cientficos de los laboratorios Max Planck y Niels Bohr publicaron, en noviembre de 2005, en la revista Nature, resultados sobre la transmisin de informacin cuntica, usando la luz como vehculo, a distancias de 100 km[cita requerida]. Los resultados dan niveles de xito en las transmisiones del 70%, lo que representa un nivel de calidad que permite utilizar protocolos de transmisin con autocorreccin. Actualmente se trabaja en el diseo de repetidores, que permitiran transmitir informacin a distancias mayores a las ya alcanzadas.

3.6.

SOFTWARE

Algoritmos cunticos
Los algoritmos cunticos se basan en un margen de error conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles exponencialmente pequeos, comparables al nivel de error de las mquinas actuales.

Algoritmo de Shor Algoritmo de Grover Algoritmo de Deutsch-Jozsa

Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cunticos con bajo margen de error.

Problemas propuestos
Se ha sugerido el uso de la computacin cuntica como alternativa superior a la computacin clsica para varios problemas, entre ellos:

Factorizacin de nmeros enteros Logaritmo discreto Simulacin de sistemas cunticos: Richard Feynman conjetur en 1982 que los ordenadores cunticos seran eficaces como simuladores universales de sistemas cunticos, y en 1996 se demostr que la conjetura era correcta.

CONCLUSIONES

Conforme la miniaturizacin de los componentes de la computadora contine, llegar el momento en que los fenmenos que estudia la fsica cuntica tengan que ser tomados en cuenta en la construccin de nuevas computadoras. En este sentido, la miniaturizacin en base a los componentes actuales tiene un lmite definido por la aparicin de estos fenmenos. Una alternativa para este problema es el aprovechamiento de la interferencia cuntica para construir un nuevo tipo de computadora: el computador cuntico, que haga uso de nuevos algoritmos y nuevos tipos de "hardware". El trabajo terico permite suponer que es posible construir este tipo de computador, y de hecho ya se han inventado los primeros algoritmos. Las computadoras actuales estn llegando al lmite de la miniaturizacin y la frecuencia de pulsaciones de los relojes de cuarzo, pronto no podrn ser ms rpidos. La computacin cuntica es una gran promesa que podra permitirnos seguir construyendo computadoras ms veloces. La arquitectura cuntica es muy similar a las arquitecturas actuales, sin embargo la computacin cuntica introduce elementos arquitecturales cunticos que obedecen a los fenmenos causados por la interaccin cuntica como la correccin de errores. El avance de la computacin cuntica est limitada por sus principales ventajas. Con lo referente a la superposicin cuntica, que permite el paralelismo masivo y mantener una gran cantidad de mltiples estados en un mismo instante, el mayor inconveniente est en la imposibilidad de leer toda esa informacin sin desestabilizar el sistema.

WEB-GRAFIA

http://www4.ub.edu/structdyn/wp-content/uploads/2009/06/quantumcomputing.pdf http://www.fceia.unr.edu.ar/~diazcaro/QC/Tutorials/Computacion%20Cuantic a.pdf http://www.monografias.com/trabajos60/computacioncuantica/computacion-cuantica.shtml http://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica http://www.monografias.com/trabajos16/computacioncuantica/computacion-cuantica.shtml