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 cherché sur Google, mais je ne …
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 pouvons suivre pour cela? L'algorithme résultant ne …
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 …
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 de haut niveau? Plus précisément, quel est …
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 qubits que l'on peut considérer dans de …
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 difficile pour BQP car tout algorithme quantique …
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 qu'il s'agisse …
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 seront les limites …
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" à ce que la fonction entrée …
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 langages informatiques quantiques …
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 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} En ce …
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 résultats dans une table 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 existantes?
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é : polynôme en nombre de …
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 qui est de la taille de l'univers lui-même. Mais, …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.