La computación cuántica es un paradigma de computacion distinto
al de la computación clásica. Se basa en el uso de gubits en lugar de
bits, y da lugar a nuevas puertas logicas 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 maquina de
turing un computador cuántico equivale a una maquina de turing cuantico.
No hay comentarios:
Publicar un comentario