Optimization with Quantum Annealing Machines

Deleplanque, Samuel

Type de document :

Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes

Titre :

Optimization with Quantum Annealing Machines

Auteur(s) :

Deleplanque, Samuel [Auteur]
Institut d’Électronique, de Microélectronique et de Nanotechnologie - UMR 8520 [IEMN]
Acoustique - IEMN [ACOUSTIQUE - IEMN]
JUNIA [JUNIA]

Titre de la manifestation scientifique :

32th EURO-European Conference on Operational Research: EURO 2022.

Ville :

Espoo

Pays :

Finlande

Date de début de la manifestation scientifique :

2022-07-03

Discipline(s) HAL :

Informatique [cs]/Algorithme et structure de données [cs.DS]

Résumé en anglais : [en]

Quantum annealing is a method based on simulated annealing where temperature variations are replaced by quantum fluctuations that cause qubit state transitions. ISING problems and Quadratic Unconstrained Binary Optimization ...
Lire la suite >Quantum annealing is a method based on simulated annealing where temperature variations are replaced by quantum fluctuations that cause qubit state transitions. ISING problems and Quadratic Unconstrained Binary Optimization problems (QUBO) can be tackled by quantum annealing-based machines. We can link the interconnected qubits of the machine and the binaries of our model: qubits are binary variables and each pair of them linked by a coupler has a strong impact on the equality or the non-equality of the two binaries of the associated pair. Quantum annealing is based on the fact that any system tends to seek its minimum energy state. Starting from qubits in a state of superposition where all the solutions to the problem are fairly represented, the machine will apply a magnetic field by targeting the qubits and couplers in such a way as to make their value energetically favorable in the direction of optimization (minimization). For the coupled qubits, it is the quadratic products of the binary variables that are considered here and the physical system will make it energetically favorable for them to take (or not) the same values. To work on these machines based on quantum annealing in order to solve optimization problems with constraints, the latter must be relaxed while penalizing the Objective function. After presenting the case of the Max-Cut problem, we will look at such constrained problems.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

Institut d'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR 8520

Source :

Harvested from HAL

Optimization with Quantum Annealing Machines BibTeX CSV Excel RIS

Optimization with Quantum Annealing Machines

BibTeX

CSV

Excel

RIS