क्या यादृच्छिक शुद्ध राज्य क्वांटम गणना के लिए उपयोगी हैं?

हम निम्नलिखित दिखाते हैं: माप आधारित क्वांटम गणना के लिए एक यादृच्छिक रूप से चुना गया शुद्ध राज्य- अत्यधिक संभावना के साथ- एक बहुपरिमाण बंधित पारंपरिक नियंत्रण कंप्यूटर को कोई अधिक सहायता नहीं करता, जैसा कि यादृच्छिक बिट्स की एक श्रृंखला। इस प्रकार, ज्ञात "क्लस्टर राज्यों" के विपरीत, एक पारंपरिक नियंत्रण उपकरण की गणना शक्ति P से BQP (बंधित-त्रुटि, क्वांटम बहुपरिमाण समय) तक नहीं बढ़ती, बल्कि केवल BPP (बंधित-त्रुटि, संभाव्य बहुपरिमाण समय) तक बढ़ती है। यही बात तब भी लागू होती है जब कार्य किसी वितरण से नमूना लेना हो बजाय इसके कि बंधित-त्रुटि गणना करना हो। आगे, हम दिखाते हैं कि हमारे परिणामों को यादृच्छिक राज्यों की तुलना में महत्वपूर्ण रूप से कम उलझाव वाले राज्यों पर बढ़ाया जा सकता है।