Introduccin a la Computacin Cuntica

Jose Andrs Coba Requena y Miguel Jimnez Lpez Universidad de Granada

Introduccin a la Computacin Cuntica by Jose Andrs Coba Requena y Miguel Jimnez Lpez is licensed under a Creative Commons Reconocimiento CompartirIgual !"# $nported License" %&is 'or( is licensed under t&e Creative Commons Attribution )&areAli(e !"# $nported License" %o vie' a copy o* t&is license+ visit &ttp,--creativecommons"org-licenses-by sa-!"#- or send a letter to Creative Commons+ ... Castro )treet+ )uite /##+ Mountain 0ie'+ Cali*ornia+ /.#.1+ $)A"

Indice
1. 2reve introduccin &istrica 1.1. 3l determinismo de los conmutadores 1.2. 3l principio de incertidumbre 2. Las bases de la computacin cuntica 3. 3l gato de )c&r4dinger 4. Computacin cuntica 4.1. 56u es la computacin cuntica7 4.2. 2its y 6ubits" La superposicin de in*ormacin 4.3. 3l enredo cuntico y la teleportacin 4.4. Colapso de una *uncin de onda y el no determinismo cuntico 4.5. 0enta8as de la computacin cuntica 4.6. 38emplos de aplicaciones de la computacin cuntica - Algoritmo de )&or para la *actorizacin de un n9mero - Algoritmo de :rover para b9squedas sobre un con8unto desordenado 4.7. 3l ruido e;terno y la deco&erencia 4.8. Imposibilidad de clonacin de datos cunticos 4.9. 3l computador cuntico *rente al convencional 5. 3l *uturo de la computacin cuntica 6. 2ibliogra*<a

1" 2reve introduccin &istrica

3n este apartado se o*rece una introduccin &istrica a la computacin cuntica desde dos puntos de vista distintos" =or un lado+ atendiendo a la evolucin del modelo de computacin actual y el cambio que supone la computacin cuntica y por otro+ repasaremos brevemente la evolucin de la *<sica que &a permitido sentar las bases de la mecnica cuntica sobre la que se sustenta la computacin cuntica"

1"1" 3l determinismo de los conmutadores

3n la actualidad+ un ordenador se puede considerar como la implementacin *<sica de una Mquina de %uring $niversal+ es decir+ un autmata capaz de realizar cualquier algoritmo que programemos sobre l mediante una unidad que procesa y realiza clculos+ y un vector de celdas que poseen un valor lgico de cero o de uno" =ara realizar dic&a implementacin se emplea bsicamente un procesador electrnico >C=$? y memoria *ormada por conmutadores que puedan indicar un cero lgico asociado al valor elctrico de tierra >o apagado?+ y un uno lgico asociado a un determinado volta8e >encendido?" @e esta *orma+ los ordenadores siempre &an estado e;istencialmente ligados al concepto matemtico de algoritmo y a su consideracin clsica como netamente deterministas" $n 9nico computador calcula un nuevo valor >y slo un valor? en *uncin de los que calcul anteriormente y de los valores que posee en memoria" 3n cualquier instante de tiempo durante un procesamiento se podr<a detener el clculo y observar el valor de las celdas de memoria+ y se ver<a que los conmutadores que las componen poseen un valor de cero o de uno" @ic&os valores podr<an e;traerse e introducirse en un procesador distinto+ poner en marc&a este nuevo ordenador y al *inal se obtendr el mismo resultado que &ubiera proporcionado el primero" 3sto ya era as< cuando los 1AB m C que con*ormaban el 3DIAC provocaban apagones en Eiladel*ia al comenzar sus clculos bal<sticos" Aquel m<tico y burdo ordenador *ue presentado al p9blico el 1. de *ebrero de 1/.A y era capaz de realizar F### sumas y !## multiplicaciones por segundo" Actualmente+ la tecnolog<a de circuitos integrados &a permitido a Intel presentar el pasado 1. de *ebrero de C#11+ e;actamente AF aGos ms tarde+ su microprocesador iB //#H del tamaGo de un pulgar y con A n9cleos que poseen la capacidad para realizar ms de 1F#"### millones de instrucciones por segundo y un consumo elctrico realmente le8os de provocar apagones en ninguna ciudad" I sin embargo los dos se rigen por el mismo modelo en el que cada unidad de procesamiento e8ecuta una instruccin" I despus+ otra" Los procesadores actuales &acen cada vez ms instrucciones+ en menos tiempo y de *orma ms e*iciente+ pero al *inal es recorrer el mismo camino de una u otra *orma" =or otro lado+ las celdas de memoria son actualmente comple8os transistores que casi se podr<an medir por el n9mero de tomos que requieren y sin embargo cumplen e;actamente la misma *uncin que aquellas enormes vlvulas de vac<o que ionizaban el gas que se desprend<a de una cubeta de mercurio, contienen un cero+ o un uno+ y slo uno de estos en cada instante de tiempo"

