¿Qué significa exactamente No clonar, en el contexto de la computación cuántica?

Estoy tratando de tener una idea intuitiva de cómo el teorema de no clonación afecta la computación cuántica. Tengo entendido que dado un qubit q en superposición q 0 | 0 + q 1 | 1 , NCT declara otro Qubit S no se puede diseñar de tal manera que S es equivalente al estado de q .

Ahora el truco es, ¿qué significa Equivalente? Podría significar que:

  1. S = S 0 | 0 + S 1 | 1 tal que S 0 = q 0 , S 1 = q 1 .

  2. O podría significar que S = q , lo que significa que si S se observa que es algún valor (por ejemplo 0) entonces q DEBE ser el mismo valor, y viceversa.

Entonces parece que el punto 2 ocurre de todos modos en sistemas enredados (particularmente en estados cat), por lo que puedo eliminar esa opción y concluir que no hay estados de clonación, dado un qubit q , es imposible hacer otro qubit S tal que:

S = S 0 | 0 + S 1 | 1 tal que S 0 = q 0 , S 1 = q 1 .

¿Es esto correcto?

significa que si tiene un estado desconocido, entonces no puede hacer una copia. Por supuesto, si conoce el estado, puede fabricar duplicados. Entonces, su declaración en el OP necesita revisión.
Puede conocer las proyecciones del estado y siempre puede copiarlas, si lo desea. Dado que el estado completo es una de las posibles superposiciones de esas proyecciones, puede reconstruir todos los estados posibles que podrían haber llevado a esas proyecciones y duplicarlas, simplemente no será una solución única.
@PeterDiehr, ¿le gustaría que eso fuera una respuesta?
@CuriousOne, ¿qué quiere decir con "proyecciones"?
Lo habitual: una medida fuerte, en QC habla "QC-IO".
@Phonon He corregido y aceptado las respuestas que encontré más útiles. Esperemos que eso borre el registro :)
Con la pregunta tal como se establece actualmente, creo que una respuesta de una palabra es "Sí".

Respuestas (2)

Es necesario utilizar una noción más precisa del proceso de clonación para comprender el enunciado general y sus repercusiones. Le daré un resumen aquí (principalmente siguiendo las explicaciones de B. Schumacher y M. Westmoreland dadas en la referencia), con énfasis en los aspectos más importantes, pero para apreciar completamente la importancia de No-cloning Thm I Recomiendo encarecidamente mirar las diversas formas en que puede probarlo (puedo mostrarle algunas formas de probarlo en esta publicación, si lo ve necesario).

Declaración principal:

  • El teorema de no clonación establece que no existe una máquina de clonación unitaria que clone estados iniciales arbitrarios.
  • Una versión más suave sería: la información cuántica no se puede copiar exactamente.

Repercusiones si la clonación arbitraria fuera posible: ( sin seguir ningún orden específico )

  • Si existe un dispositivo hipotético que podría duplicar el estado de un sistema cuántico, entonces un espía podría romper la seguridad del B B 84 Protocolo de distribución de claves .
  • Una máquina de clonación permitiría crear estados multicopia | X norte de un solo estado | X . Pero toma otro solo estado | y , crear su multi-estado correspondiente | y norte , y puede superar las limitaciones básicas de distinguibilidad de los estados en la mecánica cuántica, ya que los estados de múltiples copias se pueden distinguir mejor (el término correcto sería más confiable ) que los estados individuales.

    Recuerde que la distinguibilidad de dos estados X , y viene dado por su cantidad de superposición, es decir | X | y | , cuanto más cerca esté de desaparecer, mejor podremos distinguir entre los estados. ( Si no está familiarizado con el concepto de que los estados múltiples se distinguen de manera más confiable, hágamelo saber ).

  • El teorema de no clonación garantiza el teorema de no comunicación y, por lo tanto, evita una comunicación más rápida que la luz utilizando estados entrelazados. (el teorema de no comunicación básicamente dice que: si dos partes tienen sistemas A y B respectivamente, y supongamos que su estado conjunto está enredado | ψ A B , entonces: las dos partes no pueden transferir información entre sí: eligiendo diferentes medidas para sus respectivos sistemas, o haciendo evolucionar sus sistemas usando diferentes operadores unitarios de evolución temporal).

Definición más precisa del problema de la clonación :

Hay tres elementos involucrados, el estado inicial (entrada) a ser copiado ( 1 ) , un estado en blanco sobre el que queremos crear la copia ( 2 ) y una máquina que juega el papel del dispositivo de clonación ( 3 ) . El sistema compuesto es entonces ( 123 ) .

