Brief description on the state of the art of some local optimization methods:
Quantum annealing (also known as
) is analogous to simulatedannealing but in substitution of
The class of algorithmic methods for
(dubbed: 'QA'), sometimes referred by the italian school as
Quantum Stochastic Optimization
('QSO'), is a promisingmetaheuristic tool for solving
local search problems
contexts. These problemsusually consist in finding the maximum or minimum for a
that comprises several
and a large number of instances.The
evaluation of cost
in this context must necessarily becomputed in probabilistic terms, as given the largeamplitude of the space of configurations (frequently
matrices with the huge dimension of 2
rows), the most common case is that an explicit, exhaustive evaluation of them all can not be performed because they are excessively numerous to be calculated in a reasonably practical time interval.Let's think that, for a glass network with only five nodes, a 2
~= 1000 elements matrix would need to beoperated upon; with only ten nodes, this is boosted to over one million elements, and with sixteen nodes, to awhooping 4,300,000,000 (we dub this “
the curse of dimensionality
” or “
effect”, due to
is thus defined as a '
' (or 'array') of values over the whole set of independentvariables. The value of the cost function depends on the configurations, being the
solution to the problem
set as the definite optimal configuration which minimizes, or maximizes, the cost function with somearbitrarily chosen confidence level or probability.
ORIGINS AND NATURAL MODEL
In some way, all methods for annealing, alloy,tempering or crystallization are a
metaphorof nature that tries to imitate the way inwhich the molecules of a metal do orderwhen magnetization occurs, or of a crystalduring the phase transition
that happens for instance, when water freezes or silicondioxide crystallizes after having been previously heated up enough to break itschemical bonds. If the cooling is slow enough('
'), then the crystal generated thisway will usually exhibit less imperfections(this is to say, it will be found in a
) than if it is frozen too fast (
higher energy metastate
). This physical model of nature is based upon the trend to minimize its free energy (in a
sense) of any
system, such as a closed thermodynamical system where every configurational state is equallylikely to be reached.