1"C" 3l principio de incertidumbre

3n el siglo HIH+ los cient<*icos se encontraron con un e;traGo *enmeno" )e trataba de que+ al calentar un cuerpo+ emite una radiacin electromagntica que depende de la con*iguracin electrnica de sus tomos y molculas" 3ste *enmeno se llama radiacin trmica" =ara resolver este problema+ los cient<*icos de*inieron el concepto de cuerpo negro" 3ste es un sistema ideal capaz de absorber toda la radiacin electromagntica que le llega" =ronto+ se demostr que la *<sica clsica no permit<a e;plicar los resultados e;perimentales realizados en el laboratorio" 3n 1/##+ Ma; =lanc(+ un *<sico alemn+ encontr una *ormulacin matemtica que se a8ustaba per*ectamente a la distribucin e;perimental" )in embargo+ esta ecuacin no se pod<a e;plicar en trminos de la *<sica clsica" Adems+ =lanc( estableci la relacin entre la energ<a y la *recuencia *undamental de lo que l llamaba JosciladoresK >supon<a que los tomos de la materia vibraban a una *recuencia caracter<stica?+ 3 L &M*+ siendo & la constante de =lanc(" =lanc( tambin determin que la energ<a se trans*er<a en cantidades discretas o JpaquetesK a los que llam cuantos" %odas estas ideas *ueron tan innovadoras y Je;traGasK que+ en un principio+ ni el propio =lanc( cre<a que *uesen ciertas llegando a considerarlas meros Jarti*icios matemticosK para demostrar el modelo del cuerpo negro" Ntro *enmeno que la *<sica clsica no era capaz de e;plicar era el e*ecto *otoelctrico por el cual al &acer incidir una onda electromagntica de una determinada *recuencia sobre un metal este desprend<a electrones" 3ste e*ecto comenz a observarse con los e;perimentos realizados por Oertz y Oall'ac&s pero ninguno de ellos supo e;plicarlo con la teor<a electromagntica *ormulada por Ma;'ell" %uvo que pasar &asta 1/#F aGo en el que 3instein *ormul una &iptesis que permit<a e;plicar el e*ecto" Consider que la luz estaba *ormada por JpaquetesK a los que denomin *otones y que+ por tanto+ la energ<a de una onda electromagntica se &alla discretizada" :racias a esta nueva &iptesis se puede e;plicar el e*ecto *otoelctrico como la interaccin entre un *otn y un electrn utilizando la *rmula que =lanc( &ab<a *ormulado para la energ<a" 3n 1/1A+ Milli(an obtuvo datos e;perimentales que corroboraron la &iptesis de 3instein" %odos los e;perimentos anteriores demostraron que la luz se comportaba en algunas ocasiones como onda y en otras como part<cula+ &ec&os que se postularon en la dualidad onda part<cula de la luz" 3l concepto de cuanti*icacin de la energ<a a*ect tambin a los modelos atmicos los cuales incorporaron esta idea postulando que los electrones solo pod<an estar en unos niveles de energ<a determinados" 3l primer modelo *ue el de 2o&r que se *ormul en 1/1! y que asent la naturaleza discreta de la energ<a" 3ste modelo ten<a un problema y es que no pod<a e;plicarse si se consideraba que los electrones giraban alrededor del n9cleo ya que esta accin conllevaba una prdida de energ<a que &ar<a que electrn cayese &acia el n9cleo" @espus de este modelo atmico se introdu8eron otros basados en el concepto de orbital que di*iere radicalmente del concepto de rbita alrededor del n9cleo" 3n 1/C.+ Louis de 2roglie postula el principio de dualidad onda corp9sculo de la materia por el cual toda part<cula tiene asociada una onda y toda onda tiene su part<cula correspondiente 3ste postulado *ue corroborado en 1/CB con el e;perimento de @avisson y :ermer al realizar el e;perimento de la doble rendi8a con electrones y comprobar que los resultados eran distintos si el e;perimento se realizaba con o sin luz" Einalmente+ Oeissenberg enuncia el principio de incertidumbre que implica que no se pueden medir simultneamente la posicin de un electrn y su velocidad debido al principio de dualidad onda corp9sculo" %odos los &allazgos anteriores contribuyeron a sentar las bases de la mecnica cuntica que permite sustentar el modelo de la computacin cuntica"

