কোয়ান্টাম কম্পিউটিংয়ের স্ট্যান্ডার্ড জনপ্রিয়-নিউজ অ্যাকাউন্টটি হ'ল একটি কোয়ান্টাম কম্পিউটার (কিউসি) বিভিন্ন মহাবিশ্বে নিজেই বহু তাত্পর্যপূর্ণভাবে সমান্তরাল অনুলিপিগুলিতে বিভক্ত হয়ে কাজ করে এবং প্রত্যেকে আলাদা আলাদা শংসাপত্র যাচাই করার চেষ্টা করে, তারপরে গণনার শেষে , একটি বৈধ শংসাপত্র পাওয়া যায় এমন একক অনুলিপি এর সমাধানটিকে "ঘোষণা করে" দেয় এবং অন্যান্য শাখাগুলি যাদুকরীভাবে বিলুপ্ত হয়।
তাত্ত্বিক কোয়ান্টাম গণনা সম্পর্কে কিছু জানেন এমন লোকেরা জানেন যে এই গল্পটি নিখুঁত আজেবাজে কথা, এবং উপরে বর্ণিত মোটামুটি ধারণাটি কোয়ান্টাম কম্পিউটারের চেয়ে ননডেটারিস্টেমিক টিউরিং মেশিন (এনটিএম) এর সাথে আরও ঘনিষ্ঠভাবে মিলে যায় । তদুপরি, এনটিএম দ্বারা দক্ষতার সাথে সমাধানযোগ্য সমস্যার কমপ্লেটি ক্লাস হ'ল এনপি এবং কিউসি দ্বারা বিকিউপি , এবং এই শ্রেণিগুলি সমান বলে বিশ্বাস করা হয় না।
লোকেরা জনপ্রিয় উপস্থাপনাটি সঠিকভাবে সংশোধন করার চেষ্টা করছে যে সরল "বহু-জগতগুলি" বর্ণনামূলকভাবে QCs এর শক্তিটিকে অত্যধিক পরিমাণে বাড়িয়ে তোলে, যা এনপি- অসম্পূর্ণ সমস্যার সমাধান করতে সক্ষম হবে (বলে) বিশ্বাস করা হয় না । তারা পরিমাপ প্রক্রিয়াটির ভুল উপস্থাপনের দিকে মনোনিবেশ করে: কোয়ান্টাম মেকানিক্সে, আপনি যে ফলাফলটি পরিমাপ করেন তা জন্ম নিয়ম দ্বারা নির্ধারিত হয় এবং বেশিরভাগ পরিস্থিতিতে একটি ভুল উত্তর পরিমাপের সম্ভাবনা সম্পূর্ণরূপে সঠিক উত্তরটি পরিমাপের সম্ভাবনাগুলিকে সরিয়ে দেয়। (এবং কিছু ক্ষেত্রে যেমন ব্ল্যাক-বাক্স অনুসন্ধান, আমরা প্রমাণ করতে পারি যে কোনও চতুর কোয়ান্টাম সার্কিট বার্নের নিয়মকে পরাস্ত করতে পারে না এবং তাত্পর্যপূর্ণ গতিবেগ সরবরাহ করতে পারে না )) আমরা যদি পারতামম্যাজিকালি "কী পরিমাপ করবেন তা সিদ্ধান্ত নিন", তারপরে আমরা জটিলতা শ্রেণীর পোস্টবিকিপি-র সমস্ত সমস্যা দক্ষতার সাথে সমাধান করতে সক্ষম হব , যা বিকিউপির চেয়ে অনেক বড় বলে মনে করা হয় ।
তবে আমি কখনই কাউকে স্পষ্টভাবে নির্দেশ করতে দেখিনি যে এরকম আরও একটি উপায় আছে যেখানে জনপ্রিয় বৈশিষ্ট্যটি ভুল, যা অন্যদিকে যায়। বিশ্বাস করা হয় বিকিউপি এনপি-র একটি কঠোর উপসেট নয় , বরং এটির তুলনায় অতুলনীয়। মত সমস্যার অস্তিত্ব ফুরিয়ার পরীক্ষণ যার না শুধুমাত্র মিথ্যা বাহিরে বলে বিশ্বাস করা হয় দ্বারা NP বরং সারা বহুপদী অনুক্রমের আসলে বাইরে PH এর । সুতরাং এই জাতীয় সমস্যার প্রতি শ্রদ্ধার সাথে, জনপ্রিয় আখ্যানগুলি আসলে রাষ্ট্রগুলির অধীনে কিউস-এর শক্তিকে বাড়িয়ে তোলে না।
আমার নির্বোধ অন্তর্নিহিততা হ'ল আমরা যদি "কী পরিমাপ করতে হয় তা বেছে নিতে পারি ", তবে জনপ্রিয় বিবরণটি কমবেশি সঠিক হবে, যা বোঝায় যে এই সুপার-কোয়ান্টাম-কম্পিউটারগুলি দক্ষতার সাথে যথাযথভাবে ক্লাস এনপি সমাধান করতে সক্ষম হবে । তবে আমরা বিশ্বাস করি যে এটি ভুল; প্রকৃতপক্ষে PostBQP = PP , যা আমরা NP এর কঠোর সুপারস্টার বলে বিশ্বাস করি ।
পর্দার আড়ালে কী চলছে তার জন্য কি এমন কোনও অন্তর্দৃষ্টি রয়েছে যা একটি কোয়ান্টাম কম্পিউটারকে একটি ননডেটারিস্টেমিক টিউরিং মেশিনের চেয়ে আরও শক্তিশালী হতে দেয়? সম্ভবত এই "অন্তর্নিহিত কোয়ান্টাম" শক্তি, যখন পোস্ট- সিলেকশনের সাথে মিলিত হয় (যা একটি অর্থে এনটিএমগুলি ইতিমধ্যে রয়েছে) এটিই একটি সুপার-কিউসিটিকে এনটিএমের চেয়ে অনেক বেশি শক্তিশালী করে তোলে। (নোট যে আমি কিছু অনুভূতি যা সরাসরি NTMs এবং postselection সঙ্গে QCs বৈপরীত্য খুঁজছি ছাড়া শাস্ত্রীয় জটিলতা শ্রেণী "মাধ্যমে ক্ষণস্থায়ী" পিপি ।)