viernes, 18 de julio de 2008

Problemas en la Computación Cuantica

Uno de los principales problemas de la computación cuántica son las grandes dificultades técnicas, son necesarias grandes cantidades de qubits para cualquier cálculo que implica la corrección de errores; para ninguno de los sistemas actualmente propuestos es trivial un diseño capaz de manejar un número lo bastante alto de qubits para resolver problemas interesantes. Además hay que tener en cuenta el fenómeno de decoherencia: la superposición cuántica (capacidad de existir un qubit en dos universos paralelos) es difícil de obtener y mantener ya que cualquier interacción con el exterior obligará al qubit a adoptar un valor definido.
Otro problema es que no se ha encontrado el hardware ideal para tales computadoras cuánticas; simplemente se han definido una serie de condiciones que debe cumplir, por ejemplo, el sistema debe ser escalable ya que cuanto mayor sea el problema, mayor número de qubits debe tener; también debe de seguir una coherencia cuántica…
En cuanto a las ventajas, no necesariamente el computador cuántico hará mejor las cosas que las computadoras actuales, por ejemplo, las computadoras actuales son muy buenas para multiplicar grandes números, sin embargo para realizar operaciones repetitivas las computadoras cuánticas pueden hacer uso del cómputo en paralelo: la factorización de grandes números, la búsqueda en bases de datos.
Estudios recientes nos hablan de los nanotubos de carbono de pared sencilla (SWCNT), que resultan interesantes en este tema ya que se vuelven metálicos y semiconductores en función de cómo se enrollen y se podrían aplicar a varios dispositivos, como transistores de efecto campo ultrapequeños, dispositivos de un solo electrón, dispositivos de informática cuántica y dispositivos emisores de luz.
Un grupo de investigación del Instituto Japonés de Investigaciones Físicas y Químicas ha realizado amplios esfuerzos experimentales para aplicar los SWCNT a dispositivos de un solo electrón y dispositivos de informática cuántica (qubit) con un solo punto cuántico como estructura básica.

viernes, 4 de julio de 2008

¿Qué es laComputación Cuántica?

La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clásico equivale a una máquina de Turing, un computador cuántico equivale a una máquina de Turing indeterminista.

Origen de la computación cuántica

A medida que evoluciona la tecnología, aumenta la escala de integración y caben más transistores en un espacio, así se fabrican microchips cada vez más pequeños, y es que, cuanto más pequeño es, mayor velocidad de proceso alcanza el chip. Sin embargo, no podemos hacer los chips infinitamente pequeños. Hay un límite en el cual dejan de funcionar correctamente. Cuando se llega a la escala de nanómetros, los electrones se escapan de los canales por donde deben circular. A esto se le llama efecto túnel.Una partícula, si se encuentra con un obstáculo, no puede atravesarlo y rebota. Pero los electrones, que son partículas cuánticas y se comportan como ondas, existe la posibilidad de que una parte de ellos pueda atravesar las paredes si es que estas son demasiado finas, de esta manera la señal pasaria por canales donde no debería circular. Por ello, el chip deja de funcionar correctamente. En consecuencia, la computación digital tradicional, no tardaría en llegar a su límite, puesto que ya se han llegado a escalas de cientos de nanómetros. Surge entonces la necesidad de descubrir nuevas tecnologías y es ahí donde entra la computación cuántica.
La idea de computación cuántica surge en 1981 cuando Paul Benioff expuso su teoría para aprovechar las leyes cuánticas en el entorno de la computación. En vez de trabajar a nivel de voltajes eléctricos, se trabaja a nivel de cuanto. En la computación digital, un bit sólo puede tomar dos valores: 0 ó 1. En cambio, en la computación cuántica, intervienen las leyes de la mecánica cuántica, y la partícula puede estar en superposición coherente: puede ser 0, 1 y puede ser un 0 y un 1 a la vez (dos estados ortogonales de una partícula subatómica). Eso permite que se puedan realizar varias operaciones a la vez, según el número de qubits.
El número de qubits indica la cantidad de bits que pueden estar en superposición. Con los bits convencionales, si teníamos un registro de tres bits, había ocho valores posibles y el registro sólo podía tomar uno de esos valores. En cambio, si tenemos un vector de tres qubits, la partícula puede tomar ocho valores distintos a la vez gracias a la superposición cuántica. Así un vector de tres qubits permitiría un total de ocho operaciones paralelas. Como cabe esperar, el número de operaciones es exponencial con respecto al número de qubits. Para hacerse una idea del gran avance, un computador cuántico de 30 qubits equivaldría a un procesador convencional de 10 teraflops (billones de operaciones en punto flotante por segundo) cuando actualmente las computadoras trabajan en el orden de gigaflops (miles de millones de operaciones).