Kvanttihehkutus

Kvanttinormalisointi  (kutsutaan myös kvanttihehkutukseksi) on melko yleinen menetelmä matematiikassa ja sovelluksissa jonkin tietyn funktion globaalin minimin löytämiseksi joidenkin ehdokasratkaisujen joukosta. Sitä käytetään pääasiassa sellaisten ongelmien ratkaisemiseen, joissa haku tapahtuu diskreetin joukon yli, jossa on useita paikallisia minimejä.

Kvanttinormalisoinnilla nykyinen ehdokasratkaisu korvataan satunnaisesti sen naapurilla, jos "energia" (optimoitu funktionaalinen) siinä tilassa on pienempi. Prosessia säätelee "tunnelointikentän voimakkuus" -parametri, joka vastaa "katsottavan" alueen koosta. Aluksi tunnelointikenttä on riittävän vahva, joten etsintä tapahtuu koko tilassa. Sitten jännitys laskee, järjestelmä asettuu useisiin tiloihin pienimmällä energialla. Onneksi se löytää globaalin minimin ja pysyy siellä. Rajassa saamme klassisen järjestelmän jossakin perustilassa.

Katso myös

• D-aalto
• Simuloitu hehkutusalgoritmi

Linkit

• http://arxiv.org/pdf/1304.4595v1.pdf Arkistoitu 8. toukokuuta 2017 Wayback Machinessa
• https://web.archive.org/web/20060516151710/http://www.sissa.it/cm/thesis/2005/stella.pdf