بخش هشتم — پیچیدگی کوانتومی

الگوریتم‌ها را دیدید — دویچ، گروور، شور، QFT، برآورد فاز. پیش از آنکه به سختی سخت‌افزار بپردازیم، به مبانی نظریه مدیونیم فصلی صادقانه: نظریهٔ پیچیدگی دربارهٔ رایانه‌های کوانتومی واقعاً چه ادعایی می‌کند، چه نمی‌کند، و سرعت‌ها واقعاً از کجا می‌آیند. این بخش همان‌جایی است که شما را از دو بیماری متقارن حوزه محافظت می‌کند: اغراق («رایانه‌های کوانتومی همه‌چیز را نمایی سریع‌تر حل می‌کنند») و بی‌اعتنایی («فقط جهان‌های موازی که حدس می‌زنند»). هر دو در برخورد با مطالب زیر می‌میرند.

مقدمهٔ بخش

• 27پیچیدگی محاسباتی
• 28سرعت‌های کوانتومی واقعاً از کجا می‌آیند