Kvantum rendező algoritmus
Ahogy egyre csökkennek a számítógépekben alkalmazott alkatrészek méretei egyszer, elérnek egy bizonyos méretet mikor már nem a klasszikus fizika szabályai érvé nyesek és itt lép a képbe a kvantummechanika. Azokat a számítógépek, amelyek úgynevezett qbiteket használnak kvantumszámítógépeknek nevezzük.
Ezek a számítógépek nagyságrendekkel gyorsabban tudnak problémákat megoldani, exponenciális lépésszámot igénylő problémákat degradálnak polinomiális időjűekké. Ezért ilyen hatékonyak mert egy qbit lehet a 0 és az 1 szuperpozíciójába p valószínűséggel az első, míg 1-p valószínűséggel a második állapotban, így n qbiten 2n állapotot tudunk előállítani egyszerre.
Példaként Grover algoritmusa rendezetlen adatbázisban √N lépésben tud rákeresni egy megadott elemre.
A dolgozatomban általam kitalált kvantumos rendező algoritmusokat fogok bemutatni majd összehasonlítani klasszikus társaikkal.
szerző
-
Mogyorósi Bálint
Villamosmérnöki szak, alapképzés
alapképzés (BA/BSc)
konzulens
-
Dr. Imre Sándor
egyetemi tanár, Hálózati Rendszerek és Szolgáltatások Tanszék