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