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.

1
L'informatique quantique fournit-elle une accélération dans l'évaluation des fonctions transcendantales?
Avec le problème de la factorisation des nombres entiers, l'algorithme de Shor est connu pour fournir une accélération substantielle (exponentielle?) Par rapport aux algorithmes classiques. Y a-t-il des résultats similaires concernant les mathématiques plus élémentaires, telles que l'évaluation des fonctions transcendantales? Disons que je veux calculer , ln 5 ou …
4
Peut-on utiliser le parallélisme quantique pour calculer plusieurs fonctions à la fois?
Il est bien connu qu'en utilisant le parallélisme quantique, nous pouvons calculer une fonction pour de nombreuses valeurs différentes de x simultanément. Cependant, quelques manipulations intelligentes sont nécessaires pour extraire les informations de chaque valeur, c'est-à-dire avec l'algorithme de Deutsch.F( x )f(x)f(x)Xxx Considérons le cas inverse: pouvons-nous utiliser le parallélisme …
1
Que pouvons-nous apprendre du «bogosort quantique»?
Récemment, j'ai lu à propos de «bogosort quantique» sur certains wiki. L'idée de base est que, comme bogosort, nous mélangeons simplement notre tableau et espérons qu'il sera trié «par accident» et réessayé en cas d'échec. La différence est que maintenant, nous avons un « quantum magique », nous pouvons donc …
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.