Circuit quantique

From Wikipedia, the free encyclopedia

Circuit qui effectue la téléportation d'un qubit[1]. Ce circuit se compose à la fois de portes quantiques et de mesures. La mesure est un phénomène quantique qui ne se produit pas dans les circuits informatiques classiques.

En théorie de l'information quantique, un circuit quantique est un modèle pour le calcul quantique, similaire aux circuits classiques, dans lequel un calcul est une séquence de portes quantiques, de mesures, d'initialisations de qubits à des valeurs connues, et éventuellement d'autres actions. L'ensemble minimal d'actions qu'un circuit doit pouvoir effectuer sur les qubits pour permettre le calcul quantique est connu sous le nom de critère de DiVincenzo.

Les circuits sont écrits de telle sorte que l'axe horizontal est le temps, commençant à gauche et se terminant à droite. Les lignes horizontales sont des qubits, les lignes doublées représentent des bits classiques. Les éléments reliés par ces lignes sont des opérations effectuées sur les qubits, telles que des mesures ou des portes. Ces lignes définissent la séquence des évènements et ne sont généralement pas des câbles physiques[2],[3],[4].

La représentation graphique des éléments des circuits quantiques est décrite à l'aide d'une variante de la notation graphique de Penrose (en).

Richard Feynman a utilisé une première version de la notation des circuits quantiques en 1986 et 40 ans plus tard, John Martinis (co-prix Nobel 2025 pour son travail sur la physique quantique à échelle macroscopique) cherche à créer de nouvelles puces et circuits quantiques.

Richard Feynman a utilisé une première version de la notation des circuits quantiques en 1986[5].

En 2026, John Martinis (ancien chercheur chez Google et co-prix Nobel 2025 pour avoir contribué à révéler la physique quantique à échelle macroscopique) cherche à produire des circuits quantiques supraconducteurs et de nouvelles puces quantiques[6] : en Californie, il cherche à repenser les qubits supraconducteurs avec une approche holistique afin de « fabriquer les dispositifs d’une toute nouvelle façon » ; il a pour cela fondé une start-up qu’il a cofondée (Qolab) qui coopère avec une société de semi-conducteurs (Applied Materials) pour tenter de produire de très grandes puces (300 mm de large) qui pourraient contenir 20 000 qubits supraconducteurs et fonctionner dans un réfrigérateur standard à basse température[7].

Portes logiques classiques réversibles

La plupart des portes logiques élémentaires d'un ordinateur classique ne sont pas réversibles. Ainsi, par exemple, pour une porte ET, on ne peut pas toujours retrouver les deux bits d'entrée à partir du bit de sortie ; par exemple, si le bit de sortie est 0, on ne peut pas savoir si les bits d'entrée sont 01, 10 ou 00.

Cependant, les portes réversibles des ordinateurs classiques sont facilement construites pour des chaînes de bits de n'importe quelle longueur ; en outre, elles présentent un intérêt pratique, car les portes non-réversibles doivent toujours augmenter l'entropie physique. Une porte réversible est une fonction réversible sur des données de n bits qui renvoie des données de n bits, où une donnée de n bits est une string de bits x1,x2, ...,xn de longueur n. L'ensemble des données de n bits est l'espace {0,1}n, qui consiste en 2n chaînes de 0 et de 1.

Plus précisément, une porte réversible de n-bits est une correspondance bijective f de l'ensemble {0,1}n de données de n-bits sur elle-même.

Un exemple d'une telle porte réversible f est un mappage qui applique une permutation fixe à ses entrées. Pour des raisons d'ingénierie pratique, on n'étudie généralement les portes que pour de petites valeurs de n, par exemple n=1, n=2 ou n=3. Ces portes peuvent être facilement décrites par des tableaux.

Portes logiques quantiques

Les portes logiques quantiques sont des transformations unitaires réversibles sur au moins un qubit. Plusieurs qubits pris ensemble sont appelés registres quantiques. Pour définir les portes quantiques, nous devons d'abord spécifier le remplacement quantique d'une donnée de n bits. La « version quantifiée » de l'espace classique à n bits {0,1}n est l'espace de Hilbert.

Il s'agit par définition de l'espace des fonctions à valeurs complexes sur {0,1}n et c'est naturellement un Espace préhilbertien. signifie que la fonction est une fonction carré sommable. Cet espace peut également être considéré comme constitué de combinaisons linéaires, ou de superposition, de chaînes de bits classiques. Notez que HQB(n) est un espace vectoriel sur les nombres complexes de dimension 2n. Les éléments de cet espace vectoriel sont les vecteurs d'état possibles de n-qubit] registres quantiques.

En utilisant la notation de Dirac ket, si x1,x2, ...,xn est une chaîne de bits classique, alors

est un registre spécial de n-qubits correspondant à la fonction qui fait passer cette chaîne de bits classique à 1 et fait passer toutes les autres chaînes de bits à 0. Ces 2n registres spéciaux de n-qubits sont appelés états de base de calcul. Tous les registres de n-qubits sont des combinaisons linéaires complexes de ces états de base de calcul.

Les portes logiques quantiques, contrairement aux portes logiques classiques, sont toujours réversibles. Il faut un type spécial de fonction réversible, à savoir une cartographie unitaire, c'est-à-dire une transformation linéaire d'un espace de produit intérieur complexe qui préserve le produit intérieur hermitien. Une porte quantique (réversible) de n-qubit est un mapping unitaire U de l'espace HQB(n) des registres de n-qubit sur lui-même.

Typiquement, nous ne sommes intéressés par les portes que pour de petites valeurs de n.

Une porte logique classique réversible de n-bits donne lieu à une porte quantique réversible de n-bits comme suit : à chaque porte logique réversible de n-bits f correspond une porte quantique Wf définie comme suit :

Notez que Wf permute les états de la base de calcul.

La porte NOT commandée (en) WCNOT définie sur un qubit quantifié à 2 qubits est particulièrement importante. D'autres exemples de portes logiques quantiques dérivées de portes classiques sont la porte de Toffoli et la porte de Fredkin.

Cependant, la structure de l'espace de Hilbert des qubits permet de nombreuses portes quantiques qui ne sont pas induites par les portes classiques. Par exemple, un déphasage relatif est une porte à 1 qubit donnée par la multiplication par l'opérateur de déphasage :

donc

Circuits logiques réversibles

Notes et références

Voir aussi

Related Articles

Wikiwand AI