C" Las bases de la computacin cuntica

Mediante las bases de la mecnica cuntica se propone introducir un pequeGo giro en los modelos de cmputo" )e elimina el determinismo impuesto por el conmutador que slo es capaz de estar en un 9nico estado >cero o uno? en cada instante de tiempo, las celdas cunticas no poseern ning9n valor &asta que el proceso de clculo &aya *inalizado" N para ser ms precisos, poseern al mismo tiempo todos los valores posibles" @el mismo modo+ la mecnica cuntica elimina el a;ioma que indica que una serie de clculos se deben realizar uno tras otro+ de *orma ordenada+ por el procesador" La computacin cuntica elimina la necesidad de poseer varios n9cleos de procesamiento traba8ando de *orma paralela+ pues un 9nico procesador cuntico realizar en cada ciclo in*initas operaciones a la vez" As<+ la computacin cuntica estudia la *orma de llevar a cabo clculos sobre unidades cunticas que+ en resumen+ realizarn operaciones a travs de in*initos universos paralelos y proporcionarn los in*initos resultados calculados" Al terminar el clculo las celdas cunticas podrn ser observadas conteniendo un 9nico valor de entre los que pose<an y que ser+ ba8o una determinada probabilidad+ el resultado correcto >o no?" 3liminada la con*ianza y seguridad que proporciona el determinismo de los computadores lineales >o clsicos? se tiene acceso a las astronmicas velocidades de clculo que prometen o*recer los computadores cunticos" Adelantaremos aqu< que el ob8etivo del presente traba8o es el de servir como introduccin a los conceptos ms bsicos de la computacin cuntica+ de *orma que &acia el *inal el lector pueda comprender me8or cmo se llevan a cabo los mencionados clculos cunticos y qu tienen que o*recer de cara al *uturo"

!" 3l :ato de )c&r4dinger

Oemos mencionado que una celda cuntica de memoria podr contener un cero+ un uno+ o ambos valores al mismo tiempo" 5Cmo puede ser esto posible7" La razn es que si una part<cula cuntica puede estar en varios estados distintos+ e;iste la posibilidad de que se encuentre en una PsuperposicinP de varios de esos estados" =ara clari*icarlo e;pondremos el 3;perimento de )c&r4dinger, )upongamos una ca8a que a<sla completamente lo que se encuentra en su interior de lo que se encuentra en el e;terior+ de *orma que por muc&o que movamos+ golpeemos o irradiemos la ca8a+ su contenido nunca percibir dic&as acciones" 3l interior estar literalmente aislado+ y desde *uera tampoco se podr tener noticia alguna de lo que ocurra dentro" )upongamos tambin un arte*acto que detecta cundo una part<cula es disparada por materia radiactiva y en el momento en que esto sucede responde rompiendo una botella de veneno" A&ora acoplemos al arte*acto una cantidad de sustancia radiactiva de la que sabemos que a lo largo de una &ora tiene una probabilidad e;acta del F#Q de desprender o no desprender radiacin+ introduzcamos en nuestra ca8a el arte*acto 8unto a+ por e8emplo+ un gato domstico+ y cerremos la ca8a" Al transcurrir una &ora 5qu in*ormacin tenemos del gato7 5est vivo7 5est muerto7 La mecnica cuntica tiene una respuesta clara, el gato se encuentra en una superposicin de los estados PvivoP y PmuertoP con idntica probabilidad de colapsar a cualquiera de ellos" 3s decir+ que el gato est+ literalmente+ vivo y muerto a la vez" 3n el momento en que abramos la ca8a y observemos su interior+ el estado del gato >o+ en trminos muc&o ms apropiados+ su *uncin de onda? colapsar a uno de los dos estados+ y slo en ese momento estar realmente vivo o realmente muerto" 3s di*<cil aislar un gato por completo+ pero a escala atmica y subatmica+ las condiciones del e;perimento de )c&r4dinger s< pueden darse" @e &ec&o+ se dan+ y se demuestra que las part<culas pueden encontrarse en una superposicin de estados" La superposicin de estados se caracteriza porque la part<cula que se encuentra en varios estados posee una probabilidad determinada de estar en uno de esos estados" 3n el caso del gato+ la probabilidad era del F#Q+ pero si permanece ms de una &ora en la ca8a+ entonces la probabilidad de que al abrirlo se encuentre muerto ser mayor+ pero encontrarlo vivo siempre ser una posibilidad" 3n nuestro caso+ &aremos que un con8unto de bits cunticos >de a&ora en adelante qubits? se encuentren con idntica probabilidad en cero o en uno+ de modo que si tenemos oc&o qubits+ tendremos un byte cuntico que estar al mismo tiempo en todos los valores comprendidos entre # y CFF+ al operar con l estaremos operando sobre los CFA valores al mismo tiempo" )i aplicamos a un con8unto de qubits un algoritmo cuntico adecuado+ al *inalizar tendremos una elevada probabilidad de que cuando observemos el resultado ste colapse al valor correcto que el algoritmo deb<a calcular"

