miércoles, 4 de septiembre de 2013

Computació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 cuántica.
A diferencia de los números uno y cero que utiliza alternativamente la computación digital, las computadoras cuánticas emplean superposiciones, es decir, pueden ser tanto números cero como números uno al mismo tiempo. Una de las ventajas de la computadora cuántica es que es capaz de realizar cálculos en todas sus superposiciones al mismo tiempo.



Extraído de: http://es.wikipedia.org/wiki/Informatica_cuantica

No hay comentarios:

Publicar un comentario