Квантовый отжиг

Квантовая нормализация (также называют квантовый отжиг) — в математике и приложениях довольно общий метод нахождения глобального минимума некоторой заданной функции среди некоторого набора решений-кандидатов. Преимущественно используется для решения задач, где поиск происходит по дискретному множеству с множеством локальных минимумов.

При квантовой нормализации текущее решение-кандидат случайным образом заменяется его соседом, если в том состоянии «энергия» (оптимизируемый функционал) меньше. Процесс регулируется параметром «напряжённость поля туннелирования», отвечающим за размер «просматриваемой» области. Изначально поле туннелирования достаточно сильное, поэтому поиск происходит по всему пространству. Потом напряжённость уменьшается, система оседает в нескольких состояниях с наименьшими энергиями. Если повезёт, она найдёт глобальный минимум и там останется. В пределе мы получаем классическую систему в одном из основных состояний.

См. также

• D-Wave
• Алгоритм имитации отжига

Ссылки

• http://arxiv.org/pdf/1304.4595v1.pdf Архивная копия от 8 мая 2017 на Wayback Machine
• https://web.archive.org/web/20060516151710/http://www.sissa.it/cm/thesis/2005/stella.pdf