সার্জারির কোয়ান্টাম কম্পিউটিং এর উত্থান এবং তার প্রভাব বর্তমান এনক্রিপশন মান সুপরিচিত. কিন্তু ঠিক কেন কোয়ান্টাম কম্পিউটারগুলিকে এনক্রিপশন ভাঙতে বিশেষভাবে পারদর্শী হওয়া উচিত? উত্তর হল গাণিতিক জাগলিং এর একটি নিফটি বিট যাকে বলা হয় Shor এর অ্যালগরিদম. এখনও যে প্রশ্নটি ছেড়ে যায় তা হল: এই অ্যালগরিদমটি কী করে যা কোয়ান্টাম কম্পিউটারগুলিকে ক্র্যাকিং এনক্রিপশনে এত বেশি ভাল করে তোলে? ভিতরে এই ভিডিও, ইউটিউবার মিনিটপদার্থবিদ্যা তার ঐতিহ্যগত হোয়াইটবোর্ড কার্টুন শৈলীতে এটি ব্যাখ্যা করে।
মিনিটফিজিক্স বলে, "কোয়ান্টাম কম্পিউটেশনে এনক্রিপ্ট করা ডেটা অ্যাক্সেস করার জন্য এটিকে সুপার, অতি সহজ করে তোলার সম্ভাবনা রয়েছে - যেমন একটি লাইটসেবার থাকলে আপনি যে কোনও লক বা বাধা কাটাতে ব্যবহার করতে পারেন, তা যতই শক্তিশালী হোক না কেন," মিনিটফিজিক্স বলে৷ "শোরের অ্যালগরিদম হল সেই লাইটসাবার।"
ভিডিও অনুসারে, শোর অ্যালগরিদম এই বোঝার বাইরে কাজ করে যে যে কোনও জোড়া সংখ্যার জন্য, অবশেষে তাদের একটিকে নিজে থেকে গুণ করলে অন্য সংখ্যার প্লাস বা বিয়োগ 1 এর একটি গুণিতক পৌঁছাবে। এইভাবে আপনি প্রথম সংখ্যাটি অনুমান করুন এবং এটিকে গুণিত করুন। আউট, 1 যোগ এবং বিয়োগ, যতক্ষণ না আপনি দ্বিতীয় সংখ্যায় পৌঁছান। এটি এনক্রিপশন আনলক করবে (বিশেষত এখানে RSA, কিন্তু এটি কাজ করে কিছু অন্যান্য ধরনের) কারণ তখন আমাদের উভয় কারণ থাকবে।
এই আপাতদৃষ্টিতে সহজ প্রক্রিয়াটি শক্তিশালী কোয়ান্টাম কম্পিউটারের বিকাশের উপর নির্ভর করার একটি কারণ হল যে দ্বিতীয় সংখ্যা (N) ± 1 এর একটি ফ্যাক্টর খুঁজে পাওয়ার জন্য প্রথম সংখ্যাটিকে দ্বারা গুণ করার সঠিক শক্তি খুঁজে পেতে প্রচুর পরিমাণে চেষ্টা করতে হয়। এনক্রিপশন কীটি বেশ দীর্ঘ সংখ্যা এবং এইভাবে শক্তি 1 থেকে মিলিয়ন থেকে যেকোনো কিছু হতে পারে। কিন্তু পাশবিক শক্তি কেন কোয়ান্টাম কম্পিউটারগুলি এখানে এত ভাল কাজ করে তা নয়।
সুপারপজিশনের পরাশক্তি
সংক্ষেপে, কোয়ান্টাম সুপারপজিশনিংয়ের জন্য ধন্যবাদ, একটি কোয়ান্টাম কম্পিউটার একটি একক ইনপুটের জন্য অনেক উত্তর গণনা করতে পারে। যাইহোক, ভিডিওটি বলে যে আপনি একটি সময়ে শুধুমাত্র একটি উত্তর আউটপুট পাবেন, সম্ভাব্যতা সংযুক্ত করে। সেই সমস্যাটি সমাধান করার জন্য, গণনা সেট আপ করা হয়েছে যাতে ভুল উত্তর একে অপরের সাথে হস্তক্ষেপ করে যাতে শুধুমাত্র সঠিক উত্তর (বা অন্তত একটি ভাল অনুমান) আউটপুট হওয়ার সম্ভাবনা থাকে। সেই হিসাব, যা সঠিক শক্তি খোঁজার উপর দৃষ্টি নিবদ্ধ করে p, হল Shor এর অ্যালগরিদম।
এটি সবই অত্যন্ত গাণিতিক, এর থেকে একটি সহায়তা জড়িত ইউক্লিডের অ্যালগরিদম, সেইসাথে একটি কোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম যা সুপারপজিশনের সুপারপজিশনের একটি সিরিজকে সাইন তরঙ্গে পরিণত করে যা হয় গঠনমূলকভাবে (একে অপরকে যোগ করে) বা ধ্বংসাত্মকভাবে হস্তক্ষেপ করে — অর্থাৎ একে অপরকে বাতিল করে। ভিডিওটি বলে যে, মূলত, আপনি এটিকে কারচুপি করতে পারেন যাতে শুধুমাত্র 1/p সংরক্ষিত হয়, অন্যান্য সমস্ত উত্তর ধ্বংসাত্মকভাবে বিতর্কের বাইরে হস্তক্ষেপ করে। একবার আপনি সেখানে গেলে, এটি খুঁজে পেতে পার্কে হাঁটা p, যা দুটি এনক্রিপশন ফ্যাক্টর খুঁজে পাওয়া অনেক সহজ করে তোলে। আরো বিস্তারিত জানার জন্য পুরো ভিডিওটি দেখুন, এবং হয়ত একটু স্মার্ট বোধ করতে।
যাইহোক, পিটার শোর হয় এখনও সমৃদ্ধ, এবং আপনি যদি একটি গভীর ডুবে আগ্রহী হন যে কীভাবে তিনি ইন্টারনেট ভেঙেছিলেন, এখানে আরেকটি ভিডিও রয়েছে যেখানে লোকটি নিজেই ব্যাখ্যা করে কিভাবে সে বের করেছে তার eponymous masterpiece.