4. Computacin Cuntica
."1" 56u es la computacin cuntica7
Como dec<amos+ la computacin cuntica aporta un pequeGo cambio en el paradigma de la computacin que permite aplicar un paralelismo masivo a la &ora de realizar clculos para obtener importantes ganancias en tiempo de clculo+ sacri*icando el determinismo de los algoritmos clsicos" =ara esto un ordenador cuntico necesita que las part<culas que vayan a con*ormar los qubits que lo componen puedan encontrarse en dos estados al mismo tiempo+ requiriendo un aislamiento casi total y un entorno que controle y evite cualquier posible interaccin de los qubits con otras part<culas o radiaciones+ lo que &ace complicado construir actualmente computadores cunticos reales que puedan llegar a ser estables y es este el motivo por lo que a9n no se &a llegado a implementar un ordenador cuntico con su*iciente capacidad+ llegando slo a realizar prototipos que poco a poco van avanzando" 0amos a analizar los conceptos que permiten a un computador cuntico *uncionar y detallar los obstculos con los que se encuentran los investigadores de este campo"

."C" 2its y 6ubits" La superposicin de in*ormacin"

3n los ordenadores clsicos la m<nima cantidad de in*ormacin almacenable es el bit" $na celda de memoria atmica puede almacenar uno de dos posibles estados discretos+ el # o el 1" La aplicacin de la mecnica cuntica al concepto de bit es lo que permite el nacimiento del bit cuntico o qubit >quantum bit?, una celda de memoria que puede encontrarse en uno de los dos estados ># 1?+ o en una determinada superposicin de ambos" 3sto signi*ica que con un registro de D qubits se pueden representar &asta CD valores distintos" I al &acer una operacin sobre un registro de qubits se estar &aciendo sobre todos los valores que estn superpuestos en el registro" 3sta aplicacin masiva de clculos en paralelo es lo que podemos denominar+ ba8o la Interpretacin de 3verett+ Joperar sobre los in*initos universos paralelosK+ es decir+ sobre las distintas realidades >o valores? que puede contener el registro de qubits en ese momento" A modo de e8emplo+ si se tiene un registro con 1# qubits entonces ese mismo registro puede almacenar &asta 1#C. valores distintos a la vez+ esto es+ la superposicin de todos los posibles valores que podr<an tomar los 1# bits clsicos" Al operar con ese registro+ se estar aplicando dic&a operacin a todos los posibles valores del registro con lo que en este caso se estarn realizando 1#C. operaciones con el coste de una sola" )e ve claro que la potencia del sistema aumentar e;ponencialmente con respecto al n9mero de qubits que se consigan agrupar en un registro"

