MECANICA

CUANTICA
Y
ORDENADORES
CUANTICOS

DEFINICION

Lacomputacin cunticaes unparadigmadecomputacin

distinto al de la computacin clsica. Se basa en el uso dequbits
en lugar debits, y da lugar a nuevaspuertas lgicasque hacen
posibles nuevosalgoritmos.

Una misma tarea puede tener diferentecomplejidaden

computacin clsica y en computacin cuntica, lo que ha dado
lugar a una gran expectacin, ya que algunos problemas
intratables pasan a ser tratables. Mientras que un computador
clsico equivale a unamquina de Turing,1un computador
cuntico equivale a unamquina de Turing cuntica.