Questions marquées «grovers-algorithm»

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.

2
L'informatique quantique adiabatique peut-elle être plus rapide que l'algorithme de Grover?
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 quelque sorte liée au problème - c'est-à-dire, trouver …
4
Algorithme de Grover: où est la liste?
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, ..., \mathbf{x}_{n-1}]nnn Recherche dans une liste, la manière classique Normalement, je conçois …
2
L'algorithme de Grover: un exemple réel?
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 Violet, …
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", …
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.