#محاسبات_اطلاعات_کوانتومی #کوانتوم #کیوبیت #مدار_کوانتومی #محاسبات_کوانتومی

🟡 قدرت محاسبات کوانتومی (قسمت ۱):

یکی از مسائل اصلی حوزه‌ی محاسبات، دسته‌بندی مسائل قابل محاسبه در کامپیوترها است. یک دسته‌بندی (کلاس‌بندی) معروف، چیزی است که در تصویر آمده است.

کلاس P معمولاً به دسته مسائلی گفته می‌شوند که به سرعت در یک کامپیوتر کلاسیک حل می‌شوند. به عنوان مثال، محاسبه جذر یک عدد.

کلاس NP مربوط به مسائلی هستند که چک کردن درستی حل‌شان، در یک کامپیوتر کلاسیک، به سرعت قابل انجام است. واضح است که همه‌ی مسائل کلاس P در کلاس NP نیز قرار دارند. اما مسائلی وجود دارند که NP هستند ولی P نیستند و این مسائل به نوعی، محدودیت اصلی کامپیوترهای کلاسیک هستند. یکی از معروف‌ترین این مسائل، تجزیه یک عدد به عوامل اول آن است.

از طرف دیگر، دسته‌ی وسیع‌تری از مسائل هستند که به PSPACE معروف هستند. این مسائل، فضای کمی از حافظه را نیاز دارند، اما لزوماً از نظر زمانی، بهینه نیستند.

این دسته‌بندی از مسائل، ما را قادر می‌سازد که بتوانیم قدرت اصلی کامپیوترهای کوانتومی را بهتر درک کنیم.

⚛️ کانال تکامل فیزیکی
@physical_evolution