یه مسابقه ای چند روز پیش برگزار میشه به اسم QDay Prize

https://www.qdayprize.com/

برگزارکننده‌ها یه جایزه گذاشته بودن (حدود ۱ بیت‌کوین) برای کسی که با کامپیوتر کوانتومی بتونه با الگوریتم Shor یک مسئله رمزنگاری رو بهتر از بقیه حل کنه. هدفشون این بود که نشون بدن «حمله‌های کوانتومی به رمزنگاری واقعی شده».

ولی نویسنده (Craig Gidney) میگه کل این ایده از پایه مشکل داشته.

اولین مشکل اینه که کامپیوترهای کوانتومی فعلی خیلی پرخطا هستن. الگوریتم Shor برای اینکه واقعاً کار کنه به تصحیح خطا (error correction) نیاز داره، ولی تکنولوژی فعلی هنوز اونقدر پیشرفته نیست. پس هر چیزی که الان اجرا میشه، در واقع نماینده‌ی حمله واقعی به رمزنگاری نیست و فقط یه نسخه ناقصه.

مشکل دوم هم اینه که برای مسئله‌های کوچک، الگوریتم Shor حتی روی سیستم ضعیف یا حتی شانسی هم ممکنه جواب بده. یعنی ممکنه کسی فکر کنه «کامپیوتر کوانتومی موفق شده»، در حالی که در واقع نتیجه می‌تونه با شانس یا ترفندهای غیرواقعی هم به دست اومده باشه. همین باعث میشه قضاوت اینکه «واقعاً پیشرفت کوانتومی بوده یا نه» خیلی مبهم بشه.

در نهایت هم میگه اتفاقی که افتاده دقیقاً همون مشکل بوده: برنده مسابقه یه نتیجه گرفته که اگر به جای کامپیوتر کوانتومی از عدد تصادفی هم استفاده می‌کرد، تقریباً همون خروجی رو می‌داد. یعنی مسابقه به جای اینکه پیشرفت واقعی کوانتوم رو نشون بده، عملاً یه جور “توهم پیشرفت” تولید کرده.

تهش میگه که :
این مسابقه از اول هم طراحی اشتباهی داشته، نتیجه‌اش هم قابل اعتماد نیست، و به جای کمک به علم، بیشتر باعث سوءبرداشت درباره پیشرفت کامپیوترهای کوانتومی شده.

https://algassert.com/post/2601

@codehalics | کدهالیک