Fuente verificadaNivel 3

Puerta Toffoli

La puerta Toffoli (CCNOT) invierte el objetivo solo cuando ambos controles son |1⟩.

Qué significa

Universal para computacion reversible clasica.Descomponible en 6 CNOT.

Analogía cotidiana

Como una boveda que necesita dos llaves.
Como un sistema de autorizacion de dos personas.

Errores comunes

  • No es puerta nativa en la mayoria del hardware.
  • Sola no es universal para computacion cuantica.

Puntos clave

  • Invierte objetivo cuando ambos controles son |1⟩.
  • Universal para computacion reversible.
  • 6 CNOT.

Comprueba tu comprensión

¿Que da Toffoli sobre |110⟩?

  1. A.|110⟩
  2. B.|111⟩
  3. C.|100⟩
  4. D.|010⟩
Ver la respuesta

Respuesta: B. |111⟩

Por qué: Ambos controles |1⟩, objetivo invertido: |111⟩.

Se apoya en

QubitPuerta CNOTPuerta Pauli-X

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

Original: Toffoli, Reversible Computing, MIT/LCS/TM-151 (1980).

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.

Empezar gratisVer el plan de estudios