Optimization with Quantum Annealing Machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Optimization with Quantum Annealing Machines

Résumé

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.
Fichier non déposé

Dates et versions

hal-03719902 , version 1 (18-07-2022)

Identifiants

  • HAL Id : hal-03719902 , version 1

Citer

Samuel Deleplanque. Optimization with Quantum Annealing Machines. 32th EURO-European Conference on Operational Research: EURO 2022., Jul 2022, Espoo, Finland. ⟨hal-03719902⟩
39 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More