Puerta de Toffoli como FANOUT

15

Estaba buscando ejemplos de circuitos cuánticos para hacer ejercicio con la programación Q # y me topé con este circuito: Puerta de Toffoli como FANOUT

De : Ejemplos de diagramas de circuito cuántico - Michal Charemza

Durante mis cursos introductorios de computación cuántica, nos enseñaron que la clonación de un estado está prohibida por las leyes de QM, mientras que en este caso el primer qubit contol se copia en el tercer qubit objetivo.

Rápidamente intenté simular el circuito en Quirk, algo como esto , que confirma la clonación del estado en la salida en el primer qubit. La medición del qubit antes de la puerta Toffoli muestra que, de hecho, no es una clonación real, sino un cambio en el primer qubit de control, y una salida igual en el primer y tercer qubit.

Al hacer cálculos matemáticos simples, se puede demostrar que la "clonación" ocurre solo si el tercer qubit está en el estado inicial 0, y que solo si en el primer qubit no se realiza una "operación de giro" (como se indica en Quirk) en Y o X.

Traté de escribir un programa en Q # que solo confirmó lo mencionado anteriormente.

Me cuesta entender cómo esta operación cambia el primer qubit y cómo es posible algo similar a una clonación.

¡Gracias de antemano!

D-Brc
fuente
1
Es una excelente pregunta, y gracias por esforzarse por formatearla tan bien.
user1271772

Respuestas:

10

Para simplificar la pregunta, considere la puerta CNOT en lugar de la puerta Toffoli; CNOT también es fanout porque

|0|0|0|0|1|0|1|1

y parece una clonación para cualquier estado base | x | 0 | x | x x{0,1}

|x|0|x|x

pero si tomas una superposición entonces|ψ=α|0+β|1

(α|0+β|1)|0α|0|0+β|1|1

tan generalmente

|ψ|0|ψ|ψ

y fanout no es clonación.

En cuanto a la cuestión de cómo se cambia el primer qubit, ahora está enredado con el segundo qubit.

kludg
fuente
en otras palabras, porque el teorema de no clonación dice que no puede haber ningún unitario capaz de clonar estados no ortogonales, mientras que los estados ortogonales pueden clonarse sin problemas
glS
6

¡Buena pregunta! La respuesta es que el teorema de no clonación establece que no se puede clonar un estado desconocido arbitrario .

12(|0+|1)|0|1

|ψ12(|0+|1)

usuario1271772
fuente
|x|x|ψ
3

El teorema de no clonación dice que no hay circuito que cree copias independientes de todos los estados cuánticos. Matemáticamente, ninguna clonación establece que:

C:un,si:C((unEl |0 0+siEl |1)El |0 0)(unEl |0 0+siEl |1)(unEl |0 0+siEl |1)

Los circuitos de abanico no violan este teorema. No hacen copias independientes. Hacen copias enredadas . Matemáticamente, hacen:

FANOUT((unEl |0 0+siEl |1)El |0 0)=unEl |00+siEl |11

unEl |00+siEl |11(a|0+b|1)(a|0+b|1)

Craig Gidney
fuente