QuellengeprüftLevel 3

Fredkin-Gatter (CSWAP)

Das Fredkin-Gatter tauscht zwei Zielqubits nur wenn das Kontrollqubit |1⟩ ist.

Was es bedeutet

Ein 3-Qubit-Gatter, das bedingt zwei Qubits tauscht.

Alltagsvergleich

Wie eine Eisenbahnweiche, die nur bei Signal schaltet.

Häufige Missverständnisse

  • Fredkin ist nicht dasselbe wie Toffoli.

Das Wichtigste

  • Bedingtes Tauschen basierend auf Kontrolle.
  • Universal für klassische reversible Berechnung.

Verständnis prüfen

Was tut Fredkin bei Kontrolle = |1⟩?

  1. A.Beide umkippen
  2. B.Beide tauschen
  3. C.Nichts
  4. D.Verschränken
Antwort anzeigen

Antwort: B. Beide tauschen

Warum: Fredkin tauscht die Zielqubits bei Kontrolle |1⟩.

Baut auf

SWAP-GatterToffoli-Gatter

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

Praktisch lernen

Dieses Konzept ist Teil eines Curriculums mit 46 Leveln, einem interaktiven Simulator und Lumen — einem Tutor, dessen Antworten vor der Anzeige geprüft werden. Level 1–5 sind kostenlos.

Kostenlos startenZum Curriculum