MELVIN egy olyan gépi tanulási algoritmus, egyfajta mesterséges intelligencia, melyet Mario Krenn kvantumfizikus hozott létre. Azt a feladatot adta a szoftvernek, hogy szabadon felhasználva a szokásos kvantumkísérletek építőköveit új problémákra találjon megoldásokat. MELVIN sok érdekes megállapítást tett, köztük néhány olyat is, aminek semmi értelme nem volt. Első blikkre.
"Az első dolog, amire gondoltam az volt, hogy a programom hibás, mert ez a megoldás nem létezhet" - mondta el Krenn.
1989-ben három fizikus, Daniel Greenberger, Michael Horne és Anton Zeilinger, leírtak egy olyan összefonódott állapotot, (a neveik kezdőbetűi után GHZ néven), ami négy fotont érintett, melyek mindegyike két állapotának (0 és 1) kvantum-szuperpozíciójában lehetett egyszerre (qubit). A GHZ-állapotban a négy összefonódott qubit alkotta rendszer a 0000 és 1111 állapotok kétdimenziós kvantum szuperpozíciójában volt.
A kvantumteleportáció a kvantumállapotok (információ) egyik helyről a másikra való átvitelét jelenti. A kvantum összefonódás révén két különböző helyen lévő részecskét összekapcsol egy láthatatlan erő, melyet Albert Einstein híres mondásában „kísérteties távoli eseményeknek” nevezett (angolul: “spooky action at a distance”, eredeti német nyelvben Einstein a “spukhafte Fernwirkung” kifejezést használta). Ilyenkor a kódolt információ, amelyet a „kísérteties” részecskepár megoszt, a távolságtól függetlenül átadásra kerül közöttük.
Kvantum összefonódás
Krenn és munkatársai magasabb dimenziójú GHZ-állapotok létrehozására törekedtek, melyhez három fotonnal terveztek dolgozni, az úgynevezett qutrit kvantumállapotban. Ez fontos összetevője a biztonságos kvantumkommunikációnak és a gyorsabb kvantumszámítástechnikának is.
A kísérletek nehezen mentek és elakadtak, ezért Krenn először írt egy számítógépes programot, ami új kísérleteket tervezett és kiszámította a kimenetelüket is. A programot felruházta azzal a képességgel is, hogy belevegye számításaiba azokat az építőelemeket, melyeket a fotonok létrehozására és manipulálására használnak egy optikai kísérleti padon: lézerek, nemlineáris kristályok, nyalábosztók, fáziseltolók, hologramok mind bekerültek az eszközkészletbe.
A qutrit (vagy kvantumtrit) a kvantuminformáció olyan egysége, amelyet egy olyan kvantumrendszer valósít meg, melyet három egymással kölcsönösen ortogonális (derékszögben álló) kvantumállapot szuperpozíciója ír le. A qutrit olyan mint a klasszikus trit. A hármas számrendszernek a hármas szám áll az alapjában, csakúgy, mint a kettes számrendszernél a kettő. Ahogy a kettesnél a bit, a hármas számrendszer egy számjegye a trit. Egy trit ekvivalens log2 3 (körülbelül 1,58496) információs bittel.
Így született meg MELVIN, ami nekiállt véletlenszerűen, nagy számú konfigurációban variálni és keverni az építőelemeket, elvégezte a számításokat és kiadta az eredményt.
"Néhány órán belül a program olyan megoldást talált, amelyet mi tudósok - három kísérleti és egy teoretikus - hónapok alatt sem találtunk meg. Ez egy őrült nap volt. Nem hittem el, hogy megtörtént” - mondta el Krenn.
MELVIN látszólag megoldotta a több fotont magában foglaló, nagyon összetett, kvantum-összefonódott állapotok létrehozásának problematikáját. Ez már csak azért is nagyon különös volt, mert Mario Krenn, és Anton Zeilinger a Bécsi Egyetemről - akik munkatársaikkal ellátták MELVIN-t az adatokkal - nem táplálták be az ilyen komplex állapotok létrehozásához szükséges szabályokat, és az MI mégis megtalálta a módját hogy felismerje és alkalmazza őket.
A tudósok végül rájöttek, hogy az algoritmus egyszerűen újra felfedezett egy olyan kísérleti elrendezést, melyet az emberek már kidolgoztak az 1990-es évek elején, ámbár az emberek által összeállított kísérletek sokkal egyszerűbbek voltak. MELVIN összetettebb rendszert alkotott.
"Amikor megértettük, mi történik, azonnal képesek voltunk általánosítani a megoldást" - mondta Krenn, aki ma a Torontoi Egyetemen kutat. A MELVIN által vázolt kísérleteket követően finomította gépi tanulási algoritmusát létrehozva így a THESEUS nevű mesterséges intelligenciát, ami nagyságrendekkel gyorsabb, mint MELVIN volt, és a kimenetének értelmezése is sokkal könnyebb, mint MELVIN esetében.
A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága. Megszületéséhez jelentős mértékben járultak hozzá magyar matematikusok, a kombinatorikai iskola tagjai: Kőnig Dénes, Egerváry Jenő, Erdős Pál, Gallai Tibor, Rényi Alfréd, Lovász László, Pósa Lajos. A gráfelmélet a matematika széles körben alkalmazott ágai közé tartozik, többek között a számítástudományban és az elektrotechnikában, vagy akár a pszichiátriában is alkalmazzák.
Gráf-elmélet
Érdekesség, hogy a korai kísérletek során, mikor Krennék egyszerűsíteni és általánosítani szerették volna a MELVIN által megtalált eredményeket, rájöttek, hogy az olyan absztrakt matematikai formákra hasonlít, amelyeket gráfoknak hívnak. Ezeknél a kvantumkísérleteknél MELVIN elkészítette a gráfot, majd matematikai műveletet hajtott végre rajta. Az MI által elvégzett folyamat sokkal könnyebbé teszi a kvantumállapot kiszámítását, bár az embereknek még mindig nehezen érthető. Ez is megváltozott a MELVIN utódjával, THESEUS-szal, amely sokkal egyszerűbb gráfokat állít elő, melyeket még egyszerűbb értelmezni.
(Forrás: Futurism Kép: Unsplash)