Квантовий відпал — Вікіпедія
У математиці та її застосуваннях, квантова нормалізація (також квантовий відпал) — досить загальний метод знаходження глобального мінімуму певної функції серед деякого набору розв'язків-кандидатів. Переважно використовують для розв'язування задач, де пошук відбувається за дискретною множиною з багатьма локальними мінімумами.
За квантової нормалізації поточний розв'язок-кандидат випадково замінюють його сусідом, якщо в тому стані «енергія» (оптимізований функціонал) менша. Процес регулює параметр «напруженість поля тунелювання», що відповідає за розмір ділянки, яку «переглядають». Спочатку поле тунелювання досить сильне, тому пошук відбувається у всьому просторі. Потім напруженість зменшується, система осідає в кількох станах із найменшими енергіями. Якщо пощастить, вона знайде глобальний мінімум, і там залишиться. У границі отримуємо класичну систему в одному з основних станів.
- 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
В іншому мовному розділі є повніша стаття Quantum annealing(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою перекладу з англійської.
|