L'algorithme de recherche de Grover est un algorithme qui peut effectuer une recherche dans l'ordre de la racine carrée de la taille d'entrée. Il s'agit d'une accélération prouvable par rapport au meilleur algorithme classique, qui nécessite un temps d'ordre N pour effectuer une recherche.
Cet article de blog de Scott Aaronson est une explication très utile et simple de l'algorithme de Shor . Je me demande s'il existe une telle explication pour le deuxième algorithme quantique le plus célèbre: l'algorithme de Grover pour rechercher une base de données non ordonnée de taille dans O (...
(Désolé pour une question quelque peu amateur) J'ai étudié l'informatique quantique de 2004 à 2007, mais depuis j'ai perdu la trace du terrain. À l'époque, il y avait beaucoup de battage médiatique et de discussions sur le CQ pouvant résoudre toutes sortes de problèmes en surclassant les...
Il a été prouvé que l'informatique quantique adiabatique est équivalente à l'informatique quantique "standard" ou à modèle de porte. Le calcul adiabatique, cependant, montre des promesses pour les problèmes d'optimisation, où l'objectif est de minimiser (ou maximiser) une fonction qui est en...
Dans cette réponse , l'algorithme de Grover est expliqué. L'explication indique que l'algorithme s'appuie fortement sur l' opérateur de diffusion Grover , mais ne donne pas de détails sur le fonctionnement interne de cet opérateur. En bref, l'opérateur de diffusion Grover crée une «inversion de la...
L'algorithme de Grover est utilisé, entre autres, pour rechercher un élément yy\mathbf{y} dans une liste non ordonnée d'éléments de longueur . Même s'il y a beaucoup de questions ici concernant ce sujet, je manque toujours le point.[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...
On parle généralement de l'algorithme de recherche de Grover en termes de recherche d'une entrée marquée dans une base de données non triée. Il s'agit d'un formalisme naturel qui permet de l'appliquer directement à la recherche de solutions aux problèmes NP (où une bonne solution est facilement...
Je suis assez confus quant à la façon dont l'algorithme de Grover pourrait être utilisé dans la pratique et je voudrais demander de l'aide sur la clarification à travers un exemple. Supposons une base de données d'éléments qui contient des couleurs Rouge, Orange, Jaune, Vert, Cyan, Bleu, Indigo et...
Je suis confus à propos de l'algorithme de Grover et de sa connexion aux classes de complexité. L'algorithme de Grover trouve et l'élément dans une base de données de (tels que ) des éléments avec appels à l'oracle.N = 2 n f ( k ) = 1 ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim...
Question Je souhaite utiliser l'algorithme Grover pour rechercher dans une base de données non triée un élément . Maintenant, la question se pose, comment puis-je initialiser l'index et la valeur de la base de données avec les qubits?Xxx Exemple Disons que j'ai qubits. Ainsi, valeurs classiques...
Sur la page Wikipedia de l'algorithme de Grover , il est mentionné que: "L'algorithme de Grover peut également être utilisé pour estimer la moyenne et la médiane d'un ensemble de nombres" Jusqu'à présent, je savais seulement comment il pouvait être utilisé pour rechercher une base de données. Mais...
Je suis un peu confus quant à la nécessité d'un qubit oracle dans l'algorithme de Grover. Ma question est, cela dépend-il de la façon dont vous implémentez votre oracle, que vous ayez besoin d'un orbit qubit ou non? Ou, y at-il une raison pour un qubit oracle? (comme, il existe des problèmes qui ne...
J'essaie de m'habituer à IBM Q en implémentant l'algorithme de Grover à trois qubits mais j'ai du mal à implémenter l'oracle. Pourriez-vous montrer comment faire cela ou suggérer de bonnes ressources pour vous habituer à la programmation de circuits IBM Q? Ce que je veux faire, c'est marquer un...
En informatique classique, nous pouvons exécuter la recherche de clé (par exemple AES) en exécutant autant de nœuds de calcul parallèles que possible. Il est clair que nous pouvons également exécuter de nombreux algorithmes de Grover. Ma question est ; -il possible d'avoir une accélération en...
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",...