CCN

Une porte CCN (controlled-controlled not gate) est une porte logique à trois entrées qui effectue une inversion conditionnelle. Elle prend deux entrées de contrôle et une entrée de données. Lorsque les deux entrées de contrôle sont à l'état haut (logique 1), la porte inverse l'entrée de données ; sinon, elle transmet l'entrée de données inchangée. Cela en fait un élément fondamental dans l'informatique réversible et la conception de circuits quantiques, où la préservation de l'entropie de l'information est essentielle.

La porte est également connue sous le nom de porte de Toffoli ou porte CCNOT dans la littérature sur l'informatique quantique. En logique numérique classique, elle apparaît dans les conceptions de multiplexeurs et les circuits logiques conditionnels. La table de vérité montre que la porte ne bascule le bit de sortie que lorsque les deux lignes de contrôle sont activées, ce qui crée un comportement prévisible et déterministe essentiel pour les circuits qui doivent maintenir des relations d'entrée-sortie biunivoques.

En logique réversible, où chaque opération doit être théoriquement inversible, la porte CCN est précieuse car elle préserve le nombre de 1 dans le vecteur d'entrée. Cette propriété est importante dans l'électronique basse consommation et l'informatique tolérante aux pannes. Les concepteurs utilisent les portes CCN pour construire des additionneurs, des multiplicateurs et d'autres circuits arithmétiques réversibles qui génèrent moins de chaleur que les équivalents irréversibles, car aucune information n'est perdue pendant le calcul.

L'implémentation varie selon la plateforme. En logique numérique CMOS, une porte CCN nécessite plus de transistors qu'une simple porte NAND ou NOR, généralement six à huit transistors par étage. Dans les ordinateurs quantiques, la porte de Toffoli est une opération native à deux qubits sur certaines plateformes (comme les qubits supraconducteurs) ou doit être décomposée en portes plus simples sur d'autres. Les outils de simulation comme Qiskit et Cirq représentent les portes CCN comme des opérations à trois qubits dans les schémas de circuits.

La porte est utilisée dans les circuits où une logique conditionnelle est nécessaire sans créer d'opérations irréversibles. Les conceptions cryptographiques, les schémas de correction d'erreurs et les implémentations d'algorithmes quantiques reposent tous sur le comportement CCN. Le nom reflète sa structure logique : deux entrées de contrôle déterminent si l'opération NOT s'exécute sur la troisième entrée.