প্রশ্ন ট্যাগ «grovers-algorithm»

স্কট অ্যারনসনের এই ব্লগপোস্টটি শোর অ্যালগরিদমের খুব দরকারী এবং সাধারণ ব্যাখ্যা । : যদি সেখানে দ্বিতীয় সবচেয়ে বিখ্যাত কোয়ান্টাম এলগরিদম জন্য এমন একটি ব্যাখ্যা আমি ভাবছি করছি গ্রোভার এর এলগরিদম একটি অনুসন্ধান করতে unordered আকারের ডাটাবেসের মধ্যে সময়।O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) বিশেষত, আমি চলমান সময়ের প্রাথমিক অবাক করা ফলাফলের জন্য কিছু বোধগম্য অন্তর্দৃষ্টি …

27 algorithm  complexity-theory  grovers-algorithm 

(কিছুটা অপেশাদার প্রশ্নের জন্য দুঃখিত) আমি 2004 থেকে 2007 পর্যন্ত কোয়ান্টাম কম্পিউটিং অধ্যয়ন করেছি, তবে আমি তখন থেকেই মাঠের ট্র্যাক হারিয়ে ফেলেছি। এই সময়ে কিউসির প্রচুর হাইপ ও কথা ছিল যা ক্লাসিকাল কম্পিউটারকে ছাড়িয়ে যাওয়ার মাধ্যমে সম্ভাব্য সব ধরণের সমস্যা সমাধানের সম্ভাবনা ছিল, তবে বাস্তবে কেবল দুটি তাত্ত্বিক ব্রেকথ্রু ছিল: …

25 speedup  grovers-algorithm  shors-algorithm 

এটি প্রমাণিত হয়েছে যে অ্যাডিয়াব্যাটিক কোয়ান্টাম কম্পিউটিং "স্ট্যান্ডার্ড", বা গেট-মডেল কোয়ান্টাম কম্পিউটিংয়ের সমান। অ্যাডিয়াব্যাটিক কম্পিউটিং অপ্টিমাইজেশান সমস্যার প্রতিশ্রুতি দেখায়, যেখানে উদ্দেশ্যটি কোনওভাবেই কোনও সমস্যা সম্পর্কিত কোনও ফাংশন হ্রাস করা (বা সর্বাধিক করা) - অর্থাত্ এই ফাংশনটি হ্রাস করে (বা সর্বাধিক) উদাহরণটি সন্ধান করে তাৎক্ষণিকভাবে সমাধান করে সমস্যা। এখন, আমার কাছে …

19 grovers-algorithm  adiabatic-model 

গ্রোভার এর এলগরিদম অন্যান্য বিষয়ের মধ্যে ব্যবহার করা হয়, একটি আইটেম অনুসন্ধান করতে yy\mathbf{y} আইটেম একটি unordered তালিকায় [x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] দৈর্ঘ্যের nnn । যদিও এই বিষয়টি সম্পর্কে এখানে প্রচুর প্রশ্ন থাকলেও আমি এখনও বিষয়টিটি মিস করছি। ক্লাসিকাল পদ্ধতিতে একটি তালিকায় অনুসন্ধান করা হচ্ছে এমনিতে আমি অনুসন্ধান ফাংশন ডিজাইন …

15 grovers-algorithm 

ইন এই উত্তর , গ্রোভার এর এলগরিদম ব্যাখ্যা করা হয়। ব্যাখ্যাটি ইঙ্গিত দেয় যে অ্যালগরিদম গ্রোভার ডিফিউশন অপারেটরের উপর খুব বেশি নির্ভর করে , তবে এই অপারেটরের অভ্যন্তরীণ কার্যকারিতা সম্পর্কে বিশদ দেয় না। সংক্ষেপে, গ্রোভার ডিফিউশন অপারেটর পরিমাপযোগ্য হওয়ার জন্য পর্যাপ্ত পরিমাণে বড় আকারের ছোট ছোট পার্থক্যগুলি পুনরাবৃত্তভাবে তৈরি করতে …

15 algorithm  grovers-algorithm 

গ্রোভারের অনুসন্ধান অ্যালগরিদম সাধারণত একটি অরসেটেড ডাটাবেসে চিহ্নিত এন্ট্রি সন্ধানের ক্ষেত্রে কথা হয়। এটি একটি প্রাকৃতিক আনুষ্ঠানিকতা যা এনপি সমস্যার সমাধানের জন্য (যেখানে একটি ভাল সমাধান সহজেই স্বীকৃত হয়) সরাসরি এটি প্রয়োগ করতে দেয়। আমি সংখ্যার একটি সেট ন্যূনতম, গড় এবং মধ্যমা খুঁজে পেতে গ্রোভারের অনুসন্ধানের অন্যান্য অ্যাপ্লিকেশনগুলি সম্পর্কে জানতে …

14 algorithm  grovers-algorithm 

অনুশীলনে গ্রোভারের অ্যালগরিদম কীভাবে ব্যবহার করা যেতে পারে সে সম্পর্কে আমি যথেষ্ট বিভ্রান্ত এবং আমি একটি উদাহরণের মাধ্যমে স্পষ্টকরণে সহায়তা চাইতে চাই। আসুন একটি উপাদান ডাটাবেস ধরে নেওয়া যাক যাতে লাল, কমলা, হলুদ, সবুজ, সায়ান, নীল, নীল এবং ভায়োলেট রঙ রয়েছে এবং এই ক্রমে অগত্যা নয়। আমার লক্ষ্য ডাটাবেসে রেড …

