টিসিএস অপেশাদার হিসাবে, আমি কোয়ান্টাম কম্পিউটিংয়ের কয়েকটি জনপ্রিয়, খুব প্রাথমিক উপাদান পড়ছি। আমি এতক্ষণে শিখেছি তথ্যের কয়েকটি প্রাথমিক বিট এখানে:
- কোয়ান্টাম কম্পিউটারগুলি বহু সময়ের সময়ে এনপি-সম্পূর্ণ সমস্যাগুলি সমাধান করার জন্য পরিচিত নয়।
- "কোয়ান্টাম ম্যাজিক যথেষ্ট হবে না" (বেনিট এট আল। 1997): আপনি যদি সমস্যার কাঠামোটি ফেলে দেন এবং কেবলমাত্র সম্ভাব্য সমাধানের স্থান বিবেচনা করেন তবে একটি কোয়ান্টাম কম্পিউটারের জন্যও প্রায় √ সঠিক এক (গ্রোভার এর এলগরিদম ব্যবহার করে) এটি করার জন্য পদক্ষেপ
- যদি কোনও এনপি-সম্পূর্ণ সমস্যার জন্য কোয়ান্টাম পলিনোমিয়াল টাইম অ্যালগরিদমটি কখনও পাওয়া যায়, তবে এটি অবশ্যই কোনওভাবে সমস্যার কাঠামোটি কাজে লাগাতে হবে (অন্যথায় বুলেট ২ টি বিপরীত হবে)।
আমি কিছু (বেসিক) প্রশ্ন এনেছি যে কেউ এই সাইটে এতদূর জিজ্ঞাসা করেছে বলে মনে হচ্ছে না (সম্ভবত এগুলি বেসিক বলে)। ধরুন কেউ জন্য একটি বেষ্টিত ত্রুটি কোয়ান্টাম বহুপদী সময় অ্যালগরিদম খুঁজে বের করে (অথবা অন্য কোন দ্বারা NP-সম্পূর্ণ সমস্যা), এইভাবে স্থাপন এস একজন টি মধ্যে বি কিউ পি , এবং implying এন পি ⊆ বি কিউ পি ।
প্রশ্নাবলি
- এই জাতীয় আবিষ্কারের তাত্ত্বিক পরিণতি কোনটি হবে? জটিলতা শ্রেণির সামগ্রিক চিত্র কীভাবে প্রভাবিত হবে? কোন ক্লাস অন্যদের সমান হয়ে উঠবে?
- এর মতো একটি ফলাফল মনে হতে পারে যে ক্লাসিকাল কম্পিউটারগুলির তুলনায় কোয়ান্টাম কম্পিউটারগুলির মধ্যে অন্তর্নিহিত উচ্চতর শক্তি ছিল। পদার্থবিজ্ঞানের মতো ফলাফলের পরিণতি কোনটি হবে? এটি পদার্থবিজ্ঞানের কোনও উন্মুক্ত সমস্যার বিষয়ে কিছু আলোকপাত করবে? পদার্থবিজ্ঞান কি একই ফলাফলের পরে পরিবর্তিত হবে? আমরা জানি যে পদার্থবিজ্ঞানের আইনগুলি সেগুলি প্রভাবিত হবে?
- যথেষ্ট সাধারণভাবে (যেমন নির্দিষ্ট-উদাহরণ স্বতন্ত্র) পদ্ধতিতে সমস্যার কাঠামোটি ব্যবহার করার সম্ভাবনা (বা না) পি = এনপি প্রশ্নের মূল বিষয় বলে মনে হয়। এখন যদি জন্য সীমাবদ্ধ ত্রুটি বহুপদী সময় কোয়ান্টাম অ্যালগরিদম পাওয়া যায় এবং এটি অবশ্যই সমস্যার কাঠামোটি কাজে লাগাতে পারে, তবে এর কাঠামো-শোষণ-কৌশলটি শাস্ত্রীয় দৃশ্যেও ব্যবহারযোগ্য হবে না? শাস্ত্রীয়দের পক্ষে অসম্ভব থাকা অবস্থায় কোয়ান্টাম কম্পিউটারগুলির জন্য এই জাতীয় কাঠামো-শোষণ সম্ভব হতে পারে এমন কোনও প্রমাণ রয়েছে কি?