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

Algorithme d'optimisation approximative quantique

Description

Cette séance de cours couvre l'Algorithme quantique d'optimisation approximative, expliquant les principes derrière le recuit quantique adiabatique, le théorème adiabatique, et l'application du recuit quantique dans les problèmes d'optimisation. Il s'inscrit dans le concept d'évolution adiabatique quantique et sa signification dans la résolution efficace des problèmes d'optimisation combinatoire.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

Calcul quantique adiabatique

Le calcul quantique adiabatique (en anglais, adiabatic quantum computation ou AQC) est une méthode de calcul quantique reposant sur le théorème adiabatique, qui peut être vu comme une sous-classe des méthodes de recuit simulé quantique. On détermine d'abord un hamiltonien complexe dont l'état fondamental décrit une solution du problème étudié. On prépare ensuite un système possédant un hamiltonien plus simple, que l'on initialise dans son état fondamental.

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 annealing

Quantum annealing (QA) is an optimization process for finding the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations. Quantum annealing is used mainly for problems where the search space is discrete (combinatorial optimization problems) with many local minima; such as finding the ground state of a spin glass or the traveling salesman problem. The term "quantum annealing" was first proposed in 1988 by B. Apolloni, N.

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.

D-Wave

D-Wave (D-Wave Systems) se présente comme première entreprise d'informatique quantique au monde, fondée en 1999 et basée en Colombie-Britannique (Canada). Elle annonce en 2007 avoir construit le prototype d'un processeur de 28 qubits permettant de faire du recuit simulé quantique. Le , elle annonce son système D-Wave One comme le premier calculateur quantique commercial. C'est un processeur de 128 qubits basé sur la méthode du recuit simulé quantique. En , elle communique sur sa prochaine génération de processeurs contenant 2000 qubits.

Afficher plus

Séances de cours associées (58)

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.

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.

Algorithme d'affacturage de Shor

Couvre l'algorithme d'affacturage de Shor, qui calcule efficacement de grands nombres à l'aide d'ordinateurs quantiques.

Information quantique et informatique

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

Deutsch-Jozsa Algorithme

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

Afficher plus

Concepts associés (32)

Calcul quantique adiabatique

Informatique quantique