Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»

Contenido eliminado Contenido añadido
Legoisa (discusión | contribs.)
Legoisa (discusión | contribs.)
Línea 7:
En 1985, Deutsch presentó eldiseño de la primera Máquina Cuántica basada en una máquina de Turing. Para poder hacer esto, Deutsch enunció la tesis de Church de manera diferente dando lugar al denominado ''"Principio de Church-Turing-Deutsch"''.
 
UnaA vezpartir hechode estoeste momento, pasa a describirdiseña la primera máquina cuántica de Turing cuántica, muycuya parecidaestructura ales modelomuy clásicosimilar a la de una máquina de Turing clásica. Podemos describirdefinir una máquina de Turing cuántica, como una máquina formada por una serie de estados finitos, en la que tienedestacan tres componentes:
 
* Una unidad de memoria finita
Línea 19:
 
 
ParaLos QuBits (tal como se muestran en la ilustración anterior) nos permiten representar, que unen esta máquina, el procesador está formado por un número finito de estados, se utilizan unos elementos llamados QuBits.
 
El juego de instrucciones de esta máquina, está formado por los cambios que se realizan sobre los QuBits de control (hay que tener en cuenta, que a veces esto puede depender del QuBit que se esté procesando en un momento dado sobre la cinta). Además, esta máquina sólo puede realizar una instrucción por unidad de tiempo.