Tendencias 21
Coddii




Los ordenadores cuánticos no están a la vuelta de la esquina

La clave está en las superposiciones cuánticas, que nos permitirían con un solo ordenador realizar millones y millones de operaciones a la vez


Desde hace tiempo sabemos que la física cuántica, en vez de ser un impedimento, puede proporcionarnos nuevas posibilidades en la construcción de ordenadores. Si realmente llegamos a dominar el mundo cuántico, deberíamos de ser capaces de construir ordenadores mucho más potentes de lo que jamás podremos tener si no invocamos las leyes de la física cuántica. La clave está en las superposiciones cuánticas, que nos permitirían con un solo ordenador realizar millones y millones de operaciones a la vez. Sin embargo, todavía falta mucho tiempo para que estén a nuestra disposición los ordenadores cuánticos. Por Ignacio Cirac.




Chip cuántico de D-Wave's Orion. Fuente: D-Wave's Orion.
Chip cuántico de D-Wave's Orion. Fuente: D-Wave's Orion.
¿Cómo serán los ordenadores del futuro? Esta pregunta, como todas las relacionadas con la previsión de desarrollos tecnológicos, no tiene una respuesta fácil. Probablemente, esos ordenadores no tengan nada que ver con los actuales; o, tal vez, sean superados por otros equipos que aún están por descubrir. Lo que está claro es que, en algunos ámbitos, cada vez se necesitan computadores más rápidos y con mayor capacidad de almacenar y procesar datos.

Hasta ahora, esto se consigue disminuyendo el tamaño de los procesadores de información: de esta forma, además de aumentar la densidad de almacenamiento, la información tiene que recorrer menores distancias, lo que hace que los procesos sean más rápidos.

Pero esta carrera hacia la miniaturización de los procesadores no puede continuar indefinidamente. En cuanto lleguemos a la escala atómica nos encontraremos con un impedimento. Las leyes de la física del mundo macroscópico dejan de ser válidas y aparecen fenómenos extraordinarios que vienen descritos por otras leyes: las de la física cuántica.

Incertidumbre natural

La física cuántica es una teoría que describe el mundo de las partículas que componen nuestro mundo, como los átomos, los electrones, o los fotones. Entre otras muchas cosas, esta teoría predice la existencia de una incertidumbre natural en algunos procesos físicos. Por ejemplo, nos dice que la posición y la velocidad de una partícula no pueden estar definidas con total precisión. Así, un átomo puede estar en un “estado de superposición”, en donde se comporta como si estuviera en varios lugares a la vez, moviéndose a distintas velocidades. El concepto de superposición cuántica no tiene ninguna analogía en nuestro mundo macroscópico y, por consiguiente, es muy difícil de comprender.

Para dar una idea de su significado, a veces se utiliza el símil de los universos paralelos. Una partícula microscópica se comporta como si su universo se desdoblase en varias “ramas”. En cada una de ellas, la partícula tiene una propiedad definida. Sin embargo, como todos esos universos conviven a la vez, no podemos asignar un valor específico a esa propiedad.

Por ejemplo, podríamos tener un átomo el cual, en una rama del universo, pasa por un sitio, mientras que en otra rama pasa por otro. Si preguntamos por qué lugar ha pasado, no podremos dar una respuesta adecuada ya que ha pasado por los dos.

Esta forma de explicar las superposiciones cuánticas ha de ser tomada con mucha precaución, ya que sólo es una forma de ofrecer cierta intuición sobre un fenómeno que ocurre en el mundo de los objetos microscópicos. La existencia de estados de superposición en átomos, electrones, o fotones ha sido verificada experimentalmente desde hace tiempo y constituye una de las bases de la física moderna. Pero el mismo hecho de que existan implica que, en cuanto intentemos dominar el mundo microscópico para construir procesadores más y más diminutos, nos deberemos enfrentar a estos fenómenos extraordinarios, que nos podrían impedir construir ordenadores más potentes.

Ignacio Cirac. Foto: autor.
Ignacio Cirac. Foto: autor.
Nuevas posibilidades