."!" Colapso de una *uncin de onda y el no determinismo cuntico

Como se e;plic con el 3;perimento de )c&r4dinger+ mientras el estado de un sistema es desconocido+ ste se puede encontrar en un estado JinestableK que sea superposicin de distintos estados estables" Al &acer una medicin u observacin sobre el sistema+ se perder la superposicin y se observar slo uno de los estados estables que estaban superpuestos" 3ste *enmeno se denomina colapso de la funcin de onda del sistema e implica que observar un qubit

determinar su valor en trminos de # 1+ convirtindolo en un bit clsico+ pero siendo imposible predecir a cual de los dos valores va a colapsar" Do obstante+ no todas las superposiciones de estados son iguales entre s<" )e &a e;plicado que dos estados estn superpuestos cuando al observar el sistema este puede encontrarse en uno o en otro+ sin que ninguna razn en particular in*luya en el estado que observemos" =ero &abr una probabilidad asociada a cada uno de los estados superpuestos, la probabilidad de que ese sea el estado que observemos al realizar una medicin sobre el sistema" 3sto permite que en un registro de qubits no todos los valores tengan la misma probabilidad de ser observados" Los algoritmos cunticos operarn con registros de *orma que los valores incorrectos se vayan J*iltrandoK y+ operacin tras operacin+ la probabilidad de que el valor observado sea el que busquemos sea m;ima" Aunque nunca e;ista la certeza de que obtengamos el valor correcto+ &aciendo que los algoritmos cunticos sean claramente nodeterministas"

."." 3l enredo cuntico y la teleportacin

$n concepto sorprendente de la mecnica cuntica es el conocido como enredo cuntico o entrelazamiento por el cual dos part<culas de estado desconocido se ligan de *orma que+ independientemente de la distancia a la que se encuentren+ al colapsar la *uncin de onda de una de las part<culas+ quedar determinado en mayor o menor medida el estado de su contrapartida entrelazada+ aun cuando esta otra part<cula se encuentre en un sistema independiente" 3ste e*ecto se aplicar a los qubits &aciendo que el valor que tomen unos dependan del valor que observemos en otros+ permitindonos realizar ese J*iltradoK de valores del que &ablbamos+ pues observar un cierto valor en un registro+ condicionar completamente los valores que podamos observar en otro registro que est enlazado con el primero" La teleportacin cuntica &ace uso de este principio+ y nos permite recuperar la in*ormacin que contiene un qubit de estado desconocido en cualquier lugar ale8ado del qubit original+ transportando as< toda la in*ormacin que conten<a dic&o qubit &asta otro qubit" $saremos el entrelazamiento de dos qubits como canal de transmisin, operaremos el qubit que queremos transportar con uno de los qubits entrelazados+ provocando un colapso de la in*ormacin de ambos y obteniendo dos bits clsicos 8unto al qubit entrelazado que est sin colapsar" 3sos dos bits clsicos pueden a&ora ser operados con8untamente con el qubit entrelazado+ permitindonos restaurar la in*ormacin que conten<a el qubit a transportar" 3sto nos permite enviar la in*ormacin que contiene un qubit de estado desconocido a cualquier otro lugar+ sin perder in*ormacin y sin riesgo de que durante el env<o el qubit interacciones con el sistema arruinando la in*ormacin que contiene"

."F" 38emplos de aplicaciones de la computacin cuntica

A continuacin se e;ponen dos aplicaciones interesantes para la computacin cuntica"

Algoritmo de Shor para la factorizacin de un nmero:

3n la actualidad+ la *actorizacin de enteros en n9meros primos supone uno de los mayores retos computacionales e;istentes" Los me8ores algoritmos de *actorizacin conocidos no

