Computadora cuántica de Benioff

Computadora cuántica de Benioff

La computadora cuántica de Benioff es una idea de que la cinta de la máquina de Turing podría ser reemplazada por una secuencia de sistemas cuánticos simples de dos-estados creada por Paul Benioff. Esto proporcionó una manera primitiva de codificar una secuencia de dígitos binarios.

De manera similar, el cabezal de la máquina de Turing fue reemplazado por una interacción cuántica mecánica que podía leer o resetear el valor del estado del espín. Las reglas fueron reemplazadas por una ecuación de Schrödinger diseñada de forma que una configuración inicial de espines evolucionara a un conjunto final de espines que se pudieran descodificar en bits resultado del cálculo en cuestión.

En consecuencia, el programa que ejecutaba la computadora era implícitamente contenido en los detalles de la ecuación de Schrödinger. La máquina evolucionaba en pasos de una duración prefijada tal que, al final de cada paso, la cinta estaba siempre en uno de sus estados fundamentales en los que cada espín estaba bien totalmente hacia arriba, 1, o bien hacia abajo, 0. Sin embargo, durante un paso, la máquina podría estar temporalmente en superposiciones de estados de espín.

Esta computadora no aprovecha el potencial que proporcionan las computaciones superpuestas ya que al final de cada paso el cabezal mide el estado de la cinta, lo cual colapsa cualquier superposición de la misma. Este modelo no es factible en la práctica, entre otras razones, porque para construir el hamiltoniano será necesario conocer de antemano la respuesta del programa. Este problema se podría solucionar fijando un hamiltoniano dependiente del tiempo.


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Computadora cuántica de Deutsch — La primera máquina de Turing cuántica verdadera fue descubierta por David Deutsch. Su modelo se diferencia del de la Benioff en que mantiene el registro de memoria cuántico (la cinta) en superposición de estados computacionales. El operador U de… …   Wikipedia Español

  • Computación cuántica — La esfera de Bloch es una representación de un qubit, el bloque de construcción fundamental de los computadores cuánticos. 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… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”