Quantum Algorithms: A Survey of Applications and End-to-end Complexities

درباره این کتاب

کشف الگوریتم کوانتومی شور برای فاکتورگیری اعداد صحیح در سال ۱۹۹۴ – یک مشکل عملی مهم در زمینه رمزنگاری – پتانسیل محاسبات کوانتومی را برای تأثیرگذاری در دنیای واقعی نشان داد. از آن زمان، محققان به طور فشرده برای گسترش لیست مشکلات عملی که الگوریتم‌های کوانتومی می‌توانند به طور مؤثر حل کنند، تلاش کرده‌اند. این کتاب ثمرات این تلاش را بررسی می‌کند و الگوریتم‌های کوانتومی پیشنهادی را برای مشکلات مشخص در بسیاری از زمینه‌های کاربردی، از جمله شیمی کوانتومی، بهینه‌سازی، مالی و یادگیری ماشین پوشش می‌دهد. برای هر الگوریتم کوانتومی مورد بررسی، کتاب به وضوح مشکل حل شده و پیچیدگی محاسباتی کامل رویه را بیان می‌کند و مطمئن می‌شود که سهم همه اجزای اولیه زیربنایی را در نظر می‌گیرد. به طور جداگانه، کتاب خلاصه‌ای دقیق و مستقل از رایج‌ترین اصول اولیه الگوریتمی ارائه می‌دهد. این کتاب دارای فرمت مدولار و دایره‌المعارفی است تا ناوبری مطالب را تسهیل کند و مرجعی سریع برای طراحان الگوریتم‌های کوانتومی و محققان محاسبات کوانتومی فراهم کند.