13 grovers-algorithm 

প্রশ্ন আমি একটি এলিমেন্ট জন্য একটি অরসেটেড ডেটাবেস অনুসন্ধান করতে গ্রোভার-অ্যালগরিদম ব্যবহার করতে চাই । এখন প্রশ্ন উত্থাপিত হয়, কীভাবে আমি কুইটসের সাহায্যে ডাটাবেসের সূচক এবং মান সূচনা করব?এক্সএক্সx উদাহরণ ধরা যাক আমার কুইবিট রয়েছে। সুতরাং, শাস্ত্রীয় মানগুলি ম্যাপ করা যায়।44424= 1624=162 ^ 4 = 16 আমার অমীমাংসিত ডাটাবেস এ …

12 algorithm  qiskit  grovers-algorithm 

আমি গ্রোভারের অ্যালগরিদম সম্পর্কে বিভ্রান্ত হয়ে পড়ছি এবং এটি জটিলতার ক্লাসগুলির সাথে সংযোগ রয়েছে। গ্রোভার এর এলগরিদম খুঁজে বের করে এবং উপাদান একটি ডাটাবেসের মধ্যে এন = 2 এন (যেমন যে চ ( ট ) = 1 ) এর সাথে উপাদানের ~ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 ওরাকলকে কল করে।∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} সুতরাং আমাদের নিম্নলিখিত …

12 complexity-theory  grovers-algorithm 

গ্রোভারের অ্যালগরিদমে একটি ওরাকল কুইবিটের প্রয়োজনীয়তা সম্পর্কে আমি কিছুটা বিভ্রান্ত। আমার প্রশ্ন হ'ল এটি কীভাবে আপনার ওরাকলকে বাস্তবায়িত করে তার উপর নির্ভর করে যে আপনার ওরাকল কুইবিট দরকার কিনা? বা, এটি কি ওরাকল কোয়েটের কোনও কারণ আছে? (যেমন, কিছু সমস্যা রয়েছে যা ওরাকল কুইবিট ছাড়া সমাধান করা যায় না, বা …

10 algorithm  grovers-algorithm 

আমি আইবিএম কিউতে অভ্যস্ত হওয়ার চেষ্টা করছি তিনটি কুইট গ্রোভারের অ্যালগরিদম প্রয়োগ করে তবে ওরাকলটি প্রয়োগ করতে অসুবিধা হচ্ছে। আপনি কীভাবে এটি করতে পারেন বা আইবিএম কিউ সার্কিট প্রোগ্রামিংয়ে অভ্যস্ত হওয়ার জন্য কিছু ভাল সংস্থান প্রস্তাব করতে পারেন? আমি যা করতে চাই তা হ'ল ওরাকল হিসাবে করণীয় হিসাবে তার চিহ্নটিকে …

10 quantum-gate  grovers-algorithm  gate-synthesis  ibm-q-experience 

উপর গ্রোভার এর এলগরিদম জন্য উইকিপিডিয়া পৃষ্ঠা , এটা যে উল্লেখ করা হয়: "গ্রোভারের অ্যালগরিদম কোনও সংখ্যার সেটগুলির গড় এবং মধ্যমা নির্ধারণের জন্যও ব্যবহার করা যেতে পারে" এখন পর্যন্ত আমি কেবল এটি জানতাম কীভাবে এটি একটি ডাটাবেস অনুসন্ধান করতে ব্যবহৃত হতে পারে। তবে সংখ্যার সেট এবং সংখ্যার গড় এবং মধ্যমা …

10 algorithm  grovers-algorithm 

ক্লাসিক্যাল কম্পিউটিংয়ে, আমরা যথাসম্ভব সমান্তরাল কম্পিউটিং নোড চালিয়ে কী অনুসন্ধানটি (উদাহরণস্বরূপ এইএস) চালাতে পারি। এটা পরিষ্কার যে আমরা অনেক গ্রোভারের অ্যালগোরিদমও চালাতে পারি। আমার প্রশ্ন ; ক্লাসিক্যাল কম্পিউটিংয়ের মতো একাধিক গ্রোভারের অ্যালগরিদম ব্যবহার করে গতি বাড়ানো কি সম্ভব?

10 classical-computing  grovers-algorithm  cryptography 

গ্রোভারের অ্যালগরিদমে ওরাকলকে কী ইনপুট করবেন সে সম্পর্কে আমি বিভ্রান্ত। সুপারপজিশনযুক্ত কোয়ান্টামের রাজ্যগুলি ছাড়াও আমরা কী খুঁজছি এবং কোথায় ওরাকল সন্ধান করছি তা কোথায় ইনপুট করার দরকার নেই? উদাহরণস্বরূপ, ধরুন আমাদের কাছে লোকের নামের একটি তালিকা রয়েছে {"এলিস", "বব", "কোরি", "ডিও"}, এবং আমরা "ডিও" তালিকায় রয়েছে কিনা তা খুঁজে পেতে …

9 algorithm  grovers-algorithm  oracles