L'accès à des dispositifs quantiques capables de calcul quantique étant encore extrêmement limité, il est intéressant de simuler des calculs quantiques sur un ordinateur classique . Représenter l'état de qubits en tant que vecteur prend éléments, ce qui restreint considérablement le nombre de...
Je travaille par Mike et Ike (Nielsen et Chuang) pour l'auto-apprentissage, et je lis sur les codes de stabilisateur dans le chapitre 10. Je suis ingénieur électricien avec un peu d'expérience en théorie de l'information classique, mais je suis en aucun cas un expert en théorie du codage...
Si un circuit prend plus d'un qubit comme entrée et a des portes quantiques qui prennent différents nombres de qubits comme entrée, comment interpréterions-nous ce circuit comme une matrice? Voici un exemple de jouet:
La définition la plus générale d'un état quantique que j'ai trouvée est (reformulant la définition de Wikipedia ) Les états quantiques sont représentés par un rayon dans un espace de Hilbert de dimension finie ou infinie sur les nombres complexes. De plus, nous savons que pour avoir une...
Au cours des dernières années, il y a eu une vague de démonstrations de dispositifs capables de réaliser une preuve de principe, un calcul quantique à petite échelle et non tolérant aux pannes (ou les technologies quantiques à échelle intermédiaire bruyante, comment elles ont été désignées ). Avec...
Lorsqu'un qubit est mesuré, il y a un «effondrement de la fonction d'onde» car le résultat est choisi au hasard. Si le qubit est enchevêtré avec d'autres, cet effondrement les affectera également. Et la façon dont cela les affecte dépend de la façon dont nous avons choisi de mesurer nos qubits....
La correction d'erreur quantique est un aspect fondamental du calcul quantique, sans lequel les calculs quantiques à grande échelle sont pratiquement impossibles. Un aspect de l'informatique quantique à tolérance de pannes qui est souvent mentionné est que chaque protocole de correction d'erreur a...
Le Deep Learning (plusieurs couches de réseaux de neurones artificiels utilisés dans les tâches d'apprentissage automatique supervisées et non supervisées) est un outil incroyablement puissant pour bon nombre des tâches d'apprentissage automatique les plus difficiles: reconnaissance d'image,...
Que signifie le terme «base de calcul» dans le contexte de l'informatique quantique et des algorithmes
Après lecture de la " première puce photonique quantique programmable ". Je me demandais exactement à quoi ressemblerait un logiciel pour un ordinateur qui utilise l'intrication quantique. Existe-t-il un exemple de code pour une programmation quantique spécifique? Comme un pseudocode ou un langage...
L'algorithme de Grover est utilisé, entre autres, pour rechercher un élément yy\mathbf{y} dans une liste non ordonnée d'éléments de longueur . Même s'il y a beaucoup de questions ici concernant ce sujet, je manque toujours le point.[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...
J'ai essayé d'avoir une idée de base de ce que sont les anyons ces deux derniers jours. Cependant, les articles en ligne (y compris Wikipedia) semblent inhabituellement vagues et impénétrables en ce qui concerne l'explication de l'informatique quantique topologique et autres. La page Wiki sur...
Les qubits Transmon et Xmon sont deux types de qubits de charge supraconducteurs qui semblent être souvent utilisés dans les dispositifs quantiques supraconducteurs. Cependant, je n'ai pas pu trouver facilement de comparaisons directes entre eux. L'architecture Xmon semble ( 1304.2322 ) avoir été...
Une réponse à Y a-t-il une source qui compile des algorithmes de calcul quantique pour simuler des systèmes physiques? mentionne le Quantum Algorithm Zoo , une liste d'algorithmes quantiques. Plusieurs réponses à la programmation d'ordinateurs quantiques pour les majors non physiques incluent des...
Dans cette réponse , l'algorithme de Grover est expliqué. L'explication indique que l'algorithme s'appuie fortement sur l' opérateur de diffusion Grover , mais ne donne pas de détails sur le fonctionnement interne de cet opérateur. En bref, l'opérateur de diffusion Grover crée une «inversion de la...
La version renforcée de la thèse de Church-Turing déclare que: Tout processus algorithmique peut être simulé efficacement à l'aide d'une machine de Turing. Maintenant, à la page 5 (chapitre 1), le livre Quantum Computation and Quantum Information: 10th Anniversary Edition Par Michael A. Nielsen,...
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»...
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...
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...