Algorithmes quantiques: Deutsch/Grover

Dans cours

Description

Cette séance de cours couvre l'Algorithme Deutsch et l'Algorithme Grover en calcul quantique, expliquant leurs principes et applications. L'instructeur discute des concepts de superposition quantique, d'enchevêtrement et de parallélisme quantique, illustrant comment ces algorithmes peuvent surperformer les algorithmes classiques dans des tâches spécifiques. La séance de cours se penche également sur les détails de la mise en œuvre et l'impact potentiel des algorithmes quantiques sur diverses industries.

Connectez-vous pour regarder la vidéo

Enseignants (7)

Source officielle

https://mediaspace.epfl.ch/media/0_2bwho324

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Séances de cours associées (34)

Concepts associés (30)

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 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.

Algorithme de Grover

En informatique quantique, l’algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi éléments non classés en temps proportionnel à et avec un espace de stockage proportionnel à . Il a été découvert par Lov Grover en 1996. Dans les mêmes conditions (recherche parmi des éléments non classés), un algorithme classique ne peut faire mieux qu'une recherche dans un temps proportionnel à , en testant successivement le critère sur chaque élément.

Coronal plane

The coronal plane (also known as the frontal plane) is an anatomical plane that divides the body into dorsal and ventral sections. It is perpendicular to the sagittal and transverse planes. The coronal plane is an example of a longitudinal plane. For a human, the mid-coronal plane would transect a standing body into two halves (front and back, or anterior and posterior) in an imaginary line that cuts through both shoulders.

Coupe sagittale

The sagittal plane (ˈsædʒɪtəl; also known as the longitudinal plane) is an anatomical plane that divides the body into right and left sections. It is perpendicular to the transverse and coronal planes. The plane may be in the center of the body and divide it into two equal parts (mid-sagittal), or away from the midline and divide it into unequal parts (para-sagittal). The term sagittal was coined by Gerard of Cremona. Examples of sagittal planes include: The terms median plane or mid-sagittal plane are sometimes used to describe the sagittal plane running through the midline.