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

Deutsch-Jozsa Algorithme

Description

Cette séance de cours couvre l'algorithme Deutsch-Jozsa, qui détermine si une fonction est constante ou équilibrée avec une seule requête. Il explique l'oracle quantique, l'algorithme Deutsch et l'algorithme Deutsch-Jozsa étape par étape, soulignant la différence entre le calcul classique et 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 complexity theory

Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes. Two important quantum complexity classes are BQP and QMA.

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.

Algorithme de Shor

En arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O et en espace . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l'algorithme de Shor était un jour implanté dans un calculateur quantique pratique. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.

Afficher plus

Séances de cours associées (55)

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.

Deutsch Algorithme

Couvre l'algorithme Deutsch pour déterminer si une fonction est constante ou équilibrée à l'aide du calcul quantique.

Quantum Computing: NISQ et l'algorithme de Grover

Couvre le calcul NISQ, la correction d'erreurs, la complexité de l'algorithme quantique et l'algorithme de recherche de Grover.

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.

Quantum Computing: Technologies et applications matérielles

Explore les technologies de calcul quantique, les applications, le développement informatique classique, les investissements et l'impact sociétal.

Afficher plus

Concepts associés (32)

Quantum algorithm

Informatique quantique

Quantum complexity theory

Algorithme de Grover

Algorithme de Shor

Afficher plus