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

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

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

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

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

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