Pour des questions sur la recherche de (courtes) séquences de portes pour mettre en œuvre une opération unitaire spécifique, par exemple la décomposition d'une porte complexe à plusieurs qubits en une séquence de portes de base. Cela peut s'appliquer à l'optimisation des circuits en ce qui concerne la longueur ou la profondeur ou à la recherche de séquences de portes pour implémenter un algorithme.
Je lis actuellement "Calcul quantique et informations quantiques" par Nielsen et Chuang. Dans la section sur la simulation quantique, ils donnent un exemple illustratif (section 4.7.3), que je ne comprends pas très bien: Supposons que nous ayons le hamiltonien qui agit sur un système à qubit . Bien...
Je comprends qu'il existe une preuve constructive que les portes arbitraires peuvent être approximées par un ensemble de portes universel fini, qui est le théorème de Solovay – Kitaev . Cependant, l'approximation introduit une erreur qui se propagerait et s'accumulerait dans un long calcul. Cela...
Dans cette réponse, j'ai mentionné que les portes CNOT, H, X, Z et forment un ensemble universel de portes, qui, en nombre suffisant de portes, peuvent se rapprocher arbitrairement de la réplication de toute porte quantique unitaire (j'ai appris cela fait des conférences EdX du professeur Umesh...
Supposons que nous ayons une décomposition en circuit d'un unitaire en UUUutilisant un ensemble de portes universel (par exemple des portes CNOT et des unitaires à qubit unique). Existe-t-il un moyen direct d'écrire le circuit du unitaire contrôlé correspondant en CUCUC_Uutilisant le même jeu de...
Une question récente a demandé ici comment compiler la porte CCCZ à 4 qubits (contrôlé-contrôlé-contrôlé-Z) en portes simples à 1 qubit et 2 qubits, et la seule réponse donnée jusqu'à présent nécessite 63 portes ! La première étape a été d'utiliser la construction C n U donnée par Nielsen &...
Je veux pouvoir appliquer des versions contrôlées de la porte (rotation autour de l'axe Y) pour des périphériques réels sur IBM Q Experience. Cela peut-il être fait? Si c'est le cas,
J'essaie de m'habituer à IBM Q en implémentant l'algorithme de Grover à trois qubits mais j'ai du mal à implémenter l'oracle. Pourriez-vous montrer comment faire cela ou suggérer de bonnes ressources pour vous habituer à la programmation de circuits IBM Q? Ce que je veux faire, c'est marquer un...
J'ai essayé de demander ici d' abord, car une question similaire avait été posée sur ce site. Semble cependant plus pertinent pour ce site. Je crois comprendre qu'une porte XOR quantique est la porte CNOT. La porte quantique XNOR est-elle une porte
Une porte CCCNOT est une porte réversible à quatre bits qui retourne son quatrième bit si et seulement si les trois premiers bits sont tous à l'état 111 . Comment pourrais-je implémenter une porte CCCNOT en utilisant les portes Toffoli? Supposons que les bits de l'espace de travail commencent par...
J'ai actuellement 2 matrices unitaires que je veux approcher avec une bonne précision avec le moins de portes quantiques possibles. Dans mon cas, les deux matrices sont: La racine carrée de la porte NOT (jusqu'à une phase globale) G = - 12-√( je11je) = e- 34πX--√G=−12(i11i)=e−34πXG =...
Question: Étant donné une matrice unitaire agissant sur qubits, pouvons-nous trouver la séquence la plus courte de portes Clifford + T qui correspond à cette unité?nnn Pour le contexte de la question, deux références importantes: Synthèse exacte rapide et efficace des unitaires à qubit unique...
Je voudrais simuler un algorithme quantique où l'une des étapes est "Racine carrée de la porte d'échange" entre 2 qubits. Comment puis-je implémenter cette étape à l'aide du compositeur IBM
C'est peut-être une question naïve, mais je ne sais pas comment exponentiellement une matrice dans un circuit quantique. En supposant d'avoir une matrice carrée générique A , si je veux obtenir son exponentielle, , je peux utiliser la sérieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A}...
Pour la mise en œuvre d'un certain algorithme quantique, j'ai besoin de construire une porte Z contrôlée multi-qubit (dans ce cas, trois qubit) à partir d'un ensemble de portes élémentaires, comme le montre la figure ci-dessous. . Les portes que je peux utiliser sont les portes Pauli et toutes...