Porte de Toffoli

La porte de Toffoli, également appelée porte NON-CONTROLES-CONTROLES ou CCNOT, est une porte logique réversible universelle dotée de trois bits ou qubits d’entrée et d’action, inventée par Tommaso Toffoli. Son fonctionnement repose sur l’évaluation de deux qubits de contrôle : le troisième qubit, dédié à la cible, subit une inversion logique de bit si et seulement si les deux premiers qubits de contrôle sont simultanément égaux à l’état un. Si l’un des contrôles est à zéro, les trois états traversent la porte sans modification. En informatique classique classique, elle permet de reconstruire n’importe quelle fonction booléenne réversible. En informatique quantique, elle est indispensable pour implémenter l’arithmétique classique au sein des algorithmes quantiques et constitue une brique logicielle majeure pour les codes de correction d’erreurs complexes.