BQPSPACE PSPACE- এর স্ট্যান্ডার্ড প্রমাণটি পাথ ইন্টিগ্রালগুলিতে একটি সাভিচ গেমের ধরণের বিশ্লেষণের উপর নির্ভর করে। যাইহোক, এটি ধরে নেয় BQPSPACE এর জন্য চলমান সময়ের দৈর্ঘ্য সর্বাধিক তাত্পর্যপূর্ণ দীর্ঘ। এটি পিএসপিসিএর পক্ষে সত্য, তবে নির্ধারিত সংখ্যক স্বাধীনতার ক্লোজড কোয়ান্টাম সিস্টেমগুলির জন্য, রাষ্ট্র ভেক্টরের স্বতঃস্ফূর্ত প্রকৃতির কারণে পয়েন্টের পুনরুক্তির আগে সাধারণত দ্বিগুণ তাত্পর্যপূর্ণ দীর্ঘ সময় লাগে takes তাহলে, প্রমাণটি এখনও চলছে কি না?
উত্তর:
BQPSPACE কেবল বহুবচনীয় কিউবিট ব্যবহার করতে পারে তবে এর গণনাটি একটি শাস্ত্রীয় মেশিন দ্বারা চালিত। এই শাস্ত্রীয় মেশিনটি কেবলমাত্র বহু সংখ্যাতে বিট পায়। সুতরাং, ক্লাসিকাল কম্পিউটার কোয়ান্টাম কম্পিউটার যা করুক না কেন ধাপে ধাপের সংখ্যা সীমাবদ্ধ করে দেয়।
বহুবৃত্তীয় আকারের অ্যালগরিদম দ্বারা ক্ষতিকারক দৈর্ঘ্যের সার্কিটগুলির সীমাবদ্ধতা কম্পিউটারটি সার্কিট তৈরি করে একটি সীমাহীন লুপে প্রবেশ করায়, সার্কিটের নিজস্ব অবস্থা বা বিবরণ সম্পর্কে নয়। কোয়ান্টাম সার্কিটগুলি আলাদা নয় are