দুর্দান্ত প্রশ্ন! সংক্ষিপ্ত উত্তর: মতো কোনও জড়িত
বিষয়টি জানা যায় না; তবে এর অর্থ এই নয় যে এটি প্রমাণ করার চেষ্টা করার মতো নয় ...
P=BQP⇒IP=AM
তবে আমি বলব যে এই জাতীয় অর্থ খুঁজে পাওয়া অসম্ভব বলে মনে হচ্ছে। আমি মনে করি অনেক কোয়ান্টাম জটিলতার তত্ত্বের বার্তাটি হ'ল, যদিও কোয়ান্টাম কম্পিউটারগুলি কঠিন সমস্যাগুলি সমাধান করার জন্য সর্বাত্মক পেনেসিয়া নয়, নির্দিষ্ট কিছু পরিস্থিতিতে তারা ক্লাসিকাল কম্পিউটারগুলির চেয়ে অনেক বেশি শক্তিশালী হতে পারে।
উদাহরণস্বরূপ, ক্যোয়ারী জটিলতায় কোয়ান্টাম অ্যালগরিদমগুলি ক্লাসিকাল সমস্যাগুলি নির্দিষ্টভাবে কার্যকর করতে পারে না এমন কিছু সমস্যা দক্ষতার সাথে সমাধান করতে পারে, যখন ইনপুটটি কিছু চমৎকার বিশ্বব্যাপী কাঠামো মানার প্রতিশ্রুতি দেওয়া হয়। উদাহরণস্বরূপ, শোরের অ্যালগরিদম পর্যায়ক্রমিক হওয়ার প্রতিশ্রুতি দেওয়া কোনও ক্রিয়াকলাপটির অজানা সময়টি দ্রুত অনুসন্ধান করার জন্য একটি অ্যালগরিদমের উপর ভিত্তি করে । অন্যদিকে, কোয়ান্টাম ক্যোয়ারী অ্যালগরিদমগুলি ক্লাসিক্যাল সমস্যাগুলির তুলনায় খুব বেশি শক্তিশালী নয়, যেখানে ইনপুটটিতে কোনও বিশেষ কাঠামো অনুমান করা হয়নি। ( এই শেষ পয়েন্টের জন্য ক্যোয়ারী জটিলতায় বুহরম্যান এবং ডি ওল্ফের সমীক্ষা দেখুন ))
একইভাবে, আমি মনে করি ফলাফল আমাদের বলেছে, মিথস্ক্রিয়াটি অপ্রত্যাশিতভাবে দুর্বল নয় (এমনকি যদিQIP(3)=QIP=IP), তবে সেই কোয়ান্টামের গণনা অপ্রত্যাশিতভাবে শক্তিশালী,বিশেষতপ্রসঙ্গে গণনা-আনবাউন্ডেড প্রবাদের সাথে মিথস্ক্রিয়া।P=BQP