Quantum annealing

TL;DR

Quantum annealing is a quantum-inspired optimization technique that uses quantum tunneling instead of thermal activation, offering a promising approach for solving complex local search problems.

Contribution

This paper reviews the state of the art of quantum annealing and its potential as a metaheuristic for multivariable optimization problems.

Findings

Quantum annealing utilizes quantum tunneling to escape local minima.

It is analogous to simulated annealing but employs quantum effects.

Quantum annealing shows promise as an effective optimization method.

Abstract

Brief description on the state of the art of some local optimization methods: Quantum annealing Quantum annealing (also known as alloy, crystallization or tempering) is analogous to simulated annealing but in substitution of thermal activation by quantum tunneling. The class of algorithmic methods for quantum annealing (dubbed: 'QA'), sometimes referred by the italian school as Quantum Stochastic Optimization ('QSO'), is a promising metaheuristic tool for solving local search problems in multivariable optimization contexts.