Séance de cours

Deutsch Algorithme

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 Deutsch, qui vise à déterminer si une fonction donnée est constante ou équilibrée à l'aide du calcul quantique. L'algorithme implique l'utilisation d'oracles et de portes quantiques pour résoudre efficacement ce problème.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

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.

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

Linear optical quantum computing

Linear optical quantum computing or linear optics quantum computation (LOQC) is a paradigm of quantum computation, allowing (under certain conditions, described below) universal quantum computation. LOQC uses photons as information carriers, mainly uses linear optical elements, or optical instruments (including reciprocal mirrors and waveplates) to process quantum information, and uses photon detectors and quantum memories to detect and store quantum information.

Trapped ion quantum computer

A trapped ion quantum computer is one proposed approach to a large-scale quantum computer. Ions, or charged atomic particles, can be confined and suspended in free space using electromagnetic fields. Qubits are stored in stable electronic states of each ion, and quantum information can be transferred through the collective quantized motion of the ions in a shared trap (interacting through the Coulomb force).

Suprématie quantique

La suprématie quantique, aussi appelée avantage quantique, désigne le nombre de qubits au-delà duquel plus aucun superordinateur classique n'est capable de gérer la croissance exponentielle de la mémoire et la bande passante de communication nécessaire pour simuler son équivalent quantique. Les superordinateurs de 2017 peuvent reproduire les résultats d'un ordinateur quantique de , mais à partir de cela devient physiquement impossible. Le seuil d'environ 50 qubits correspond à la limite théorique de la suprématie quantique.

Afficher plus

Séances de cours associées (64)

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.

Quantum et nanocomputing

Explore les fondamentaux de l'informatique quantique, y compris les qubits, les portes et l'enchevêtrement, ainsi que l'impact de l'informatique quantique sur la société.

Computing quantique et correction d'erreur

Explore le calcul quantique, la correction d'erreur, les portes quantiques et les algorithmes quantiques-classiques hybrides.

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.

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.

Afficher plus

Concepts associés (32)

Informatique quantique

Porte quantique

Linear optical quantum computing

Trapped ion quantum computer

Suprématie quantique

Afficher plus