quantum annealing

Angol

Főnév

quantum annealing (tsz. quantum annealings)

(informatika) A quantum annealing egy speciális kvantumalgoritmus, amelyet kombinatorikus optimalizálási problémák megoldására használnak. Olyan problémákra alkalmas, ahol nagy a keresési tér, és a cél egy globális minimum megtalálása egy bonyolult, soklokális minimumot tartalmazó energiafelületen.

🧠 Alapelv

A quantum annealing a kvantummechanika alaptörvényeit, különösen a kvantum-alagutazás (quantum tunneling) jelenségét használja ki:

A rendszer kezdetben egy egyszerű alapállapotban van (pl. minimális energiájú állapot).
Fokozatosan „kioltjuk” (annealing) a külső kvantumzavart, így a rendszer „átalakul” a célfüggvény kvantumreprezentációjává.
Ha lassan történik az átmenet, a rendszer a lehető legnagyobb valószínűséggel a globális minimum állapotába kerül.

Ez hasonló a klasszikus szimulált hőkezeléshez (simulated annealing), de ott termikus fluktuációval, itt kvantumfluktuációval történik az állapottér bejárása.

🔬 Fizikai alap: Ising modell

Sok optimalizálási probléma leírható Ising-modellként, ahol a cél egy spinrendszer (bináris változók) energiájának minimalizálása.

$H=\sum _{i}h_{i}s_{i}+\sum _{i<j}J_{ij}s_{i}s_{j}$

Itt a ${\textstyle s_{i}=\pm 1}$ , az egyes „spin” értékek, ${\textstyle h_{i}}$ a helyi mezők, ${\textstyle J_{ij}}$ pedig a kapcsolatok súlyai.

A quantum annealing során ezt a Hamilton-függvényt kvantumoperátorokká alakítjuk, majd megkeressük a legalacsonyabb sajátértékű kvantumállapotot (ground state).

🛠️ Technológiai megvalósítás

D-Wave Systems: az első cég, amely kereskedelmi kvantum annealing gépet épített
Korlátozott univerzalitás: a gép nem programozható klasszikus értelemben, hanem Ising-problémákat vagy QUBO-feladatokat (quadratic unconstrained binary optimization) képes megoldani

⚙️ Előnyök

Jól alkalmazható NP-nehéz optimalizálási problémákra
Globális minimum megtalálása nagy valószínűséggel
Fizikai hardveren fut, tehát potenciálisan gyorsabb lehet, mint szimuláció

❌ Hátrányok / korlátok

Nem univerzális kvantum számítási modell (nem lehet tetszőleges kvantumalgoritmust futtatni)
Hatékonysága és fölénye a klasszikus algoritmusokkal szemben még nem teljesen bizonyított
Zajérzékeny, hűtést és kvantumstabilitást igényel (pl. szupravezető qubitek)

🧩 Alkalmazási példák

Logisztikai optimalizálás (útvonaltervezés, szállítás)
Kép- és mintafelismerés
Portfólióoptimalizálás
Fehérjehajtogatás (protein folding)
Térképezési problémák (graph coloring, max-cut)

✅ Összefoglalás

A quantum annealing egy kvantumalapú megközelítés komplex optimalizálási problémák megoldására, amely a kvantummechanika egyedi tulajdonságait – különösen a tunnelinget és kvantumfluktuációt – használja a megfelelő megoldásállapot gyors megtalálására. Bár még nem bizonyított, hogy minden esetben túlszárnyalja a klasszikus módszereket, ígéretes technológia a kvantuminformatika gyakorlati alkalmazásai között.

További információk

quantum annealing - Szótár.net (en-hu)
quantum annealing - Sztaki (en-hu)
quantum annealing - Merriam–Webster
quantum annealing - Cambridge
quantum annealing - WordNet
quantum annealing - Яндекс (en-ru)
quantum annealing - Google (en-hu)
quantum annealing - Wikidata
quantum annealing - Wikipédia (angol)