Pour des questions sur la construction de circuits complexes utilisant des portes quantiques élémentaires.
Cela peut être considéré comme le complément logiciel de Comment un ordinateur quantique fait-il des mathématiques de base au niveau matériel? La question a été posée par un membre du public du 4ème réseau du Réseau espagnol sur l'information quantique et les technologies quantiques . Le contexte...
L'algorithme de recherche de Grover fournit une accélération quadratique prouvable pour la recherche de base de données non triée. L'algorithme est généralement exprimé par le circuit quantique suivant: Dans la plupart des représentations, une partie cruciale du protocole est la "porte oracle" ,...
La plupart des algorithmes quantiques réversibles utilisent des portes standard comme la porte de Toffoli (CCNOT) ou la porte de Fredkin (CSWAP). Étant donné que certaines opérations nécessitent une constante |0⟩|0⟩\left|0\right> comme entrée et le nombre d'entrées et de sorties est égal, qubits à...
Étant donné un système à 222 qubits et donc 444 mesures possibles, on obtient la base {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , comment puis - je préparer l'état, où: seulement 333 de ces 444 résultats de mesure sont possibles ( par exemple,...
Considérons le modèle de circuit unitaire du calcul quantique. Si nous devons générer un enchevêtrement entre les qubits d'entrée avec le circuit, il doit avoir des portes à plusieurs qubits comme CNOT, car l' intrication ne peut pas augmenter sous les opérations locales et la communication...
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...
Les ordinateurs quantiques sont capables de simuler efficacement tout autre système quantique. Il doit donc y avoir une sorte d'équivalent d'une configuration de gomme quantique (éventuellement simulée). J'aimerais voir un tel équivalent dessiné comme un circuit quantique, idéalement dans la...
Il existe de nombreux algorithmes quantiques assez standard qui peuvent tous être compris dans un cadre très similaire, à partir du problème de Simon de l'algorithme de Deutsch, de la recherche de Grover, de l'algorithme de Shor, etc. Un algorithme qui semble être complètement différent est...
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 &...
Le circuit peut être traduit dans le code suivant: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } }...
Je veux simuler de grands circuits stabilisateurs (H / S / CNOT / MEASURE / feedforward) avec un petit nombre de portes T mélangées. Comment puis-je faire cela d'une manière qui évolue de façon exponentielle uniquement dans le nombre de portes T? Existe-t-il des implémentations...
Le système D-Wave, si je comprends bien, nous permet de programmer des modèles Ising et de trouver leurs états fondamentaux. Sous cette forme, il n'est pas universel pour le calcul quantique: il ne peut pas simuler un ordinateur quantique de modèle de circuit. Quelle serait la chose la plus simple...
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 fais actuellement des études personnelles en utilisant principalement le livre: Quantum Computing a Gentle Introduction par Eleanor Rieffel et Wolfgang Polak. Passer en revue les chapitres et exercices précédents s'est plutôt bien passé (heureusement, les chapitres précédents avaient beaucoup...