Séance de cours

Algorithme d'optimisation approximative quantique

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

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.

Optimisation (mathématiques)

L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble. L’optimisation joue un rôle important en recherche opérationnelle (domaine à la frontière entre l'informatique, les mathématiques et l'économie), dans les mathématiques appliquées (fondamentales pour l'industrie et l'ingénierie), en analyse et en analyse numérique, en statistique pour l’estimation du maximum de vraisemblance d’une distribution, pour la recherche de stratégies dans le cadre de la théorie des jeux, ou encore en théorie du contrôle et de la commande.

Afficher plus

Séances de cours associées (64)

Algorithmes NISQ et VQE

Explore les algorithmes NISQ, en mettant l'accent sur la méthode VQE et les techniques d'atténuation des erreurs.

Avantage quantique computationnel : Progrès récents et prochaines étapes

Explore les progrès récents dans le calcul quantique de l'avantage et discute des défis dans l'atteinte de la suprématie quantique.

Algorithme caché du sous-groupe

Continue la discussion sur le problème caché du sous-groupe de Simon, en se concentrant sur la recherche d'une base.

Calcul quantique: Mécanismes et avantages des modèles restreints

Couvre les mécanismes derrière le calcul quantique et explore les avantages des modèles de calcul restreints.

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

Calcul quantique adiabatique

Informatique quantique

Quantum annealing

Quantum algorithm

Optimisation (mathématiques)

Afficher plus