کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950584 1440713 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantum game players can have advantage without discord
ترجمه فارسی عنوان
بازیکنان کوانتومی می توانند بدون اختلاف نظر در این زمینه استفاده کنند
ترجمه چکیده
در مطالعه وظایف پردازش اطلاعات، سوال نهایی این است که وقتی مزیت کوانتوم وجود دارد و اگر موجود باشد، چقدر می تواند باشد. در یک کلاس گسترده ای از سناریوهای کوانتومی، همبستگی بین احزاب مختلف درگیر عامل اصلی برای بهره وری کوانتومی در نگرانی است. این همبستگی معمولا توسط دخالت یا اختلاف نظر، که به طور گسترده ای به عنوان منابع مهمی یا حتی لازم برای مزیت کوانتومی وجود دارد، محاسبه می شود. در این مقاله، مسئله این طبیعت در حوزه نظریه بازی مورد بررسی قرار می گیرد. ما یک بازی صفر طبیعی را نشان می دهیم، جایی که در یک تعادل کلاسیک خاص، وضعیتی که هیچ بازیکن نمی تواند با هر عملیات محلی کلاسیک بازپرداخت کند، هرکسی که به یک کامپیوتر کوانتومی تبدیل می شود، مزیت بزرگی نسبت به حریف کلاسیک خود دارد. حالت متعادل متقارن است، بنابراین به هر دو بازیکن منصفانه است، اما دولت به عنوان یک همبستگی مشترک، دارای پیچیدگی یا اختلاف صفر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the study of information processing tasks, the ultimate question is when quantum advantage exists and, if existing, how much it could be. In a broad class of quantum scenarios, the correlation among different parties involved is a key factor to quantum efficiency under concern. This correlation is usually quantified by entanglement or discord, which are widely considered as important or even necessary resources for quantum advantage to exist. In this paper, we examine a problem of this nature in the realm of game theory. We exhibit a natural zero-sum game, where in a certain classical equilibrium, a situation in which no player can increase her payoff by any local classical operation, whoever switches to a quantum computer has a big advantage over its classical opponent. The equilibrium state is symmetric, thus fair to both players, but the state as a shared correlation has zero entanglement or discord.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 256, October 2017, Pages 174-184
نویسندگان
, ,