Les portes quantiques semblent être comme des boîtes noires. Bien que nous sachions quel type d'opération ils effectueront, nous ne savons pas s'il est réellement possible de mettre en œuvre en réalité (ou, n'est-ce pas?). Dans les ordinateurs classiques, nous utilisons AND, NOT, OR, XOR, NAND,...
Dans les ordinateurs binaires classiques, les nombres réels sont souvent représentés en utilisant la norme IEEE 754 . Avec les ordinateurs quantiques, vous pouvez bien sûr le faire également - et pour les mesures, cela (ou un standard similaire) sera probablement nécessaire car le résultat de toute...
En surface, les algorithmes quantiques ont peu à voir avec l'informatique classique et P vs NP en particulier: la résolution des problèmes de NP avec les ordinateurs quantiques ne nous dit rien sur les relations de ces classes de complexité classiques 1 . D'autre part, la «description alternative»...
De nombreux articles affirment que la simulation hamiltonienne est complète en BQP (par exemple, la simulation hamiltonienne avec une dépendance presque optimale de tous les paramètres et la simulation hamiltonienne par qubitisation ). Il est facile de voir que la simulation hamiltonienne est...
Ma compréhension jusqu'à présent est la suivante: un état pur est un état de base d'un système, et un état mixte représente une incertitude sur le système, c'est-à-dire que le système est dans l'un d'un ensemble d'états avec une certaine probabilité (classique). Cependant, les superpositions...
On parle généralement de l'algorithme de recherche de Grover en termes de recherche d'une entrée marquée dans une base de données non triée. Il s'agit d'un formalisme naturel qui permet de l'appliquer directement à la recherche de solutions aux problèmes NP (où une bonne solution est facilement...
Soit, pour une machine de Quantum Turing (QTM), l'ensemble d'états soit , et l'alphabet des symboles ∑ = { 0 , 1 } , qui apparaissent à la tête de bande. Ensuite, selon ma compréhension, à tout moment donné pendant le calcul du QTM, le qubit qui apparaît à sa tête contiendra un vecteur arbitraire V...
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...
D'après ce que j'ai compris, il semble y avoir une différence entre les modèles de recuit quantique et de calcul quantique adiabatique mais la seule chose que j'ai trouvée à ce sujet implique des résultats étranges (voir ci-dessous). Ma question est la suivante: quelle est exactement la différence...
L'ensemble de portes typiquement utilisé pour le calcul quantique est composé des qubits simples de Cliffords (Paulis, H et S) et des contrôlés-NON et / ou contrôlés-Z. Pour aller au-delà de Clifford, nous aimons avoir des rotations complètes de qubit unique. Mais si nous sommes minimaux, nous...
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...
J'ai fait une sorte de recherche en ligne sur les qubits et les facteurs les rendant infâmes, c'est-à-dire permettre aux qubits de contenir 1 et 0 en même temps et une autre est que les qubits peuvent être enchevêtrés d'une manière ou d'une autre afin qu'ils puissent avoir des données connexes en...
La plupart d'entre nous sur ce site pensent que l'informatique quantique fonctionnera. Cependant, jouons l'avocat du diable. Imaginez que nous ayons soudain heurté une pierre d'achoppement fondamentale qui a empêché tout développement vers un ordinateur quantique universel. Peut-être que nous...
Maintenant que nous connaissons des outils bio / moléculaires qui permettent aux organismes vivants de gérer les calculs quantiques, par exemple les protéines fantaisistes qui permettent aux oiseaux de gérer la cohérence quantique (par exemple, l'aiguille quantique de la boussole magnétique aviaire...
Dans un commentaire sur ma réponse à la question: Que sont exactement les anyons et comment sont-ils pertinents pour l'informatique quantique topologique? On m'a demandé de donner des exemples précis d'occurrence d'onsons dans la nature. J'ai passé 3 jours à chercher, mais chaque article fait...
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...
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é...
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...
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