resuelven el problema en un tiempo asumible+ tienen una e*iciencia terica apro;imada de (O(enlog(n))),con n el tamaGo en ci*ras del n9mero+ y el 9ltimo resultado prctico obtenido supuso 1R meses de clculo >en F# aGos de Jtiempo de cmputoK? para *actorizar un n9mero de C## ci*ras" 3sto es aprovec&ado en el campo de la encriptacin+ para crear claves que impliquen conocer los *actores de un n9mero grande para ser desci*radas" 3n este caso+ la computacin cuntica nos promete grandes resultados+ aportando el Algoritmo cuntico de )&or+ que trans*orma el problema de encontrar los *actores primos de un n9mero en el problema de encontrar el periodo de una cierta *uncin+ y luego &ace uso de las venta8as de la computacin cuntica para evaluar la *uncin en todos sus puntos a la vez+ encontrando casi con seguridad el periodo de la *uncin+ y consiguiendo un a&orro en tiempo de clculo &asta alcanzar una e*iciencia de > O(log(n)3))" )e puede ver *cilmente como la ganancia en este caso entre el algoritmo clsico y el algoritmo cuntico es de una di*erencia abismal"

Algoritmo de Grover para bsquedas sobre un conjunto desordenado:

=odemos encontrar otro e8emplo de las venta8as de los algoritmos cunticos en el Algoritmo de :rover para la b9squeda de un elemento sobre un con8unto desordenado" @e *orma clsica+ la e*iciencia de la b9squeda sobre un con8unto desordenado de tamaGo D es+ evidentemente+ O ( n ) " 3l algoritmo de :rover consigue me8orar este tiempo &asta O ( n ) " )i bien la ganancia puede no parecer tan impresionante como en el caso anterior+ las aplicaciones son muc&o ms importantes dado que esto puede ser usado para acelerar cualquier algoritmo que se base parcial o completamente en una b9squeda e;&austiva sobre el con8unto de posibles soluciones"

."A" 0enta8as de la computacin cuntica

A modo de resumen+ las venta8as que aporta la computacin cuntica son la aplicacin masiva de operaciones en paralelo y la capacidad de aportar nuevas soluciones a problemas que no son abarcables por la computacin cuntica debido a su elevado coste computacional" )in embargo+ y a pesar de las venta8as e;puestas anteriormente+ un ordenador cuntico solo ser e*iciente para un rango de tareas determinado" 3sto implica que &abr ciertas *unciones en las que no ser una venta8a utilizar la tecnolog<a cuntica *rente a la computacin clsica actual"

."B" 3l ruido e;terno y la deco&erencia

$n concepto importante en la mecnica cuntica es el de deco erencia. Oemos comentado que la potencia de la computacin cuntica radica en la superposicin de estados de las part<culas+ que nos permite traba8ar paralelamente con casi in*initos valores posibles" Cuando la *uncin de onda de una part<cula contiene varios estados superpuestos se dice que dic&os estados son co&erentes entre s<"

10

La deco&erencia+ por lo tanto+ se produce cuando los estados de8an de ser co&erentes+ cuando colapsan+ *ruto de una JobservacinK o interaccin con otras part<culas+ y el sistema pasa a estar completamente determinado desde el punto de vista de la *<sica clsica" La ms m<nima interaccin con el entorno+ o la aparicin de alg9n tipo de ruido puede alterar gravemente la superposicin de estados de una part<cula+ o incluso provocar su deco&erencia total+ arruinando todo el proceso" =ara llevar a cabo un clculo sobre un computador cuntico de *orma completamente segura ser<a necesario aislar por completo los qubits del universo que los rodea pero permitiendo que se creen entrelazamientos entre ellos"

."R" Imposibilidad de clonacin de datos cunticos

3l ruido y los errores de transmisin de datos no son desconocidos en la computacin clsica+ pero todos los mecanismos de correccin de errores que se conocen implican copiar un dato y volver a grabarlo o almacenar alg9n tipo de copia de seguridad" Do obstante+ en mecnica cuntica e;iste el denominado teorema de la no clonacin que establece que no se puede copiar un estado cuntico desconocido" 3s decir+ si intentamos clonar un valor desconocido+ primero debemos conocerlo+ lo que destruir<a por completo la superposicin de estados en la que se encuentre+ perdiendo toda la in*ormacin que almacenase" Do se puede copiar un determinado qubit para traba8ar con l y mantener otra copia intacta+ ni de podr<a re grabar un qubit para restaurar su valor original" Cualquier intento de este tipo se encuentra como principal obstculo el insalvable Principio de ncertidumbre de !eissenberg" %odo esto complica el tratamiento de la in*ormacin cuntica e implica aGadir a los problemas impl<citos de implementacin+ el descubrir e implementar nuevos mtodos de correccin de errores adecuados a la computacin cuntica"

