Pour des questions sur la simulation d'ordinateurs quantiques ou sur la simulation d'objets sur des ordinateurs quantiques.
Je sais qu'une machine de Turing 1 peut théoriquement simuler "n'importe quoi", mais je ne sais pas si elle pourrait simuler quelque chose d'aussi fondamentalement différent qu'un ordinateur quantique. Y a-t-il des tentatives en ce sens ou quelqu'un l'a-t-il prouvé possible / impossible? J'ai...
Similaire à la question Une machine de Turing pourrait-elle simuler un ordinateur quantique? : étant donné un algorithme «classique», est-il toujours possible de formuler un algorithme équivalent pouvant être exécuté sur un ordinateur quantique? Si oui, existe-t-il une sorte de procédure que nous...
Les limites de Lieb-Robinson décrivent comment les effets se propagent à travers un système en raison d'un hamiltonien local. Ils sont souvent décrits sous la forme où et sont des opérateurs séparés par une distance sur un réseau où le hamiltonien a des interactions locales (par exemple , du plus...
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...
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...
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...
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...
Si l'on veut commencer à construire un ordinateur quantique à partir de zéro dans des simulations (comme comment les gens arrivent à construire un ordinateur classique à partir de zéro dans le cours Nand2Tetris ), est-ce possible? Si oui, quelles seraient les approches possibles? De plus, quelles...
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" à...
Nous avons lu sur les ordinateurs quantiques développés et testés en laboratoire. Et aussi, nous avons des programmes de simulateur quantique qui utilisent des qubits virtuels limités ( jusqu'à 30-40 qubits s'ils sont basés sur le cloud ). Et nous avons également commencé à apprendre de nouveaux...
Dans le cadre d'un algorithme variationnel, je voudrais construire un circuit quantique (idéalement avec pyQuil ) qui simule un hamiltonien de la forme: H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0,3⋅Z3Z4+0,12⋅Z1Z3+[...]+-11.03⋅Z3-10,92⋅Z4+0,12je⋅Z1Oui5X4H = 0.3 \cdot Z_3Z_4 +...
Lorsque l'on exprime des calculs en termes de circuit quantique, on utilise des portes , c'est-à-dire (typiquement) des évolutions unitaires. Dans un certain sens, ce sont des objets plutôt mystérieux, en ce sens qu'ils effectuent des opérations discrètes "magiques" sur les états. Ce sont...
J'essaie de comprendre comment simuler l'évolution des qubits sous l'interaction des hamiltoniens avec des termes écrits comme un produit tensoriel des matrices de Pauli dans un ordinateur quantique. J'ai trouvé l'astuce suivante dans le livre de Nielsen et Chuang qui est expliqué dans ce post pour...
La taille minimale d'un ordinateur qui pourrait simuler l'univers serait l'univers lui-même. Il s'agit d'une théorie assez importante en informatique classique et en physique, car pour contenir les informations de l'univers entier, vous avez besoin d'un espace de stockage d'informations minimal...
Dans le cadre d'une discussion avec mon ami «classique», il a insisté sur le fait qu'il était possible de créer une machine à états pour calculer le résultat d'un ordinateur quantique; Donc, calculez simplement les résultats des algorithmes (connus) sur les superordinateurs et stockez leurs...
Dans la réponse de @ DaftWullie à cette question, il a montré comment représenter en termes de portes quantiques la matrice utilisée comme exemple dans cet article . Cependant, je pense qu'il est peu probable d'avoir des matrices aussi bien structurées dans des exemples réels, donc j'essayais de...
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...
Je me demandais s'il y avait une source (article en ligne ou critique) qui tabule les algorithmes récents, et leurs complexités, utilisés dans la simulation de divers systèmes physiques. Quelque chose dans le sens de: Système physique 1 : Théorie quantique des champs (diffusion) Complexité :...
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}...
Ceci est une suite de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 1 - Confusion concernant l'utilisation de l'algorithme d'estimation de phase et de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 1 - Nombre de qubits nécessaires ....