À la suite d'une excellente réponse à ma question sur le bogosort quantique , je me demandais quel est l'état actuel de la technique en matière d'algorithmes quantiques pour le tri. Pour être précis, le tri est ici défini comme le problème suivant: Étant donné un tableau d'entiers (n'hésitez pas à...
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...
Ma compréhension est que les champs magnétiques nécessaires pour maintenir les ions en place dans les ordinateurs quantiques à pièges ioniques sont très complexes, et pour cette raison, actuellement, seuls les ordinateurs 1-D sont possibles, réduisant ainsi la facilité de communication entre les...
Je suis assez confus quant à la façon dont l'algorithme de Grover pourrait être utilisé dans la pratique et je voudrais demander de l'aide sur la clarification à travers un exemple. Supposons une base de données d'éléments qui contient des couleurs Rouge, Orange, Jaune, Vert, Cyan, Bleu, Indigo et...
Un ensemble universel de portes est capable d'imiter le fonctionnement de tout autre type de porte, avec suffisamment de portes. Par exemple, un ensemble universel de portes quantiques sont le Hadamard ( ), le déphasage ( ) et la porte . Comment pourrait-on réfuter ou prouver l'universalité...
J'essaie de simuler l'algorithme de Deutsch (cas élémentaire de l'algorithme de Deutsch-Josza), et je ne suis pas tout à fait sûr de la façon dont j'allais procéder pour implémenter l'oracle quantique nécessaire au fonctionnement de l'algorithme, sans défaire le but de l'algorithme et "regarder" à...
J'ai probablement lu le chapitre La transformée de Fourier quantique et ses applications de Nielsen et Chuang (édition du 10 e anniversaire) plusieurs fois auparavant et cela tenait cette chose pour acquise, mais aujourd'hui, quand je l'ai regardé à nouveau, ça ne marche pas '' Cela ne me semble...
J'ai lu qu'un qubit peut être encodé dans un état Fock , comme la présence ou l'absence d'un photon. Comment effectuez-vous des rotations de qubit unique sur les états
Je m'intéresse à un algorithme quantique qui obtient en entrée une séquence de n bits et qui produit en sortie une version remaniée (permutée) de cette séquence de n bits. Par exemple, si l'entrée est 0,0,1,1 (donc n = 4 dans ce cas), les réponses possibles sont: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1...
Les officiels des tournois de cube de Rubik ont utilisé deux façons différentes de brouiller un cube. À l' heure actuelle, ils cassent un cube démonter et remonter les petits cubes dans un ordre aléatoire du groupe de cube de Rubik . Auparavant, ils appliquaient une séquence aléatoire de...
Dans l'article de Wikipedia sur Bell, il est écrit: Les mesures indépendantes effectuées sur deux qubits qui sont enchevêtrés dans les états de Bell sont en corrélation positive parfaite, si chaque qubit est mesuré dans la base pertinente . Que signifie même effectuer une mesure sur une certaine...
J'ai fait quelques recherches et trouvé quelques articles différents qui traitent des jeux xor (classiques et quantiques). Je suis curieux de savoir si quelqu'un pourrait donner une explication concise d'introduction sur ce que sont exactement les jeux xor et comment ils sont ou pourraient être...
Les effets quantiques du complexe FMO (complexe de collecte de lumière photosynthétique trouvé dans les bactéries vertes du soufre) ont été bien étudiés ainsi que les effets quantiques dans d'autres systèmes photosynthétiques. L'une des hypothèses les plus courantes pour expliquer ces phénomènes...
Contexte La porte Toffoli est une porte logique classique à 3 entrées et 3 sorties. Il envoie à . Il est significatif en ce qu'il est universel pour le calcul réversible (classique).(x,y,a)(x,y,a)(x, y, a)(x,y,a⊕(x⋅y))(x,y,a⊕(x⋅y))(x, y, a \oplus (x \cdot y)) La boîte Popescu-Rohrlich est l'exemple...
L'intrication est souvent discutée comme étant l'un des composants essentiels qui rend le quantum différent du classique. Mais l'intrication est-elle vraiment nécessaire pour accélérer le calcul
Dans les commentaires d'une question que j'ai posée récemment, il y a une discussion entre user1271772 et moi sur les opérateurs positifs. Je sais que pour un opérateur positif préservant les traces (par exemple, la transposition partielle) si il agit sur un état mixte bien que soit une matrice de...
Je continue de lire (par exemple Nielsen et Chuang, 2010; p. 456 et 465) les trois phases suivantes; "espace de code", "mot de code" et "code de stabilisateur" - mais j'ai du mal à en trouver les définitions et, surtout, comment elles diffèrent les unes des autres. Ma question est donc; comment ces...
Dans l'article de Cabello sur la distribution des clés quantiques sans mesures alternatives , l'auteur a déclaré que "le nombre de bits aléatoires utiles partagés par Alice et Bob par qubit transmis, avant de vérifier l'écoute, est de 0,5 bits par qubit transmis, à la fois dans BB84 et B92 (et 0,25...
Je comprends qu'un qudit est un système quantique à état . Si d = 4 , est-ce exactement la même chose qu'un système à deux qubits, qui présente également 4 états quantiques? L'espace Hilbert est le même, non? Y a-t-il des différences théoriques ou