Fuente verificadaNivel 3

Puerta Fredkin (CSWAP)

La puerta Fredkin intercambia dos qubits objetivo solo cuando el control es |1⟩.

Qué significa

Una puerta de 3 qubits que intercambia condicionalmente dos qubits.

Analogía cotidiana

Como un cambio de vías que solo se activa con la señal.

Errores comunes

  • Fredkin no es lo mismo que Toffoli.

Puntos clave

  • Intercambio condicional basado en control.
  • Universal para computación reversible clásica.

Comprueba tu comprensión

¿Qué hace Fredkin cuando control = |1⟩?

  1. A.Voltea ambos
  2. B.Intercambia ambos
  3. C.Nada
  4. D.Entrelaza
Ver la respuesta

Respuesta: B. Intercambia ambos

Por qué: Fredkin intercambia los objetivos cuando control es |1⟩.

Se apoya en

Fuente primaria: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727

Apréndelo con la práctica

Este concepto forma parte de un plan de 46 niveles, con un simulador interactivo y Lumen, un tutor cuyas respuestas se verifican antes de mostrarse. Los niveles 1–5 son gratuitos.