Kvantumlágyítás

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2019. november 26-án felülvizsgált verziótól ; az ellenőrzések 2 szerkesztést igényelnek .

A kvantumnormalizálás  (más néven kvantum-illesztés) egy meglehetősen általános módszer a matematikában és az alkalmazásokban, hogy megtaláljuk egy adott függvény globális minimumát a megoldásjelölt halmazok között. Főleg olyan problémák megoldására használják, ahol a keresés egy diszkrét halmazon történik, sok helyi minimummal.

A kvantumnormalizálással az aktuális megoldásjelölt véletlenszerűen lecserélődik a szomszédjával, ha az "energia" (optimalizált funkcionális) abban az állapotban kisebb. A folyamatot az „alagút térerősség” paraméter szabályozza, amely a „nézett” terület méretéért felelős. Kezdetben az alagútmező elég erős, így a keresés az egész térben történik. Ekkor a feszültség csökken, a rendszer több, legalacsonyabb energiájú állapotba rendeződik. Szerencsés esetben megtalálja a globális minimumot, és ott is marad. Határértékben egy klasszikus rendszert kapunk valamelyik alapállapotban.

Lásd még

Linkek

 Kvantum algoritmusok