Key points are not available for this paper at this time.
تقدير الظل هو بروتوكول حديث يسمح بتقدير قيم توقعات كثيرة بشكل أساسي لحالة كمومية من "ظلال كلاسيكية"، يتم الحصول عليها عن طريق تطبيق دوائر كمومية عشوائية وقياسات القاعدة الحسابية. في هذه الرسالة، ندرس الكفاءة الإحصائية لهذا النهج في ضوء الحوسبة الكمومية القريبة الأجل. نقترح إصداراً أكثر عملية من البروتوكول، وهو تقدير الظل المدخر، حيث يتم إعادة استخدام الدوائر الكمومية عدة مرات بدلاً من الحاجة إلى توليدها حديثاً لكل قياس. نُظهر أن إعادة الاستخدام تكون فعالة إلى أقصى حد عند أخذ عينات من الوحدات العشوائية Haar، وغير فعالة تماماً عند أخذ العينات من مجموعة كليفورد، أي أنه يجب عدم إعادة استخدام الدوائر عند إجراء تقدير الظل باستخدام مجموعة كليفورد. نقدم عائلة من الدوائر الكمومية يمكن محاكاتها بكفاءة تتداخل بين هذين الطرفين، والتي نعتقد أنه يجب استخدامها بدلاً من مجموعة كليفورد. أخيراً، نعتبر حدود الذيل لتقدير الظل ونناقش متى يمكن استبدال تقدير الوسيط لوسائل الحساب المتوسط القياسي.
دراسة هيلسن وآخرون (الجمعة) هذا السؤال.