TL;DR
- چکیده: ظرفیت ما برای پردازش اطلاعات به قدرت محاسباتی در اختیار ما بستگی دارد.
- تئوری اطلاعات توانایی ما را برای تمایز حالتها یا انتقال پیامها زمانی که با زیبایی و ظرافت بینظیر.
- محدود نمیشود،.
چه اتفاقی افتاد
چکیده: ظرفیت ما برای پردازش اطلاعات به قدرت محاسباتی در اختیار ما بستگی دارد. تئوری اطلاعات توانایی ما را برای تمایز حالتها یا انتقال پیامها زمانی که با زیبایی و ظرافت بینظیر.
محدود نمیشود،. نشان میدهد.
برای ناظران محاسباتی محدود،. وضعیت کاملاً متفاوت است - برای مثال،.
میتوان آنها را فریب داد تا باور کنند که توزیعها تصادفیتر از آنچه هستند،. هستند.
در کار خود،. پایه جدیدی برای نظریه اطلاعات کوانتومیمحاسباتی ایجاد میکنیم که جوهر نظریه اطلاعات محدود به پیچیدگی را در.
بر میگیرد و در عین حال ظاهر و احساس نظریه مجانبی نامحدود را حفظ میکند. بهعنوان کمیت بنیادی خود،.
آنتروپی نسبی محاسباتی را بهعنوان توان خطای بهینه در آزمایش فرضیه نامتقارن تعریف میکنیم،. زمانی که به تعداد کپیهای چندجملهای و دروازههای کوانتومیمحدود میشود،.
تعریف شده در یک روش دقیق ریاضی با تکیه بر این پایه،. ما یک آنالوگ محاسباتی لم استاین را ثابت میکنیم،.
نسخههای محاسباتی نابرابریهای بنیادی مانند کران پینسکر را ایجاد میکنیم،. و یک خاصیت هموارسازی محاسباتی را نشان میدهیم که نشان میدهد حالتهای محاسباتی غیرقابل تمایز معیارهای اطلاعاتی معادل.
را به دست میدهند. ما یک آنتروپی محاسباتی را استخراج میکنیم که از نظر عملیاتی،.
نرخهای فشردهسازی بهینه را برای حالتهای کوانتومیتحت محدودیتهای محاسباتی مشخص میکند و نشان میدهد که مقادیر ما. برای تئوری درهمتنیدگی محاسباتی اعمال میشود و نسخه محاسباتی Rains محدود را اثبات میکند.
چارچوب ما جداییهای قابل توجهی را بین معیارهای اطلاعات محاسباتی و نامحدود نشان میدهد،. از جمله شکافهای کلاسیک کوانتومیکه از مفروضات رمزنگاری ناشی میشوند،.
و نشان میدهد که محدودیتهای محاسباتی اساساً چشمانداز نظری اطلاعات را تغییر میدهند و جدید را باز میکنند. جهتهای تحقیق در تقاطع اطلاعات کوانتومی، نظریه پیچیدگی و رمزنگاری.
استقبال از بازخورد، نسخه 2 با ضمیمه A بازسازی شده فیزیک کوانتومی (quant-ph); پیچیدگی محاسباتی (cs. CC)؛ رمزنگاری و امنیت (cs.
CR)؛ نظریه اطلاعات (cs. IT) استناد بهعنوان:.
(یا v2 [quant-ph] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite تاریخچه ارسال از:.
Johannes Jakob Meyer [مشاهده ایمیل] [v1] چهارشنبه،. 24 سپتامبر 2025،.
18:. 41:.
05 UTC (181 KB) [v2] سه شنبه،. 7 آوریل 2026،.
17:. 34:.
38 UTC (198 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.