Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

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

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 (56)

Estimation de la phase quantique : Fondements et applications

Explore les fondamentaux, les défis et les applications de l'estimation de phase quantique dans le calcul quantique.

Calcul quantique : bases

Introduit les bases du calcul quantique, couvrant les qubits, la superposition, l'enchevêtrement, les portes quantiques et les algorithmes, soulignant l'efficacité du calcul quantique.

Les Algorithmes Deutsch et Deutsch-Jozsa

Couvre les algorithmes Deutsch et Deutsch-Jozsa dans le calcul quantique, expliquant les principes qui les sous-tendent et leurs implications.

La transformation Quantum Fourier

Couvre le Quantum Fourier Transform et son application dans le calcul quantique, expliquant le processus de calcul des valeurs d'entrée et le concept de nombres complexes.

La période de recherche de l'algorithme

Explore la méthode d'estimation de la phase quantique pour trouver la période d'une fonction à l'aide d'un oracle.

Afficher plus

Concepts associés (32)

Quantum algorithm

Informatique quantique

Quantum counting algorithm

Porte quantique

Algorithme d'estimation de phase quantique

Afficher plus