¿Es necesario el enredo para el cálculo cuántico?

12

El entrelazamiento a menudo se discute como uno de los componentes esenciales que hace que el cuanto sea diferente del clásico. Pero, ¿es realmente necesario el enredo para lograr una aceleración en la computación cuántica?

DaftWullie
fuente
@StevenSagona Ese artículo de noticias habla sobre el modelo DQC1. No es siempre el enredo en ese modelo, es sólo que un primer análisis ingenuos sólo busca en un lugar determinado, donde resulta no ser .
DaftWullie
¿Hiciste y respondiste esta pregunta por mi respuesta a: quantumcomputing.stackexchange.com/a/2601/2293 ?
user1271772
@ user1271772 ¡No! Aunque lo pregunté por algo que me dijo como comentario, necesitaba una respuesta más completa a la que pudiera hacer referencia.
DaftWullie
@DaftWullie: No entiendo por qué mi respuesta tiene 5 votos negativos. ¿Quizás decir que "el enredo se considera un requisito para el control de calidad" no fue suficiente por sí solo?
usuario1271772

Respuestas:

9

Respuesta corta: sí

Uno tiene que ser un poco más cuidadoso al configurar la pregunta. Pensando que un circuito está compuesto de preparación de estado, unidades unitarias y mediciones, siempre es posible, en principio, "ocultar" todo lo que queramos, como operaciones de enredo, dentro de la medición. Entonces, seamos precisos. Queremos comenzar desde un estado separable de muchos qubits, y las mediciones finales deben consistir en mediciones de un solo qubit. ¿El cálculo tiene que pasar por un estado entrelazado en algún momento del cálculo?

Estados puros

Supongamos que el estado inicial es un estado puro (producto). En ese caso, el sistema debe pasar por un estado enredado. Si no fuera así, es fácil simular el cálculo en una computadora clásica porque todo lo que tiene que hacer es mantener estados puros de un solo qubit en la memoria y actualizarlos uno a la vez a medida que avanza el cálculo.n

Incluso se puede preguntar cuánto enredo es necesario. Nuevamente, hay muchas formas diferentes de enredar el enredo en diferentes momentos. Un buen modelo que proporciona una medida razonablemente justa del enredo presente es el cálculo cuántico basado en la medición . Aquí, preparamos un estado inicial de recursos, y son las mediciones de un solo qubit las que definen el cálculo que ocurre. Esto nos permite preguntar sobre el enredo del estado del recurso. Tiene que haber un enredo y, en cierto sentido, tiene que ser al menos "bidimensional", no puede ser solo el enredo generado entre los vecinos más cercanos de un sistema en una línea [ref] . Además, se puede demostrar que la mayoría de los estados de qubits están demasiado enredadosn para permitir el cálculo de esta manera.

Estados mixtos

ρ=i=1Npiρi(1)ρi(2)ρi(n).
N, el número de términos en la suma. Si el número de términos en la suma es pequeño, entonces, según el argumento anterior, podemos simular los efectos de un circuito sin enredos. Pero si el número de términos es grande, entonces (que yo sepa) sigue siendo una pregunta abierta sobre si se puede simular clásicamente o si puede proporcionar un cálculo mejorado.
DaftWullie
fuente
2
Este trabajo ( arxiv.org/pdf/quant-ph/0301063.pdf ) podría ser de interés aquí. El enredo en un sistema cuántico tiene que escalarse como un polinomio del tamaño del sistema para obtener una velocidad cuántica exponencial. Un algoritmo cuántico se puede simular clásicamente con recursos que se escalan como con el exponencial de enredos.
biryani
3
aunque las aceleraciones no exponenciales como Grover pueden salirse con la suya en pequeñas cantidades, mi propio trabajo .
DaftWullie
¿Qué opinas de este artículo ? No tuve tiempo de analizarlo con cuidado, pero establece que Grover se puede hacer sin enredos (a velocidades más lentas).
Steven Sagona
n2n2n2n
Ah, ya veo. Gracias por responder, esto realmente resuelve algunas preguntas conceptuales en mi cabeza (ya que no era obvio para mí por qué la superposición de una sola partícula es insuficiente para proporcionar los mismos mecanismos que estos sistemas enredados).
Steven Sagona