কিছুক্ষণ আগে আমি যখন এটি খতিয়ে দেখলাম তখন এটি স্পষ্ট হয়েছিল যে কোয়ান্টাম অ্যালগরিদমগুলি বিশেষভাবে দ্রুত না হলেও তাত্পর্যপূর্ণভাবে বিশাল সমান্তরালতার অনুমতি দেয়। সুতরাং তারা এমন জায়গাগুলিতে অনুসন্ধানের সাথে জড়িত যেগুলি সিক্যুয়াল হার্ডওয়্যার, এমনকি ব্যাপকভাবে সমান্তরাল সিক্যুয়াল হার্ডওয়্যার সহ কার্যকর নয়।
কোয়ান্টাম অ্যালগরিদমগুলির একটি বৈশিষ্ট্য হ'ল এগুলিকে বিপরীতমুখী হতে হবে । যে কোনও প্রদত্ত অ্যালগরিদমকে তার পিছনে চালিত হওয়ার অনুমতি দেওয়ার জন্য পর্যাপ্ত রেকর্ড-কিপিং যোগ করে এটির বিপরীতে পরিবর্তনযোগ্য can
আর একটি সম্পত্তি হ'ল কোয়ান্টাম অ্যালগরিদমের উত্তর পাওয়া হিট-মিস-মিস ব্যাপার, কারণ একটি গণনার শেষে আপনি যা পাবেন তার একাধিক উত্তর, যার প্রতিটি তার নিজস্ব সম্ভাবনা রয়েছে। এটি এমনভাবে চালানো দরকার যাতে আপনি যে উত্তরটি চান তার উচ্চ সম্ভাবনা থাকে। এর মধ্যে একাধিকবার অ্যালগরিদম এগিয়ে এবং পিছিয়ে থাকা জড়িত থাকতে পারে।
পরীক্ষা করে দেখুন গ্রোভার এর অনুসন্ধান অ্যালগরিদম ।
গ্রোভারের অ্যালগরিদমের মৌলিক ক্রিয়াকলাপটি দেখানোর জন্য অন্তর্ভুক্ত। মনে করুন কোনও অনুসন্ধানের সমস্যা আছে। সম্ভাব্য উত্তরগুলি 0, 1, 2, এবং 3, তবে সঠিক উত্তরটি 2 So সুতরাং কোয়ান্টাম কম্পিউটারটি চারটি রাষ্ট্রের একটি সুপারপজিশনে স্থাপন করা হয়েছে এবং এটি কোনটি সঠিক তা দেখার জন্য এটি একটি ধাপে অনুসরণ করেছে এবং নীচে কালো বিন্দু এবং তীরের মতো এর প্রশস্ততাটি বিবর্তিত করে:
আপনি দেখতে পাচ্ছেন যে তীর 2টি মেশিনের অভ্যন্তরে উল্টানো হয়েছে, তবে এটি বাইরে বলার উপায় নেই কারণ কেবলমাত্র সম্ভাবনাগুলি বাইরে দেখা যায়, যা প্রশস্ততা স্কোয়ারযুক্ত এবং যখন স্কোয়ারগুলি হয় তারা সব সমান হয়।
যাইহোক, প্রশস্ততাগুলির একটি রেড থাকে যা লাল রেখার দ্বারা নির্দেশিত হয় এবং কম্পিউটারটিকে প্রতিটি ধাপকে গড়ের দিকে উল্টিয়ে দেয় এমন এক ধাপের মধ্য দিয়ে যেতে দেওয়া যায় । যখন এটি হয়ে যায়, প্রশস্ততা, এবং সম্ভাবনাগুলি, 2 রাজ্যে স্থানান্তর করুন, সঠিক উত্তর ! সুতরাং যদি মেশিনটি পর্যবেক্ষণ করা হয় তবে রাষ্ট্র 2 টি চকচকে করবে।
এটি বেশ সহজ নয়। সঠিকভাবে উত্তরের সম্ভাব্যতা সর্বাধিক করে তোলার জন্য সাধারণত প্রতিটি চক্রের শেষে উল্টানো, সামনে এবং পিছনে মেশিনের একাধিক চক্র লাগে takes এছাড়াও, একজনকে অবশ্যই এটির সংখ্যাটি এর চেয়ে বেশি আর না করার যত্ন নিতে হবে, কারণ এটি কেবল সহজেই নিজেকে বিপরীত করতে পারে।
তাহলে তারা কেন কোয়ান্টাম কম্পিউটারগুলি এত দ্রুত বলে ? কারণ যতবারই আপনি কোয়েটের সংখ্যা দ্বিগুণ করেন, আপনি সমান্তরালতাটিকে বর্গক্ষেত্র করেন তবে আপনি সময়ের দৈর্ঘ্য বর্গাকার করেন না, ফলে শেষ পর্যন্ত এটি জয়ী হয়।
মজা হয় না?
সফ্টওয়্যার নির্ভুলতার যাচাইকরণে এটি কীভাবে প্রয়োগ করা যেতে পারে সে সম্পর্কে আমি ব্যক্তিগতভাবে আগ্রহী ছিলাম। এখন আমরা এটিতে পরীক্ষাগুলির একগুচ্ছ নিক্ষেপ করে এবং (অতিমাত্রায় সাধারণ হতে) এটি পরীক্ষা করে দেখেছি যে এটি কোনও চাপকে আঘাত করে কিনা। একটি কোয়ান্টাম কম্পিউটারে এটি ইনপুটগুলির অনেকগুলি সংক্ষিপ্ত সেটের সাথে সমান্তরালভাবে চালানো এবং দেখতে পাওয়া যায় যে এই ক্ষেত্রেগুলির কোনওটি একটি সংস্থাকে আঘাত করেছে কিনা।
অ্যালগরিদমের ইনপুট যদি 128 বাইট বা 1024 বিট হয় তবে 2 ^ 1024 বা 10 ^ 308 সম্ভাব্য বিভিন্ন ইনপুট থাকে। প্রচলিত কম্পিউটারে প্রচুর ইনপুট পরীক্ষা করার কোনও উপায় নেই, তবে একটি কোয়ান্টাম কম্পিউটার সেগুলি সমান্তরালভাবে চেষ্টা করতে পারে।