Desde hace tiempo sabemos que la física cuántica, en vez de ser un impedimento, puede proporcionarnos nuevas posibilidades en la construcción de ordenadores. Si realmente llegamos a dominar el mundo cuántico, deberíamos de ser capaces de construir ordenadores mucho más potentes de lo que jamás podremos tener si no invocamos las leyes de la física cuántica. La clave está en las superposiciones cuánticas, que nos permitirían con un solo ordenador realizar millones y millones de operaciones a la vez.

Un problema fácil de comprender en donde se puede ilustrar el potencial de un ordenador cuántico es el de la factorización: dado un número entero N, queremos encontrar otros números enteros, x e y, distintos de N, de tal forma que N=xy. Por ejemplo, si N=15, tenemos que x=3 e y=5.

Factorizar números pequeños es relativamente sencillo, y cualquier ordenador lo puede hacer. Sin embargo, factorizar números grandes es cada vez más difícil, ya que el tiempo necesario crece exponencialmente con el número de dígitos de N.

Así, hoy en día es imposible factorizar un número (no trivial) de 200 dígitos, ya que llevaría millones y millones de años utilizando todos los ordenadores que hay en el mundo. La dificultad de este problema se puede entender analizando cómo funciona un algoritmo sencillo de factorización, consistente en dividir N por 2, luego por 3, por 4, etc, hasta encontrar un factor x de tal forma que el resto de la división sea cero.

Típicamente, deberemos llevar a cabo 10n/2 operaciones, en donde n es el número de dígitos de N. Por supuesto, si un número no es divisible por 2, podremos prescindir de dividir por todos los números pares. Sin embargo, utilizando éste y otros trucos mucho más sofisticados todavía el número de operaciones elementales (y, por tanto, el tiempo de cálculo) crece exponencialmente con el número de dígitos.

Superposición y número exponencial de tareas

Veamos cómo un ordenador nos podría ayudar a resolver el problema de la factorización de una manera eficiente. Si tenemos n átomos y cada uno de ellos puede estar en 10 lugares distintos, tendremos un total de 10n posibilidades. Así podemos codificar números del 1 al 10n. Pero si podemos poner esos átomos en estados de superposición, podremos hacer que realicen un número exponencial de tareas a la vez. Así, podemos tener una superposición de estados en la que, a la vez, se divida N por 2, por 3, y así hasta N-1. Si conseguimos encontrar la parte de la superposicón donde el resto de la división es cero, habremos obtenido nuestro objetivo.

El número de operaciones elementales en cada “rama” de la superposición es constante, independiente de N, y por tanto podremos factorizar números enormes en tiempos cortos. De alguna forma, con un solo ordenador (compuesto por n átomos) estamos haciendo un cálculo en paralelo, como si tuviésemos 10n ordenadores a la vez!

Lo mismo ocurre cuando queremos estudiar una reacción química en la que estén presentes n electrones, o algún fenómeno en el que esté involucrados n átomos. El número de operaciones elementales para resolver las ecuaciones correspondientes y poder predecir el resultado con precisión crece desorbitadamente con n. Sin embargo, un sólo ordenador cuántico nos permitiría resolver todos estos problemas en tiempos razonables. El paralelismo cuántico constituye una de las bases de la información cuántica, la rama de la ciencia que estudia cómo utilizar la física cuántica para hacer tareas extraordinarias en el proceso y transmisión de información.

A pesar del futuro prometedor que nos auguran los ordenadores cuánticos, todavía falta mucho tiempo para que estén a nuestra disposición. Hoy en día existen pequeños prototipos de ordenadores cuánticos con los que se pueden demostrar los principios fundamentales en los que se basan. Sin embargo, dominar el mundo miscroscópico a gran escala es una tarea muy compleja, que requiere grandes avances tecnológicos. Estoy convencido de que, tal y como ha ocurrido en numerosas ocasiones en la historia reciente, en el transcurso de este viaje hacia los ordenadores cuánticos descubriremos nuevos fenómenos y encontraremos otras aplicaciones que nos puedan ser útiles algún día y que, hoy por hoy, no nos podemos ni imaginar.



