EL COMPUTADOR CUANTICO

La computacin cuntica se basa en el uso de los qubit en vez de los bits, gracias a este tipo de computador algunos problemas intratables ya son tratables. Este tipo de computador se asimila a la maquina de Turing cuntica, esta compuesta por los tres elementos clsicos: una cinta de memoria infinita en donde cada elemento es un qubit, un procesador finito y un cabezal. La cinta de memoria es similar a la de una maquina de Turing tradicional la diferencia que hay es que cada elemento de la cinta es un qubit. El alfabeto de esta nueva mquina est formado por el espacio de valores del qubit.