Source vérifiéeNiveau 3

Porte de Toffoli

La porte de Toffoli (CCNOT) inverse la cible seulement quand les deux controles sont |1⟩.

Ce que cela signifie

Universelle pour le calcul reversible classique.Decomposable en 6 CNOT.

Analogie du quotidien

Comme un coffre necessitant deux cles.
Comme un systeme d'autorisation a deux personnes.

Idées reçues fréquentes

  • Pas une porte native sur la plupart du materiel.
  • Seule, pas universelle pour le calcul quantique.

À retenir

  • Inverse la cible quand les deux controles sont |1⟩.
  • Universelle pour le calcul reversible.
  • 6 CNOT.

Vérifiez votre compréhension

Que donne Toffoli sur |110⟩?

  1. A.|110⟩
  2. B.|111⟩
  3. C.|100⟩
  4. D.|010⟩
Voir la réponse

Réponse: B. |111⟩

Pourquoi: Les deux controles sont |1⟩, la cible s'inverse: |111⟩.

S’appuie sur

QubitPorte CNOTPorte de Pauli-X

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

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

Apprendre en pratiquant

Ce concept fait partie d’un cursus de 46 niveaux, avec un simulateur interactif et Lumen — un tuteur dont les réponses sont vérifiées avant affichage. Les niveaux 1–5 sont gratuits.

Commencer gratuitementVoir le cursus