کتاب Quantum Computer Science: An Introduction با هدف معرفی مبانی محاسبات کوانتومی از دیدگاه علوم کامپیوتر نوشته شده است. نویسنده تلاش می‌کند مفاهیم فیزیکی و ریاضی موردنیاز را در چارچوبی متناسب با دانشجویان علوم کامپیوتر ارائه کند؛ به همین دلیل، مطالعه کتاب مستلزم داشتن پیش‌زمینه تخصصی در مکانیک کوانتومی نیست. در بخش نخست، مفاهیم بیت کلاسیک و کیوبیت، حالت‌های آن‌ها، عملیات برگشت‌پذیر، گیت‌های کوانتومی، مدارهای کوانتومی و اصول اندازه‌گیری معرفی می‌شوند. در ادامه، کتاب به بررسی ساختار محاسبات کوانتومی و نمونه‌هایی از الگوریتم‌هایی می‌پردازد که نشان می‌دهند چگونه محاسبات کوانتومی می‌توانند در برخی مسائل مزیت محاسباتی ایجاد کنند. الگوریتم‌های دویچ، برنشتاین–وازیرانی و سیمون از جمله نمونه‌های مورد بررسی هستند. سپس الگوریتم شور و کاربرد آن در تجزیه اعداد صحیح و تحلیل امنیت رمزنگاری RSA مطرح می‌شود. الگوریتم گروور نیز به‌عنوان روشی برای جست‌وجوی کوانتومی مورد مطالعه قرار می‌گیرد. بخش دیگری از کتاب به تصحیح خطای کوانتومی اختصاص دارد و کدهای تصحیح خطای پنج‌کیوبیتی و هفت‌کیوبیتی را بررسی می‌کند. همچنین پروتکل‌های مبتنی بر تعداد محدودی کیوبیت، از جمله درهم‌تنیدگی، رمزنگاری کوانتومی، تعهد بیت، کدگذاری فوق‌متراکم و دورنوردی کوانتومی معرفی می‌شوند. در مجموع، این کتاب تصویری نسبتاً جامع از مبانی نظری محاسبات کوانتومی و مهم‌ترین کاربردهای الگوریتمی و اطلاعاتی آن در اختیار خواننده قرار می‌دهد.
ادامهٔ معرفی