حلل الباحثون تعقيد العينات لاختبار وتعلم حالات المستقر ذات n-كيوبت عندما يُقتصر الخوارزمية على الاحتفاظ بـ k كيوبت فقط من الذاكرة الكمومية المتماسكة بين القياسات. تُظهر الدراسة أن هذا القيد على الذاكرة يلغي الفصل بين الاختبار والتعلم الموجود مع الذاكرة غير المقيدة.

  • يتطلب اختبار حالات المستقر Θ(n-k) عينات في إطار ذاكرة k-كيوبت.
  • يتطلب تعلم حالات المستقر في الإطار غير التكيفي Θ(n²/k) عينات.
  • تم إثبات حد سفلي أسي لاختبار النقاء حتى عندما تظل الذاكرة متماسكة طوال البروتوكول.
  • مع ذاكرة مكونة من k=cn كيوبت (0<c<1)، يصبح اختبار المستقر بنفس صعوبة التعلم، وكلاهما يتطلب Θ(n) نسخة.

تحديد النتائج الذاكرة الكمومية المتماسكة كمورد حرج يتيح الفصل المعتاد بين تعقيد اختبار وتعلم المستقر.