يوضح تسريع أسي لتعلم جميع لحظات باولي المربعة للحالات الكمية (البالغ عددها 4^n) باستخدام أخذ عينات فرق بل المتسقة. يقدم معيار بيرنشتاين الكمي كمقياس عدم توافق للدوال غير الخطية، محققاً تعقيد عينة O(m[n+log(1/δ)]/ε²) مع m...

يوضح تسريع أسي لتعلم جميع لحظات باولي المربعة للحالات الكمية (البالغ عددها 4^n) باستخدام أخذ عينات فرق بل المتسقة. يقدم معيار بيرنشتاين الكمي كمقياس عدم توافق للدوال غير الخطية، محققاً تعقيد عينة O(m[n+log(1/δ)]/ε²) مع m...
يحل هذا العمل سؤالاً مفتوحاً في تصوير الحالات الكمية من خلال إثبات الحدود الدنيا المحكمة للبروتوكولات حيث يعمل كل قياس على k نسخة، مما يزيل القيود السابقة ويحدد تعقيد النسخ الأمثل.