BPSPSPACE PSP में है मानक प्रमाण पथ इंटीग्रल्स पर एक Savitch खेल प्रकार विश्लेषण पर निर्भर करता है। हालाँकि, यह मानता है कि BQPSPACE के लिए लम्बे समय तक चलने वाला समय सबसे अधिक समय तक होता है। यह PSPACE के लिए सच है, लेकिन स्वतंत्रता की डिग्री की एक निश्चित संख्या के साथ बंद क्वांटम सिस्टम के लिए, यह आमतौर पर राज्य वेक्टर की घातीय प्रकृति के कारण पॉइंकेयर पुनरावृत्ति से पहले दोगुना तेजी से समय लगता है। तो, क्या सबूत अभी भी माध्यम से चलता है, या नहीं?
जवाबों:
BQPSPACE केवल बहुपद qbit का उपयोग कर सकता है, लेकिन इसकी गणना एक शास्त्रीय मशीन द्वारा संचालित है। इस शास्त्रीय मशीन में भी केवल बहुपदों की संख्या होती है। इस प्रकार, शास्त्रीय कंप्यूटर केवल घातांक के चरणों की संख्या को सीमित करता है, चाहे क्वांटम कंप्यूटर क्या करे।
बहुपद आकार के एल्गोरिदम द्वारा घातीय लंबाई सर्किट की सीमा कंप्यूटर को एक अनंत लूप में प्राप्त होने वाले सर्किट के कारण होती है, न कि सर्किट के राज्य या विवरण के बारे में। क्वांटम सर्किट अलग नहीं हैं।