מחקר קובע הפרדה אקספוננציאלית בתקשורת מולטיפרטית: אקראיות ציבורית קלאסית פותרת תיאום עם O(log n) ביטים, בעוד שפרוטוקולים קוונטיים ללא שזירה דורשים Ω(n^((k-1)/(k+1))) קיוביטים. הדגמה שסופרפוזיציה קוונטית לא יכולה לסמלץ בדרך כלל...

#תקשורהקוונטית #סיבוכיותקוונטית #מחקר