Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
تقدم هذه الورقة إطاراً تشفيرياً لاختبار التوزيع والحالة الكمومية يتغلب على القيود التقليدية لتعقيد العينات والاستقلالية من خلال إثبات أن عدداً حدودياً من العينات يكفي للتحقق من التوزيعات القابلة لأخذ العينات بكفاءة حتى عندما يتم توليد العينات بشكل عدائي ومرتبط، وذلك باستخدام تقنيات تعقيد كولموغوروف المبتكرة لتحقيق هذه النتائج وتمكين تطبيقات مثل العشوائية المعتمدة الخالية من الافتراضات ومقارنة الأداء في التفوق الكمومي.