grover's algorithm
-
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.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap