Séance de cours

L'algorithme de recherche de Grover: Oracle et Quantum Computing

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre l'algorithme de recherche de Grover pour les bases de données non structurées, expliquant le concept Oracle et l'utilisation du comptage quantique basé sur l'estimation de la phase quantique. Il s'inscrit dans la mise en œuvre de l'algorithme, y compris la fonction de vérificateur et les portes quantiques nécessaires à la recherche. La séance de cours explore également les opérations de réflexion et de rotation impliquées dans l'algorithme, fournissant des informations sur le processus de calcul quantique.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

Quantum algorithm

In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer.

Informatique quantique

L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés. La notion s'oppose à celle d'informatique dite « classique » n'utilisant que des phénomènes de physique classique, notamment de l'électricité (exemple du transistor) ou de mécanique classique (exemple historique de la machine analytique). En effet, l'informatique quantique utilise également des phénomènes de la mécanique quantique, à savoir l'intrication quantique et la superposition.

Quantum counting algorithm

Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem. The algorithm is based on the quantum phase estimation algorithm and on Grover's search algorithm. Counting problems are common in diverse fields such as statistical estimation, statistical physics, networking, etc. As for quantum computing, the ability to perform quantum counting efficiently is needed in order to use Grover's search algorithm (because running Grover's search algorithm requires knowing how many solutions exist).

Porte quantique

En informatique quantique, et plus précisément dans le modèle de de calcul, une porte quantique (ou porte logique quantique) est un circuit quantique élémentaire opérant sur un petit nombre de qubits. Les portes quantiques sont les briques de base des circuits quantiques, comme le sont les portes logiques classiques pour des circuits numériques classiques. Contrairement à de nombreuses portes logiques classiques, les portes logiques quantique sont « réversibles ».

Algorithme d'estimation de phase quantique

En informatique quantique, l’algorithme d'estimation de phase quantique est un permettant d'estimer la valeur propre (ou sa phase, ce qui, dans ce cas précis, est équivalent) d'un opérateur unité associée à un vecteur propre donné. Les valeurs propres d'un opérateur unitaire U, agissant sur m bits, sont de module 1. Si est un vecteur propre de U, nous avons donc . Le but de cet algorithme est de trouver la valeur de la phase correspondant à un vecteur propre donné, ceci avec une précision de n bits (la phase n'a pas nécessairement une valeur exacte).

Afficher plus

Séances de cours associées (53)

Quantum et nanocomputing

Déplacez-vous dans les fondamentaux du calcul quantique, y compris l'enchevêtrement, les portes quantiques et les algorithmes, en mettant l'accent sur les transformations unitaires et la cohérence quantique.

Deutsch-Jozsa Algorithme

Couvre l'algorithme Deutsch-Jozsa, déterminant si une fonction est constante ou équilibrée avec une seule requête.

Informatique Quantique: Fondamentaux et Applications

Couvre les principes fondamentaux de l'informatique quantique, y compris la réalisation de qubits, les ordinateurs quantiques évolutifs, la communication quantique et les algorithmes quantiques.

Information quantique et informatique

Couvre l'information quantique, l'informatique, les algorithmes, la correction d'erreurs et les défis sur le terrain.

Informatique quantique : introduction

Couvre les bases de l'informatique quantique, les algorithmes quantiques, la correction d'erreurs et la manipulation de bits quantiques.

Afficher plus

Concepts associés (32)

Quantum algorithm

Informatique quantique

Quantum counting algorithm

Porte quantique

Algorithme d'estimation de phase quantique

Afficher plus