grover's algorithm ^*

• siralanmami$ n kayit barindiran bir veritabaninda bir kaydi sadece "kok n" sorguyla bulan quantum computing algoritmasi. cali$tigi deneyle kanitlanmi$.
• siralama algoritmalarini mufredattan cikartmak gibi bir yan etkiyi barindiran algo. odasi daginik olanlarin tercihi ...
• (bkz: kuantum algoritması)
  (bkz: kuantum algoritması geliştirmek)
  (bkz: quantum computing)
• teknik olmayan bir ornek vermek gerekirse elinizde telefon numarasi olan bir kisinin ismini arayacaginizi varsayin. telefon rehberleri isme gore duzenlendiginden numaradan isim bulma tamamen raslantisaldir. 10 000 kisinin bulundugu listede bir numaranin kime ait oldugunu bulmak icin cok sayida numaraya bakmaniz gerekir. 5 000 denemeden sonra sonuca ulasmis olma olasiliginiz 1/2 dir.
  simdi aramanizi quantum vitese (5. vitesten sonra) takarsaniz, kok 10 000= 100 denemeden sonra aradiginizi bulma olasiliginiz 1'e yaklasir.
  
  deneysel anlamda farkli yontemlerle gerceklestirilmistir. ornek olarak 4 tane nesne icinde 1 tek arananin bulundugu problem optik sistemle cok guzel test edilebilir. klasik yaklasimla kesin sonuca varmak bazen 4 denemede ulasilirken, grover algoritmasiyla sonuca kesin olarak tek bir denemeyle ulasilabilir.
  
  http://research.physics.illinois.edu/…mo-47-257.pdf
  
  edit: sifirlari yanlis saymisim, katil uyardi sag olsun.
• grover'in difuzyon operatorunu kullanarak bir superpozisyondaki belirli bir sonucun gelme olasiligni arttirir. ayrica bir kapali kutu oracle fonksiyonuna ihtiyac duyar ki gelme olasiliginin arttirilacagi sonucu bulabilsin. asimtotik kompleksligi kok n olup zaman kompleksligi bpq'dur ve diger bpq algoritmalar gibi geri dondurdugu sonucun dogru olmasi kesin degildir.
  
  her ne kadar siralanmamis kayitlarda eleman bulmaya yaradigi genel olarak dusunulse de aslinda birden 2 uzeri n'e kadar olan sayilari "siralanmamis" kayidiniza haritaliyacak bir kapali kutu oracle fonksiyonuna ihtiyac duyarsiniz ki bunun ne kadar etkili bir cozum oldugu tartisilabilir.
• ssg kuantum hesaplamaya da el atmış. klasik bilgisayarlarda 1 milyon adımda çözülebilecek bir problemin 1000 adımda çözülmesi anlamına gelir.