1
উচ্চ সাফল্যের সম্ভাবনা সহ গ্রোভার অ্যালগরিদমের অনুকূলতার উপর
এটি সুপরিচিত যে ফাংশনটির সীমিত ত্রুটি কোয়ান্টাম কোয়েরি জটিলতা OR(x1,x2,…,xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n) হয় Θ(n−−√)Θ(n)\Theta(\sqrt{n})। এখন প্রশ্নটি কি আমরা যদি আমাদের কোয়ান্টাম অ্যালগরিদম সম্ভাবনার সাথে প্রতিটি ইনপুট সফল করতে চান1−ϵ1−ϵ1-\epsilon স্বাভাবিকের চেয়ে বরং 2/32/32/3। এখন শর্তেϵϵ\epsilon উপযুক্ত ওপরের এবং নিম্ন সীমানা কি হবে? এটা তাত্ক্ষণিক O(n−−√log(1/ϵ))O(nlog(1/ϵ))O(\sqrt{n} \log(1/\epsilon))গ্রোভার অ্যালগরিদম পুনরাবৃত্তি করে এই কাজের …