Porte de Fredkin

La porte de Fredkin, également désignée sous le nom de porte permutation contrôlée ou CSWAP, est une porte logique réversible universelle classique classique et quantique dotée de trois bits ou qubits d’entrée et de sortie. Inventée par Edward Fredkin, son fonctionnement est régi par un qubit de contrôle : si ce contrôle est à zéro, les deux autres qubits de données traversent la porte sans subir la moindre modification ; si le qubit de contrôle est égal à un, la porte permute de manière unitaire les états des deux qubits de données. En informatique quantique, la porte de Fredkin est capitalement précieuse car elle préserve scrupuleusement le nombre total de uns et de zéros du système au cours du calcul, une propriété de conservation mathématique exploitée pour concevoir des algorithmes de comparaison d’états et des protocoles de cryptographie.