शोधकर्ता n-क्यूबिट स्थिरतावस्थाओं के परीक्षण और सीखने की नमूना जटिलता का विश्लेषण करते हैं जब एक एल्गोरिदम मापन के बीच केवल k क्यूबिट सहसंबद्ध क्वांटम मेमोरी को बनाए रखने तक सीमित होता है। अध्ययन दिखाता है कि यह मेमोरी बाधा अनियंत्रित मेमोरी में मौजूद परीक्षण और सीखने के बीच अंतर को समाप्त कर देती है।
- k-क्यूबिट मेमोरी फ्रेमवर्क में स्थिरतावस्थाओं का परीक्षण Θ(n-k) नमूने मांगता है।
- गैर-अनुकूली फ्रेमवर्क में स्थिरतावस्थाओं को सीखने के लिए Θ(n²/k) नमूने आवश्यक हैं।
- पूरे प्रोटोकॉल के दौरान मेमोरी सहसंबद्ध रहने पर भी शुद्धता परीक्षण के लिए एक घातीय निचली सीमा सिद्ध की गई है।
- k=cn क्यूबिट मेमोरी (0<c<1) के साथ, स्थिरतावस्था परीक्षण सीखने जितना ही कठिन हो जाता है, दोनों को Θ(n) प्रतियाँ आवश्यक हैं।
परिणाम सहसंबद्ध क्वांटम मेमोरी को स्थिरतावस्था परीक्षण और सीखने की जटिलता के बीच सामान्य अंतर को सक्षम बनाने वाले महत्वपूर्ण संसाधन के रूप में पहचानते हैं।