Regisztráció és bejelentkezés

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