."/" 3l computador cuntico *rente al convencional

A lo largo del art<culo se &a &ablado de las distintas *uncionalidades de un computador cuntico" )e &an seGalado algunas tareas para las cuales la tecnolog<a cuntica pod<a resultar bastante bene*iciosa" )in embargo+ e;isten muc&as aplicaciones para las cuales un ordenador cuntico no supondr<a ning9n avance respecto a los ordenadores actuales" Los computadores cunticos obtienen su potencia de las operaciones en paralelo que se llevan a cabo al operar sobre los bits cunticos+ pero e;isten m9ltiples tareas que necesitan un tratamiento secuencial que no se ver<a bene*iciado por la computacin cuntica+ o que incluso se ver<a per8udicado+ puesto que la velocidad a la que vibra el cristal de cuarzo de un computador actual+ y que rige la cantidad de operaciones que realiza por segundo+ alcanza el orden de varios :Oz+ mientras que la velocidad a la que vibra un ion de calcio para transmitir su estado apenas supera los 1# MOz" 3n general+ la mayor<a de aplicaciones de un ordenador dom"stico son esencialmente secuenciales+ por lo que un ordenador cuntico no puede aportar+ de *orma directa+ ninguna me8ora sobre las prestaciones que se le o*recen al usuario *inal actualmente"

11

F" 3l *uturo de la computacin cuntica

A comienzos de C#11+ *<sicos de la $niversidad de Innsbruc( consiguieron enlazar 1. tomos de calcio en una trampa de iones+ consiguiendo un computador de 1. qubits" La ci*ra aun es ba8a para obtener resultados prcticos pero la rpida evolucin que estn e;perimentando los ordenadores cunticos invita a pensar que dentro de algunos aGos ya empezarn a sustituir a los actuales super computadores que se usan con *ines cient<*icos y militares" Do obstante+ si &ablamos del *uturo de la computacin cuntica+ ste es realmente incierto" Aunque podemos estimar los resultados e imaginar las aplicaciones+ no podemos saber e;actamente a donde nos llevar esta nueva tecnolog<a que a9n se encuentra en su *ase de e;perimentacin y desarrollo" Los autores no se ponen de acuerdo sobre la viabilidad real de esta tecnolog<a+ aunque cada vez son menos los que dudan sobre el &ec&o de que en alg9n momento tengamos computadores cunticos *uncionando de *orma real" )ea como sea+ a&ora que nos acercamos poco a poco a los l<mites *<sicos de miniaturizacin de c&ips integrados+ las investigaciones en el campo de la computacin cuntica estn dando resultados interesantes en muc&as reas como criptogra*<a o simulacin+ mientras que arro8an algo de luz a la investigacin sobre mecnica cuntica+ permitiendo quizs en un *uturo cruzar los l<mites que nos imponen los c&ips de silicio"

12

A" 2ibliogra*<a
1" 2aila Martinez+ )" >C##F?" #omputacin #u$ntica" &ttp,--'''"sargue"net C" Ale8o =lana+ M"A" >C##1?" %l ordenador cu$ntico" &ttp,--'''"um"es-docencia-campoyl-Cuantico"=@E !" )alas =eralta+ ="J" >C##A?" #orreccin de errores en ordenadores cu$nticos " Revista 3spaGola de Eisica >3nero Marzo+ C##A?" ." &ttp,--'''"babab"com-no1C-ordenadores"&tm F" &ttp,--'''"youtube"com-'atc&7vLsHyCOd3bmcM A" &ttp,--'''"microsiervos"com-arc&ivo-ordenadores-ordenador cuantico apagado"&tml B" &ttp,--'''"microsiervos"com-arc&ivo-ordenadores-computacion cuantica"&tml R" &ttp,--'''"sociedadelain*ormacion"com-*isica-ordenadorescuanticos"&tm /" &ttp,--'''"amazings"com-ciencia-noticias-#.11#Ca"&tml 1#" &ttp,--'''"iblne's"com-story-A1!BF 11" &ttp,--es"'i(ipedia"org-'i(i-)uicidioScuQC!QA1ntico 1C" &ttp,--es"'i(ipedia"org-'i(i-%eleportaciQC!Q2!nScuQC!QA1ntica

13