আমি বলব যে আমাদের কাছে বিকিউপি পি / পলিতে রয়েছে তা ভাবার কোনও ভাল কারণ নেই। আমরা মনে করি যে BQP হয় কারণ আছে না পি / পলি মধ্যে, কিন্তু তারা মনে করেন যে BQP ≠ BPP আরো-বা-কম আমাদের কারণে অভিন্ন করছি। উদাহরণস্বরূপ, যদি বিকিউপিপ / পলি থাকে তবে ফ্যাক্টরিংটি পি / পলিতে রয়েছে যা মানক সুরক্ষা সংজ্ঞা অনুযায়ী প্রচুর ক্রিপ্টোগ্রাফি ভাঙ্গতে যথেষ্ট।
এছাড়াও, যেমনটি আপনি সঠিকভাবে উল্লেখ করেছেন, অ্যাডলম্যানের কৌতূহলের কোনও কোয়ান্টাম অ্যানালগ নেই --- প্রকৃতপক্ষে, "কোয়ান্টাম এলগরিদম থেকে কোয়ান্টামনেসটি টানতে" কোনও উপায় নেই, কীভাবে কেউ এলোমেলোভাবে অ্যালগরিদম থেকে এলোমেলোকে টানতে পারে তার সাথে সাদৃশ্যপূর্ণ। সুতরাং আমি মনে করি না যে কোয়ান্টাম কম্পিউটারের সিমুলেট করার জন্য পি / পলি পরামর্শের জন্য কারও অনুমান থাকতে পারে এমনকি এনপি বনাম পি / পলির ক্ষেত্রে, তাদের অনুমানের চেয়ে আরও বেশি কিছু বলা উচিত)।
একটি চূড়ান্ত নোট: অ্যালেক্স আরকিপাভের সাথে আমার কাজ (এবং ব্রেমনার-জোসসা-শেফার্ডের স্বতন্ত্র কাজ), কোয়ান্টাম-স্যাম্পলিংগ পি / পলিতে থাকলে (ঠিক আছে, "বিপিপি-স্যাম্পলিং / পলিতে") এটি দেখানোর জন্য সহজেই মানিয়ে নেওয়া যেতে পারে , তারপরে পি # পি ⊂বিপিপি এনপি / পলি, এবং সেই কারণে বহুবর্ষীয় শ্রেণিবিন্যাস ভেঙে যায় --- এই ক্ষেত্রে, আমি মনে করি, চতুর্থ স্তরে পৌঁছেছে। যদিও বর্তমানে আমরা নমুনা সমস্যা থেকে সিদ্ধান্তের সমস্যায় এই ধরণের ফলাফলকে কীভাবে মানিয়ে নিতে পারি তা আমরা জানি না।