کتاب «رایانش کوانتومی از زمان دموکریتوس» نوشته اسکات آرونسون، سفری فکری و علمی در میان برخی از عمیق‌ترین مفاهیم ریاضیات، علوم کامپیوتر و فیزیک است. نویسنده با رویکردی تحلیلی و در عین حال قابل‌فهم، مسیر تحول ایده‌های محاسباتی را از مباحث بنیادی منطق و نظریه مجموعه‌ها تا نظریه محاسبه‌پذیری، پیچیدگی محاسباتی و در نهایت رایانش کوانتومی دنبال می‌کند. عنوان کتاب نیز به این مسیر تاریخی و مفهومی اشاره دارد که از ایده‌های فلسفی باستان درباره ماده و جهان آغاز می‌شود و به درک مدرن از اطلاعات و محاسبات می‌رسد. بخش مهمی از کتاب به نظریه پیچیدگی محاسباتی و ارتباط آن با رایانش کوانتومی اختصاص دارد. مفاهیمی مانند کلاس‌های پیچیدگی P و NP، تصادفی‌بودن محاسبات، رمزنگاری، محاسبات کوانتومی و محدودیت‌های محاسبات کلاسیک و کوانتومی بررسی می‌شوند. نویسنده همچنین به موضوعاتی مانند اندازه و اطلاعات موجود در حالت‌های کوانتومی، درهم‌تنیدگی، واهمدوسی و تفسیر مکانیک کوانتومی می‌پردازد و تلاش می‌کند نشان دهد که رایانش کوانتومی چگونه پرسش‌های بنیادی درباره ماهیت محاسبه و اطلاعات را مطرح می‌کند. در بخش‌های پایانی، کتاب از مرزهای متعارف رایانش کوانتومی فراتر می‌رود و موضوعاتی همچون اثبات‌های تعاملی، کران‌های پایین مدارهای محاسباتی، اصل انسان‌نگر، اختیار، سفر در زمان و ارتباط میان کیهان‌شناسی و پیچیدگی محاسباتی را مطرح می‌کند. سبک نگارش کتاب مبتنی بر توضیح مفهومی، استدلال ریاضی و مثال‌های فکری است؛ بنابراین خواننده را صرفاً با مجموعه‌ای از الگوریتم‌ها آشنا نمی‌کند، بلکه به درک عمیق‌تری از مبانی نظری و فلسفی رایانش کوانتومی می‌رساند.
ادامهٔ معرفی