Questions marquées «algorithm»

Pour des questions sur les algorithmes quantiques. Autrement dit, des algorithmes qui, en théorie, peuvent être exécutés par des ordinateurs quantiques, généralement les ordinateurs fournissant un calcul quantique «universel».

1
Comment implémenter une matrice exponentielle dans un circuit quantique?
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} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Pour avoir son approximation. Je ne sais …
1
La chaîne de blocs quantique enchevêtrée dans le temps
Cette réponse cite un article [ ]††\dagger qui utilise une blockchain quantique utilisant l'intrication dans le temps. "La faiblesse est que la recherche ne présente qu'une conception conceptuelle." - QComp2018 Comment pourrait-on réaliser une blockchain quantique qui exploite l'intrication du temps? Ressources: Blockchain sécurisée quantique Bitcoin quantique : une monnaie …
2
Algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 2 - Préparation des états initiaux
Il s'agit d'une continuation de l' algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 2 - Qu'est-ce que ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle Dans l'article: Algorithme quantique pour les systèmes linéaires d'équations (Harrow, Hassidim et Lloyd, 2009) , les détails de la mise en œuvre réelle de l'algorithme ne sont pas donnés. La …
1
Est-il possible d'accélérer la génération de la matrice de pondération à l'aide d'un algorithme quantique?
Dans cet article [1] , à la page 2, ils mentionnent qu'ils génèrent la matrice de pondération comme suit: W= 1Mré[ ∑m = 1m = MX( m )( x( m ))T] - jeréréW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} où sont les échantillons d'apprentissage aux dimensions (ie où ) et …
1
Algorithme de Grover: quoi entrer dans Oracle?
Je ne sais pas quoi saisir dans Oracle dans l'algorithme de Grover. N'avons-nous pas besoin de saisir ce que nous recherchons et où trouver ce que nous recherchons pour Oracle, en plus des états quantiques superposés? Par exemple, supposons que nous ayons une liste de noms de personnes {"Alice", "Bob", …
2
Algorithme quantique pour les systèmes linéaires d'équations (HHL09): Étape 2 - Qu'est-ce que
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 . Dans l'article: Algorithme quantique pour les …
2
Le BQP n'est-il que temps? Est-ce significatif?
La classe de complexité BQP (temps polynomial quantique à erreur bornée) semble être définie uniquement en considérant le facteur temps. Est-ce toujours significatif? Existe-t-il des algorithmes où le temps de calcul évolue de manière polynomiale avec la taille d'entrée, mais d'autres ressources telles que l'échelle de la mémoire de manière …
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.