Regisztráció és bejelentkezés

Kvantumáramkör-szimulációs rendszer gyorsításának vizsgálata

Az informatika egyik manapság pezsgő témája a kvantumszámítógépek, és a rajtuk futtatható algoritmusok vizsgálata. Ezekkel az algoritmusokkal olyan problémákon remélhetünk négyzetes, vagy akár exponenciális gyorsulást is, mint például a keresés (Grover-féle keresőalgoritmus) vagy az RSA titkosítás alapját adó faktorizáció problémája (Shor algoritmusa).

Azonban működő kvantumszámítógép még csak néhány laborban létezik, és azok kapacitása is csak néhány qubit. Ezért nagyon fontos, hogy az algoritmusokat lehessen klasszikus számítógépen vizsgálni. Viszont a kvantumjelenségek alapvető természete miatt ez nagyon lassan megy, mivel a probléma méretének növelésével a probléma klasszikus reprezentációja exponenciálisan növekszik.

Egy ilyen szimulációs program a QuIDDPro[1], ami egy újfajta megközelítést használ a kvantumáramkörök reprezentálására. Egy kvantumáramkört az általa végrehajtott transzformációk mátrixával lehet reprezentálni. Ezek a mátrixok gyakran valamilyen struktúrával rendelkeznek, amit kihasználva egy bináris döntési fához hasonló rendszer építhető fel. Ezt felhasználva bizonyos mátrixokra a mátrix-szorzás sebessége jócskán növelhető, és a memóriaigénye is csökkenthető.

A dolgozat egyik célja ennek a rendszernek a bemutatása és elemzése. Felvetek néhány ötletet is, melyek a meglevő struktúra még jobb kihasználását tehetik lehetővé. Megvizsgálom, hogy ily módon sikerül-e a hatékonyságban további javulást elérni.

[1] George F. Viamontes, Igor L. Markov and John P. Hayesl, "Improving Gate-Level Simulation of Quantum Circuits"

szerző

  • Kabódi László
    mérnökinformatikus
    nappali

konzulens

  • Friedl Katalin
    egyetemi docens, Számítástudományi és Információelméleti Tanszék