Information quantique
Nous sommes maintenant prêts à passer à l'information quantique dans le cadre de systèmes multiples. Comme dans la leçon précédente sur les systèmes uniques, la description mathématique de l'information quantique pour les systèmes multiples est assez similaire au cas probabiliste et fait appel à des concepts et des techniques similaires.
États quantiques
Les systèmes multiples peuvent être considérés collectivement comme des systèmes composés uniques. Nous avons déjà observé ce phénomène dans le cadre probabiliste, et le cadre quantique est analogue. Les états quantiques des systèmes multiples sont donc représentés par des vecteurs colonnes ayant des entrées complexes et une norme euclidienne égale à , tout comme les états quantiques des systèmes uniques. Dans le cas d'un système multiple, les entrées de ces vecteurs sont placées en correspondance avec le produit cartésien des ensembles d'états classiques associés à chacun des systèmes individuels, car il s'agit de l'ensemble d'états classiques du système composé.
Par exemple, si et sont des qubits, l'ensemble d'états classiques de la paire de qubits , considérée collectivement comme un système unique, est le produit cartésien En représentant les paires de valeurs binaires comme des chaînes binaires de longueur deux, nous associons cet ensemble de produit cartésien à l'ensemble Les vecteurs suivants sont donc tous des exemples de vecteurs d'état quantique de la paire
Il existe différentes manières d'exprimer les vecteurs d'états quantiques de plusieurs systèmes, et nous pouvons choisir la variante qui nous convient le mieux. Voici quelques exemples pour le premier vecteur d'état quantique ci-dessus.
- Nous pouvons utiliser le fait que (pour tout état classique et ) pour écrire à la place
- Nous pouvons choisir d'écrire explicitement le symbole du produit tensoriel comme suit :
- Nous pouvons inscrire les kets en indice pour indiquer comment ils correspondent aux systèmes considérés, comme suit :
Bien entendu, nous pouvons également écrire les vecteurs d'états quantiques explicitement comme des vecteurs-colonnes :
Selon le contexte dans lequel elle apparaît, l'une de ces variantes peut être préférée - mais elles sont toutes équivalentes en ce sens qu'elles décrivent le même vecteur.
Produits tensoriels de vecteurs d'états quantiques
Comme pour les vecteurs de probabilité, les produits tensoriels des vecteurs d'états quantiques sont également des vecteurs d'états quantiques - et, là encore, ils représentent l' indépendance entre les systèmes.
Plus en détail, et en commençant par le cas de deux systèmes, supposons que est un vecteur d'état quantique d'un système et que est un vecteur d'état quantique d'un système Le produit tensoriel qui peut être écrit alternativement comme ou est alors un vecteur d'état quantique du système conjoint Une fois de plus, nous nous référons à un état de cette forme comme étant un état produit.
Intuitivement, lorsqu'une paire de systèmes est dans un état produit , nous pouvons interpréter cela comme signifiant que est dans l'état quantique est dans l'état quantique et que les états des deux systèmes n'ont rien à voir l'un avec l'autre.
Le fait que le vecteur produit par le tenseur soit effectivement un vecteur d'état quantique est compatible avec la norme euclidienne qui est multiplicative en ce qui concerne les produits tensoriels :
Comme et sont des vecteurs d'états quantiques, nous avons et et donc , de sorte que est également un vecteur d'états quantiques.
Cela se généralise à plus de deux systèmes. Si sont des vecteurs d'état quantique des systèmes , alors est un vecteur d'état quantique représentant un état produit du système commun Là encore, nous savons qu'il s'agit d'un vecteur d'état quantique parce que
États intriqués
Tous les vecteurs d'états quantiques de systèmes multiples ne sont pas des états produits. Par exemple, le vecteur d'état quantique
de deux qubits n'est pas un état produit. Pour raisonner ainsi, nous pouvons suivre exactement le même argument que celui que nous avons utilisé dans la section précédente pour un état probabiliste. En d'autres termes, si était un état produit, il existerait des vecteurs d'états quantiques et pour lesquels
Mais dans ce cas, il faudrait nécessairement que
ce qui implique que ou (ou les deux). Cela contredit le fait que
et
sont tous deux non nuls. Ainsi, le vecteur d'état quantique représente une corrélation entre deux systèmes, et nous disons spécifiquement que les systèmes sont intriqués.
Notez que la valeur spécifique n'est pas importante pour cet argument - tout ce qui importe est que cette valeur soit non nulle. Ainsi, par exemple, l'état quantique
n'est pas non plus un état produit, selon le même argument.
L'intrication est une caractéristique essentielle de l'information quantique qui sera abordée plus en détail dans une leçon ultérieure. L'intrication peut être compliquée, en particulier pour les types d'états quantiques bruyants qui peuvent être décrits par des matrices de densité (qui sont abordées dans le cours Formulation générale de l'information quantique, qui est le troisième cours de la série Comprendre l'information et l'informatique quantiques ). Pour les vecteurs d'états quantiques, cependant, l'intrication est équivalente à la corrélation : tout vecteur d'état quantique qui n'est pas un état produit représente un état intriqué.
En revanche, le vecteur d'état quantique
est un exemple d'état d'un produit.
Cet état n'est donc pas intriqué.
Bell déclare
Nous allons maintenant examiner quelques exemples importants d'états quantiques à qubits multiples, en commençant par les états de Bell. Il s'agit des quatre états à deux qubits suivants :
Les états de Bell sont ainsi nommés en l'honneur de John Stewart Bell (1928-1990) est un physicien qui a apporté d'importantes contributions aux fondements de la théorie quantique. Remarquez que le même argument qui établit que n'est pas un état produit révèle qu'aucun des autres états de Bell n'est non plus un état produit : les quatre états de Bell représentent l'intrication entre deux qubits.
La collection des quatre états de Bell
est connue sous le nom de base de Bell. Comme son nom l'indique, il s'agit d'une base; tout vecteur d'état quantique de deux qubits, ou même tout vecteur complexe ayant des entrées correspondant aux quatre états classiques de deux bits, peut être exprimé comme une combinaison linéaire des quatre états de Bell. Exemple :
États GHZ et W
Nous examinerons ensuite deux exemples intéressants d'états de trois qubits. Le premier exemple est l' état GHZ (nommé ainsi en l'honneur de Daniel Greenberger, Michael Horne et Anton Zeilinger, qui ont été les premiers à étudier certaines de ses propriétés) :
Le deuxième exemple est l'état dit "W" :
Aucun de ces états n'est un état produit, ce qui signifie qu'ils ne peuvent pas être écrits sous la forme d'un produit tensoriel de vecteurs d'états quantiques à trois qubits. Nous examinerons ces deux états plus tard lorsque nous aborderons les mesures partielles d'états quantiques de systèmes multiples.
Autres exemples
Les exemples d'états quantiques de systèmes multiples que nous avons vus jusqu'à présent sont des états de deux ou trois qubits, mais nous pouvons également envisager des états quantiques de systèmes multiples ayant des ensembles d'états classiques différents.
Par exemple, voici un état quantique de trois systèmes, et où l'ensemble d'états classiques de est l'alphabet binaire (donc est un qubit) et l'ensemble d'états classiques de et est
Voici un exemple d'état quantique de trois systèmes, et , qui partagent tous le même ensemble d'états classiques
Les systèmes ayant l'ensemble d'états classiques sont souvent appelés trits ou (en supposant qu'ils puissent être dans un état quantique) qutrits. Le terme qudit se réfère à un système ayant un ensemble d'états classiques pour un choix arbitraire de
Mesures des états quantiques
Les mesures de base standard des états quantiques de systèmes uniques ont été abordées dans la leçon précédente : si un système ayant un ensemble d'états classiques est dans un état quantique représenté par le vecteur et que ce système est mesuré (par rapport à une mesure de base standard), alors chaque état classique apparaît avec une probabilité de 1,5 % Cela nous indique ce qui se passe lorsque nous disposons d'un état quantique de plusieurs systèmes et que nous choisissons de mesurer l'ensemble du système composé, ce qui équivaut à mesurer tous les systèmes.
Pour préciser, supposons que sont des systèmes ayant des ensembles d'états classiques respectivement. Nous pouvons alors considérer collectivement comme un système unique dont l'ensemble d'états classiques est le produit cartésien Si un état quantique de ce système est représenté par le vecteur d'état quantique et que tous les systèmes sont mesurés, alors chaque résultat possible apparaît avec la probabilité suivante
Par exemple, si les systèmes et sont conjointement dans l'état quantique
en mesurant les deux systèmes avec des mesures de base standard, on obtient le résultat avec la probabilité et le résultat avec la probabilité
Mesures partielles
Considérons maintenant la situation dans laquelle nous avons plusieurs systèmes dans un certain état quantique, et nous mesurons un sous-ensemble approprié de ces systèmes. Comme précédemment, nous commencerons par deux systèmes et ayant respectivement des ensembles d'états classiques et .
En général, un vecteur d'état quantique de prend la forme suivante
où est un ensemble de nombres complexes satisfaisant aux conditions suivantes
ce qui revient à dire que est un vecteur unitaire.
Nous savons déjà, d'après la discussion ci-dessus, que si et sont tous deux mesurés, chaque résultat possible apparaît avec la probabilité suivante
Si nous supposons au contraire que seul le premier système est mesuré, la probabilité d'apparition de chaque résultat doit donc être égale à
Ceci est cohérent avec ce que nous avons déjà vu dans le cadre probabiliste, ainsi qu'avec notre compréhension actuelle de la physique : la probabilité que chaque résultat apparaisse lorsque est mesuré ne peut pas dépendre du fait que a également été mesuré, car cela permettrait une communication plus rapide que la lumière.
Ayant obtenu un résultat particulier d'une mesure de base standard de , nous nous attendons naturellement à ce que l'état quantique de change de manière à être égal à , tout comme nous l'avions fait pour les systèmes uniques. Mais qu'advient-il de l'état quantique de ?
Pour répondre à cette question, nous pouvons d'abord exprimer le vecteur comme suit
où
pour chaque Nous suivons ici la même méthodologie que dans le cas probabiliste, qui consiste à isoler les états de base standard du système mesuré. La probabilité que la mesure de base standard de donne chaque résultat est la suivante :
Et, comme la mesure de base standard de donne le résultat , l'état quantique de la paire devient
En d'autres termes, l'état "s'effondre" comme dans le cas d'un système unique, mais seulement dans la mesure nécessaire pour que l'état soit cohérent avec la mesure de qui a produit le résultat
De manière informelle, représente la composante de qui est cohérente avec une mesure de aboutissant au résultat Nous normalisons ensuite ce vecteur - en le divisant par sa norme euclidienne, qui est égale à - pour obtenir un vecteur d'état quantique valide dont la norme euclidienne est égale à Cette étape de normalisation est analogue à ce que nous avons fait dans le cadre probabiliste lorsque nous avons divisé les vecteurs par la somme de leurs entrées pour obtenir un vecteur de probabilité.
À titre d'exemple, considérons l'état de deux qubits depuis le début de la section :
Pour comprendre ce qui se passe lorsque le premier système est mesuré, nous commençons par écrire
Nous voyons maintenant, sur la base de la description ci-dessus, que la probabilité que la mesure aboutisse au résultat est la suivante
dans ce cas, l'état de devient
et la probabilité que la mesure aboutisse au résultat est la suivante
dans ce cas, l'état de devient
La même technique, utilisée de manière symétrique, décrit ce qui se passe si l'on mesure le deuxième système plutôt que le premier. Cette fois, nous réécrivons le vecteur comme suit
La probabilité que la mesure de donne le résultat est la suivante
dans ce cas, l'état de devient
et la probabilité que le résultat de la mesure soit est de
dans ce cas, l'état de devient
Remarque sur les états quantiques réduits
L'exemple précédent montre une limite de la description simplifiée de l'information quantique, à savoir qu'elle ne nous permet pas de décrire l'état quantique réduit (ou marginal) d'un seul des deux systèmes (ou d'un sous-ensemble approprié d'un nombre quelconque de systèmes), comme dans le cas probabiliste.
Plus précisément, pour un état probabiliste de deux systèmes décrit par un vecteur de probabilité
nous pouvons écrire l'état probabiliste réduit ou marginal de seul comme suit
Pour les vecteurs d'états quantiques, il n'existe pas de méthode analogue. En particulier, pour un vecteur d'état quantique
le vecteur
n'est pas un vecteur d'état quantique en général et ne représente pas correctement le concept d'état réduit ou marginal.
Ce que nous pouvons faire à la place, c'est nous tourner vers la notion de matrice de densité, qui est discutée dans le cours sur la formulation générale de l'information quantique. Les matrices de densité nous offrent un moyen significatif de définir des états quantiques réduits qui sont analogues au cadre probabiliste.
Mesures partielles pour trois systèmes ou plus
Les mesures partielles pour trois systèmes ou plus, où un sous-ensemble approprié des systèmes est mesuré, peuvent être ramenées au cas de deux systèmes en divisant les systèmes en deux collections, ceux qui sont mesurés et ceux qui ne le sont pas. Voici un exemple concret qui illustre comment cela peut se faire. Il montre en particulier comment il peut être utile d'inscrire en indice les kets par les noms des systèmes qu'ils représentent - en l'occurrence, parce que cela nous donne un moyen simple de décrire les permutations des systèmes.
Pour cet exemple, nous considérerons un état quantique d'un ensemble de 5 systèmes où les cinq systèmes partagent le même ensemble d'états classiques
Nous examinerons la situation dans laquelle les premier et troisième systèmes sont mesurés, et les autres systèmes sont laissés à eux-mêmes.
D'un point de vue conceptuel, il n'y a pas de différence fondamentale entre cette situation et celle où l'un des deux systèmes est mesuré. Malheureusement, comme les systèmes mesurés sont entrecoupés de systèmes non mesurés, nous nous heurtons à un obstacle lorsqu'il s'agit d'écrire les expressions nécessaires pour effectuer ces calculs.
Une façon de procéder, comme suggéré ci-dessus, est d'inscrire les kets en indice pour indiquer à quels systèmes ils se réfèrent. Cela nous permet de garder une trace des systèmes lorsque nous permutons l'ordre des kets, ce qui simplifie les mathématiques.
Tout d'abord, le vecteur d'état quantique ci-dessus peut être écrit comme suit
Rien n'a changé, si ce n'est que chaque ket comporte désormais un indice indiquant à quel système il correspond. Ici, nous avons utilisé les indices , mais les noms des systèmes eux-mêmes pourraient également être utilisés (dans une situation où nous avons des noms de systèmes tels que et par exemple).
Nous pouvons maintenant réorganiser les kets et collecter les termes comme suit :
Les produits tensoriels sont toujours implicites, même lorsque des parenthèses sont utilisées, comme dans cet exemple.
Pour être clair sur la permutation des kets, les produits tensoriels ne sont pas commutatifs : si et sont des vecteurs, alors, en général, est différent de et il en va de même pour les produits tensoriels de trois vecteurs ou plus. Par exemple, est un vecteur différent de Le fait de réordonner les kets comme nous venons de le faire ne doit pas être interprété comme suggérant le contraire.
Pour les besoins des calculs, nous décidons simplement qu'il est plus pratique de rassembler les systèmes sous plutôt que de les classer par ordre de priorité Les indices sur les kets servent à garder l'ordre, et nous sommes libres de revenir à l'ordre original plus tard si nous le souhaitons.
Nous voyons maintenant que, si les systèmes et sont mesurés, les probabilités (non nulles) des différents résultats sont les suivantes :
- Le résultat de la mesure se produit avec une probabilité de
- Le résultat de la mesure se produit avec une probabilité de
- Le résultat de la mesure se produit avec une probabilité de
Si le résultat de la mesure est par exemple, l'état résultant de nos cinq systèmes devient
Ici, pour la réponse finale, nous sommes revenus à notre ordre initial des systèmes, juste pour illustrer le fait que nous pouvons le faire. Pour les autres résultats de mesure possibles, l'état peut être déterminé de manière similaire.
Enfin, voici deux exemples promis plus tôt, en commençant par l'état GHZ
Si l'on ne mesure que le premier système, on obtient le résultat avec la probabilité , auquel cas l'état des trois qubits devient et on obtient également le résultat avec la probabilité , auquel cas l'état des trois qubits devient
Pour un état W, en revanche, en supposant à nouveau que seul le premier système est mesuré, nous commençons par écrire cet état comme suit :
La probabilité qu'une mesure du premier qubit aboutisse au résultat 0 est donc égale à
et sous réserve que la mesure produise ce résultat, l'état quantique des trois qubits devient
La probabilité que le résultat de la mesure soit 1 est , auquel cas l'état des trois qubits devient
L'état W est symétrique, en ce sens qu'il ne change pas si l'on permute les qubits. On obtient donc une description similaire pour mesurer le deuxième ou le troisième qubit plutôt que le premier.
Opérations unitaires
En principe, toute matrice unitaire dont les lignes et les colonnes correspondent aux états classiques d'un système représente une opération quantique valide sur ce système. Cela reste évidemment vrai pour les systèmes composés, dont les ensembles d'états classiques sont des produits cartésiens des ensembles d'états classiques des systèmes individuels.
En se concentrant sur deux systèmes, si est un système ayant l'ensemble d'états classiques et est un système ayant l'ensemble d'états classiques , l'ensemble d'états classiques du système conjoint est Par conséquent, les opérations quantiques sur ce système conjoint sont représentées par des matrices unitaires dont les lignes et les colonnes sont placées en correspondance avec l'ensemble d'états classiques et L'ordre des lignes et des colonnes de ces matrices est le même que l'ordre utilisé pour les vecteurs d'état quantique du système
Par exemple, supposons que et et rappelons que la convention standard pour ordonner les éléments du produit cartésien est la suivante :
Voici un exemple de matrice unitaire représentant une opération sur
Cette matrice unitaire n'est pas spéciale, c'est juste un exemple. Pour vérifier que est unitaire, il suffit de calculer et de vérifier que par exemple. On peut également vérifier que les lignes (ou les colonnes) sont orthonormées, ce qui est plus simple dans ce cas étant donné la forme particulière de la matrice
L'action de sur le vecteur de base standard , par exemple, est la suivante
ce que nous pouvons voir en examinant la deuxième colonne de en considérant notre ordre de l'ensemble
Comme pour toute matrice, il est possible d'exprimer en utilisant la notation de Dirac, ce qui nécessiterait 20 termes pour les 20 entrées non nulles de Cependant, si nous écrivions tous ces termes, au lieu d'écrire une matrice , ce serait désordonné et les modèles qui ressortent de l'expression de la matrice ne seraient probablement pas aussi clairs. En clair, la notation de Dirac n'est pas toujours le meilleur choix.
Les opérations unitaires sur trois systèmes ou plus fonctionnent de manière similaire, les matrices unitaires ayant des lignes et des colonnes correspondant au produit cartésien des ensembles d'états classiques des systèmes. Nous avons déjà vu un exemple dans cette leçon : l'opération à trois qubits
où les nombres en bras et en kets correspondent à leur codage binaire -bit. En plus d'être une opération déterministe, il s'agit également d'une opération unitaire. Les opérations qui sont à la fois déterministes et unitaires sont appelées opérations réversibles. La transposée conjuguée de cette matrice peut être écrite comme suit :
Il s'agit de l' inverse, ou en termes mathématiques de l' inverse, de l'opération d'origine, ce qui correspond à ce que l'on attend de la transposition conjuguée d'une matrice unitaire. Nous verrons d'autres exemples d'opérations unitaires sur des systèmes multiples au fil de la leçon.
Opérations unitaires effectuées indépendamment sur des systèmes individuels
Lorsque des opérations unitaires sont effectuées indépendamment sur une collection de systèmes individuels, l'action combinée de ces opérations indépendantes est décrite par le produit tensoriel des matrices unitaires qui les représentent. En d'autres termes, si sont des systèmes quantiques, sont des matrices unitaires représentant des opérations sur ces systèmes, et que les opérations sont effectuées indépendamment sur les systèmes, l'action combinée sur est représentée par la matrice Une fois de plus, nous constatons que les contextes probabiliste et quantique sont analogues à cet égard.
On s'attendrait naturellement, à la lecture du paragraphe précédent, à ce que le produit tensoriel de toute collection de matrices unitaires soit unitaire. C'est en effet vrai, et nous pouvons le vérifier comme suit.
Remarquez tout d'abord que l'opération de transposition conjuguée satisfait aux conditions suivantes
pour toute matrice choisie Ceci peut être vérifié en revenant à la définition du produit tensoriel et de la transposée conjuguée, et en vérifiant que chaque entrée des deux côtés de l'équation est en accord. Cela signifie que
Le produit tensoriel des matrices étant multiplicatif, on trouve que
Nous avons écrit ici pour désigner les matrices représentant l'opération d'identité sur les systèmes , c'est-à-dire qu'il s'agit de matrices d'identité dont la taille correspond au nombre d'états classiques de
Enfin, le produit tensoriel est égal à la matrice identité pour laquelle on dispose d'un nombre de lignes et de colonnes qui s'accorde avec le produit du nombre de lignes et de colonnes des matrices Cette matrice d'identité plus grande représente l'opération d'identité sur le système articulaire
En résumé, nous avons la séquence d'égalités suivante :
Nous concluons donc que est unitaire.
Une situation importante qui se présente souvent est celle dans laquelle une opération unitaire est appliquée à un seul système - ou à un sous-ensemble approprié de systèmes - au sein d'un système commun plus large. Par exemple, supposons que et sont des systèmes que nous pouvons considérer ensemble comme formant un seul système composé et que nous effectuons une opération uniquement sur le système Pour être précis, supposons que soit une matrice unitaire représentant une opération sur de sorte que ses lignes et ses colonnes aient été placées en correspondance avec les états classiques de
Dire que nous effectuons l'opération représentée par uniquement sur le système implique que nous ne faisons rien sur ce qui signifie que nous effectuons indépendamment sur et l' opération d'identité sur Autrement dit, « ne rien faire » sur équivaut à effectuer l'opération d'identité sur qui est représentée par la matrice identité (Ici, soit dit en passant, l'indice nous indique que fait référence à la matrice identité ayant un nombre de lignes et de colonnes en accord avec l'ensemble d'état classique de ). L'opération sur qui est obtenue lorsque nous effectuons sur et ne faisons rien sur est donc représentée par la matrice unitaire.
Par exemple, si et sont des qubits, effectuer une opération de Hadamard sur et ne rien faire sur équivaut à effectuer l'opération suivante
sur le système de jointure
De même, si une opération représentée par la matrice unitaire est appliquée à et que rien n'est fait à , l'opération résultante sur est représentée par la matrice unitaire
Par exemple, si nous considérons à nouveau la situation dans laquelle et sont des qubits et est une opération de Hadamard, l'opération résultante sur est représentée par la matrice suivante
Toutes les opérations unitaires sur une collection de systèmes ne peuvent pas être écrites comme un produit tensoriel d'opérations unitaires comme celui-ci, de même que tous les vecteurs d'états quantiques de ces systèmes ne sont pas des produits d'états. Par exemple, ni l'opération de permutation ni l'opération NOT contrôlée sur deux qubits, qui sont décrites ci-dessous, ne peuvent être exprimées sous la forme d'un produit tensoriel d'opérations unitaires.
L'opération d'échange
Pour conclure la leçon, examinons deux classes d'exemples d'opérations unitaires sur des systèmes multiples, en commençant par l' opération de permutation.
Supposons que et soient des systèmes qui partagent le même ensemble d'états classiques L'opération de permutation sur la paire est l'opération qui échange le contenu des deux systèmes, mais qui laisse les systèmes tranquilles, de sorte que reste à gauche et à droite des deux systèmes, mais qui laisse les systèmes tranquilles, de sorte que reste à gauche et à droite reste à droite. Nous désignerons cette opération par et elle fonctionne comme suit pour chaque choix d'états classiques
Une façon d'écrire la matrice associée à cette opération en utilisant la notation de Dirac est la suivante :
Il n'est peut-être pas évident que cette matrice représente , mais nous pouvons vérifier qu'elle remplit la condition suivante pour chaque choix d'états classiques Pour donner un exemple simple, lorsque et sont des qubits, nous trouvons que
Opérations unitaires contrôlées
Supposons maintenant que soit un qubit et que soit un système arbitraire, ayant l'ensemble d'états classiques que nous souhaitons classique que nous souhaitons. Pour chaque opération unitaire agissant sur le système , une opération contrôlée est une opération unitaire sur la paire définie de la manière suivante : la paire est une opération unitaire sur le système sur la paire définie comme suit :
Par exemple, si est également un qubit, et que nous considérons l'opération de Pauli sur alors une opération contrôlée est donnée par
Nous avons déjà rencontré cette opération dans le contexte de l'information classique et des opérations probabilistes plus tôt dans la leçon. En remplaçant l'opération de Pauli sur par une opération , on obtient cette opération :
Si au contraire nous prenons comme étant deux qubits, et nous prenons comme étant l' opération d'échange entre ces deux qubits, nous obtenons cette opération :
Cette opération est également connue sous le nom d' opération Fredkin ou, plus communément, de porte Fredkin Son action sur les états de base standard peut être décrite comme suit :
Enfin, une opération contrôlée-contrôlée-NOT, que nous pouvons désigner par , est appelée opération de Toffoli ou porte de Toffoli Sa représentation matricielle se présente comme suit :
Nous pouvons également l'exprimer en utilisant la notation de Dirac comme suit :