Questions marquées «speedup»

Pour des questions sur: la comparaison des performances d'un algorithme quantique avec un algorithme classique (ou un ensemble d'algorithmes classiques) indépendant des appareils; ou le rapport entre le temps et la solution d'un dispositif quantique exécutant un algorithme spécifique sur un dispositif classique exécutant un algorithme spécifique.

4
Existe-t-il des problèmes dans lesquels les ordinateurs quantiques sont connus pour fournir un avantage exponentiel?
Il est généralement admis et affirmé que les ordinateurs quantiques peuvent surpasser les appareils classiques dans au moins certaines tâches. L' un des exemples d'un problème le plus fréquemment cités dans les ordinateurs quantiques seraient surperformer les dispositifs classiques est , mais là encore, il est ne sait pas si …
2
Pourquoi un ordinateur quantique est-il à certains égards plus puissant qu'une machine de Turing non déterministe?
Le compte-rendu standard de l'informatique quantique est qu'un ordinateur quantique (CQ) fonctionnerait en se divisant en plusieurs exponentiellement copies parallèles sans interaction de lui-même dans différents univers et en demandant à chacun d'essayer de vérifier un certificat différent, puis à la fin du calcul , la copie unique qui a …
4
Existe-t-il une déclaration générale sur les types de problèmes qui peuvent être résolus plus efficacement en utilisant un ordinateur quantique?
Existe-t-il une déclaration générale sur les types de problèmes qui peuvent être résolus plus efficacement en utilisant des ordinateurs quantiques (modèle à porte quantique uniquement)? Les problèmes pour lesquels un algorithme est connu aujourd'hui ont-ils une propriété commune? Autant que je sache, l'informatique quantique aide à résoudre le problème des …
4
Pourquoi la transformée de Fourier discrète peut-elle être mise en œuvre efficacement en tant que circuit quantique?
C'est un résultat bien connu que la Transformée de Fourier Discrète (DFT) de N=2nN=2nN=2^n nombres a la complexité O(n2n)O(n2n)\mathcal O(n2^n) avec le meilleur algorithme connu , tout en effectuant la transformée de Fourier des amplitudes d'un état quantique, avec le classique L'algorithme QFT ne nécessite que des portes élémentaires O(n2)O(n2)\mathcal …
1
Comment les frais généraux de distillation d'état magique se comparent-ils aux avantages quantiques?
Je m'intéresse au modèle de calcul quantique par injection d'état magique, c'est là que nous avons accès aux portes de Clifford, à un approvisionnement bon marché de qubits ancilla dans la base de calcul et à quelques états magiques coûteux à distiller (généralement ceux qui mettent en œuvre des portes …
1
Existe-t-il des suites de chiffrement qui peuvent être piratées par des ordinateurs classiques mais pas des ordinateurs quantiques?
Existe-t-il des suites de chiffrement qui peuvent être piratées par des ordinateurs ou des superordinateurs habituels, mais pas des ordinateurs quantiques? Si c'est possible, de quelles hypothèses dépendra-t-il? (Factorisation des grands nombres, un ^ {bc} \ pmod d etc ...)uneb( modré)uneb(modré)a^b\pmod d unec( modré)unec(modré)a^c\pmod d uneb c( modré)unebc(modré)a^{bc}\pmod d
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.