Source vérifiéeNiveau 3
Porte Fredkin (CSWAP)
La porte Fredkin échange deux qubits cibles seulement quand le contrôle est |1⟩.
Ce que cela signifie
Une porte à 3 qubits qui échange conditionnellement deux qubits.Analogie du quotidien
Comme un aiguillage ferroviaire qui ne s'active que sur signal.
Idées reçues fréquentes
- Fredkin n'est pas identique à Toffoli.
À retenir
- Échange conditionnel basé sur le contrôle.
- Universel pour le calcul réversible classique.
Vérifiez votre compréhension
Que fait Fredkin quand contrôle = |1⟩ ?
- A.Inverse les deux
- B.Échange les deux
- C.Rien
- D.Intrique
Voir la réponse
Réponse: B. Échange les deux
Pourquoi: Fredkin échange les cibles quand contrôle est |1⟩.
S’appuie sur
Source primaire: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727
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.