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.
El modelo de la Computadora cuántica de Benioff era reversible y no disipaba la energía.[1] Hay varios papers que indican que es imposible para una máquina de este modelo ser reversible . Benioff fue el único que describió este modelo en forma teórica.
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.
Referencias
"Quantum Mechanical Models of Turing Machines That Dissipate No Energy", Paul Benioff, Physical Review Letters, 48, 1581 (1982).
Datos:Q5780279
Septiembre 15, 2021
computadora, cuántica, benioff, computadora, cuántica, benioff, idea, cinta, máquina, turing, podría, reemplazada, secuencia, sistemas, cuánticos, simples, estados, creada, paul, benioff, esto, proporcionó, manera, primitiva, codificar, secuencia, dígitos, bin. La computadora cuantica de Benioff es una idea de que la cinta de la maquina de Turing podria ser reemplazada por una secuencia de sistemas cuanticos simples de dos estados creada por Paul Benioff Esto proporciono una manera primitiva de codificar una secuencia de digitos binarios De manera similar el cabezal de la maquina de Turing fue reemplazado por una interaccion cuantica mecanica que podia leer o resetear el valor del estado del espin Las reglas fueron reemplazadas por una ecuacion de Schrodinger disenada de forma que una configuracion inicial de espines evolucionara a un conjunto final de espines que se pudieran descodificar en bits resultado del calculo en cuestion En consecuencia el programa que ejecutaba la computadora era implicitamente contenido en los detalles de la ecuacion de Schrodinger La maquina evolucionaba en pasos de una duracion prefijada tal que al final de cada paso la cinta estaba siempre en uno de sus estados fundamentales en los que cada espin estaba bien totalmente hacia arriba 1 o bien hacia abajo 0 Sin embargo durante un paso la maquina podria estar temporalmente en superposiciones de estados de espin El modelo de la Computadora cuantica de Benioff era reversible y no disipaba la energia 1 Hay varios papers que indican que es imposible para una maquina de este modelo ser reversible Benioff fue el unico que describio este modelo en forma teorica 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 superposicion de la misma Este modelo no es factible en la practica entre otras razones porque para construir el hamiltoniano sera necesario conocer de antemano la respuesta del programa Este problema se podria solucionar fijando un hamiltoniano dependiente del tiempo Referencias Editar Quantum Mechanical Models of Turing Machines That Dissipate No Energy Paul Benioff Physical Review Letters 48 1581 1982 Datos Q5780279Obtenido de https es wikipedia org w index php title Computadora cuantica de Benioff amp oldid 131709150, wikipedia, wiki, leyendo, leer, libro, biblioteca,