Supongamos que el estado de ( 2 ) es | 0 , estado de ( 1 ) ser | Φ y el estado inicial de ( 3 ) es | D i . Denotemos la acción del dispositivo de clonación por el operador unitario tu . Es importante señalar que el estado inicial del sistema compuesto ( 23 ) y la acción tu es independiente del estado a copiar, es decir, el sistema ( 1 ) . Nuestro estado compuesto inicial es entonces:

| 123 i = | Φ | 0 | D i
Al aplicar tu , por lo tanto, después de la clonación, el estado de ( 1 ) permanece sin cambios, pero tras el éxito de la clonación, el estado de ( 2 ) debe ser exactamente el de ( 1 ) . Entonces

tu | 123 i = | Φ | Φ | D F

Dada esta descripción, el teorema de no clonación dice que tal tu no existe para estados arbitrarios de ( 1 ) .

Consejos sobre las demostraciones:

  • Una forma sería usar el principio de superposición para mostrar que tal clonación no es posible, mostrando que si el dispositivo debe funcionar para dos estados ortogonales, crearía salidas entrelazadas para su superposición. (por lo tanto, los subsistemas ya no están ni siquiera en estado puro)
  • Otra forma sería volver al concepto de distinguibilidad entre estados no ortogonales y utilizar el hecho de que la evolución temporal unitaria conserva los productos internos, mostrando así que el dispositivo de clonación es imposible ya que permitiría una mejora considerable en la distinguibilidad.

Referencia : Una referencia muy recomendable, también para seguir leyendo sobre todo este asunto, sería el libro de Quantum Processes, systems & Information de Benjamin Schumacher y Michael Westmoreland . (Aquí son relevantes los capítulos 4 y 7).

Creo que hay una sutileza en tu respuesta. El teorema de no clonación tal como lo entiendo (que podría ser incorrecto) establece que una máquina de clonación universal tu no puede existir Donde universal significa que dado tu y dos estados arbitrarios Ψ y Φ se clonan a través de la misma tu . Pero no dice nada acerca de encontrar un cierto tu que copia sólo un estado particular.

El teorema de no clonación significa que si tiene un estado desconocido, no es posible hacer una copia idéntica.

La referencia original es a Wooters, No se puede clonar un solo cuanto . Véase también Wooters y Zurek sobre el teorema de no clonación, 2009.

Por supuesto, si conoce el estado, puede fabricar duplicados; o si tiene muchas copias idénticas del estado desconocido, proporcionadas por alguna máquina cuántica, podría tomar un conjunto completo de medidas, como proyecciones en cada uno de los espacios propios, y usar esta información para intentar una recreación. Pero esto no es posible de hacer con un solo estado desconocido.

Por lo tanto, en la computación clásica uno puede intercambiar dos variables con declaraciones como esta:

C=A; A=B; B=C;

Pero la primera declaración no es posible en la computación cuántica debido al teorema de no clonación. Es posible copiar ciertos estados preparados. Por ejemplo, se pueden copiar pares de estados ortogonales por medio de puertas CNOT. Pero estos son estados conocidos; los estados arbitrarios no se pueden clonar.

Creo que es muy engañoso sugerir que no se pueden intercambiar qubits de forma clásica. Puede intercambiar dos qubits con A ^= B; B ^= A; A ^= B, donde ^=significa CNOT. El problema C=Ano es que estés copiando A, sino que estás borrando el valor antiguo de C, que es irreversible (a menos que tenga un valor conocido).
@bengr: la implementación propuesta de la puerta CNOT de la clonación funciona para estados ortogonales, pero no puede copiar estados generales. He actualizado la respuesta ligeramente. Por ejemplo, consulte physics.stackexchange.com/questions/43141/…
Lo que estaba tratando de decir es que estás combinando copia y clonación. C=A es una copia, no un clon. O al menos, puede ser una copia. Este es un algoritmo clásico y clásicamente es una copia. El algoritmo clásico falla porque la asignación es irreversible, no porque no sea lineal. La clonación no es lineal. Están prohibidos, pero por diferentes razones.
(Creo que el ejemplo de intercambio de XOR simplemente confundió el problema. Pero mi punto era que si toma un algoritmo de intercambio clásico que es similar al intercambio de asignación pero reversible, su versión cuántica funciona en estados arbitrarios sin una base preferida, aunque, al igual que el algoritmo de intercambio de asignaciones, copia bits temporalmente. Se suponía que esto demostraba que el intercambio de asignaciones falla solo debido a la irreversibilidad, no a ningún problema relacionado con la copia).
Clonar y copiar es lo mismo. Empiezas con uno, luego tienes dos. Pero no se puede hacer con operaciones unitarias para el caso general.