J. Ignacio Cirac es el Director de la División Teórica del Instituto Max-Planck de Óptica Cuántica, Garching, Alemania. Este artículo se publicó originalmente en La Voz de la Ciencia. Se reproduce con autorización. El proyecto La Voz de la Ciencia se presenta el 23 de marzo en el Ateneo de Madrid.


Ignacio Cirac
Viernes, 9 de Marzo 2012
Artículo leído 6039 veces



Nota

Comente este artículo

1.Publicado por Chris el 10/03/2012 10:09
Tambíen resulta interesante saber que no está tan cerca una tecnología que requiere años de investigación. Por convergencias, no se sabe por dónde puede aparecer la inspiración desde otros avances que permitan desbloquear barreras o superar límites. Por ejemplo, los avances en Nanotecnología en la exploración de nuevos materiales exóticos, o en el desarrollo de nuevos láseres, o en la física experimental del CERN, en la actual búsqueda del Bosón de HIGGS, las técnicas necesarias para hacerlo y medirlo, puedan ser uno de los caminos que inspire llegar hasta una tecnología de computación cuántica.

Si el camino de intentar diseñar una tecnología de procesamiento cuántico ha ido más bien por el camino de asumir la existencia de varios ensayos simultáneos de un cálculo que tradicionalmente se hace por algoritmos secuenciales, o paralelos (de procesos secuenciales), o algoritmos genéticos, o redes neurales, o bayesianas, o dinámica de sistemas, etc. según conviene más una u otra; por otro lado, interesa mucho la optimización de hacerlo por cálculo cuántico, porque lograrlo sería todo un salto tecnológico más que un pequeño avance. Históricamente rompería con la Ley de Moore, y tal vez por alguna razón aun no está a la vuelta de la esquina.... naturalmente.

Al observar la Ley de Moore y las opiniones de Ray Kurzweil (singularidad tecnológica), se intuye que ese avance debería estar desarrollado al menos cerca de la década de los años 2030 a 2040, para que coincida con la "natural" evolución de los avances de aceleración tecnológica, que aportan de alguna forma a lo que me gusta denominar la "Historia de la inteligencia" (la que se escribe a sí misma, nosotros solo participamos en ese camino, disfrutando el ser humano del actual protagonismo pero que tiene sus días contados)

No he encontrado aun que se esté intentando alcanzar la computación cuántica a un nivel tecnológico pre-industrial, por el camino de aprovechar la característica de la no-localidad cuántica por entrelazamiento de partículas. Pienso que si se incluyera un entrelazamiento masivo de partículas, se podría añadir otro paralelismo simétrico. Ambas técnicas serían interesantes de tratar en los futuros procesadores cuánticos: uno para rápidos ensayos aleatorios de alta incertidumbre; y otro para rápidas repeticiones simétricas que además permitirían incluir algunos factores de control al primero (medición y actuación)

A esa nueva técnica, me gusta denominarla "palanca cuántica" porque tiene similitud con una palanca física, que al aplicarle un pequeño trabajo en un extremo largo, actúa en el otro extremo corto. A nivel cuántico, partículas entrelazadas (un nº amplio), cambiarían su estado de forma masiva al mismo tiempo de aplicar el mínimo trabajo (cambio de estado de apenas una sola)

Nuevo comentario:
Twitter

Los comentarios tienen la finalidad de difundir las opiniones que le merecen a nuestros lectores los contenidos que publicamos. Sin embargo, no está permitido verter comentarios contrarios a las leyes españolas o internacionales, así como tampoco insultos y descalificaciones de otras opiniones. Tendencias21 se reserva el derecho a eliminar los comentarios que considere no se ajustan al tema de cada artículo o que no respeten las normas de uso. Los comentarios a los artículos publicados son responsabilidad exclusiva de sus autores. Tendencias21 no asume ninguna responsabilidad sobre ellos. Los comentarios no se publican inmediatamente, sino que son editados por nuestra Redacción. Tendencias21 podrá hacer uso de los comentarios vertidos por sus lectores para ampliar debates en otros foros de discusión y otras publicaciones.

Otros artículos de esta misma sección
< >

Lunes, 7 de Noviembre 2016 - 15:00 Bolotweet, la red social del aula