Peu commune · Savoirs
Quantum annealing
Method for finding solutions to combinatorial optimisation problems and ground states of glassy systems using quantum fluctuations
Le recuit quantique (QA) est un processus d'optimisation visant à trouver le minimum global d'une fonction objectif donnée sur un ensemble donné de solutions candidates (états candidats), par un processus utilisant les fluctuations quantiques. Le recuit quantique est utilisé principalement pour les problèmes où l'espace de recherche est discret (problèmes d'optimisation combinatoire) avec de nombreux minima locaux, comme la recherche de l'état fondamental d'un verre de spin ou la résolution de problèmes QUBO, qui peuvent encoder un large éventa...
Traduit automatiquement de l'anglais · Voir l'original
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 solving QUBO problems, which can encode a wide range of problems like Max-Cut, graph coloring, SAT or the traveling salesman problem.
Sur Wikipédia
Traduit automatiquement depuis l'article en anglais
Le recuit quantique (QA) est un processus d'optimisation visant à trouver le minimum global d'une fonction objectif donnée sur un ensemble donné de solutions candidates (états candidats), par un processus utilisant les fluctuations quantiques. Le recuit quantique est utilisé principalement pour les problèmes où l'espace de recherche est discret (problèmes d'optimisation combinatoire) avec de nombreux minima locaux, comme la recherche de l'état fondamental d'un verre de spin ou la résolution de problèmes QUBO, qui peuvent encoder un large éventail de problèmes tels que le Max-Cut, la coloration de graphes, SAT ou le problème du voyageur de commerce. Le terme « recuit quantique » a été proposé pour la première fois en 1988 par B. Apolloni, N. Cesa Bianchi et D. De Falco comme algorithme classique inspiré du quantique.
Texte : Wikipédia en anglais, traduction automatique, CC BY-SA 4.0. · Image : author: Arnab Das (Theoretical Condensed Matter Physics Divi... (Public domain) ·