Bare quantum simultaneity versus classical interactivity in communication complexity
نشر في Dmitry Gavinsky
بتاريخ 2019
في مجال الهندسة المعلوماتية
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.