دانلود کتاب Quantum Walks for Computer Scientists

ترجمه فارسی توضیحات (ترجمه ماشینی)

پیاده روی کوانتومی برای دانشمندان کامپیوتر

محاسبات کوانتومی، یکی از آخرین سرمایه‌گذاری‌های مشترک بین فیزیک و نظریه محاسبات، یک رشته علمی است که اهداف اصلی آن شامل توسعه سخت‌افزار و الگوریتم‌هایی بر اساس خواص مکانیکی کوانتومی آن دسته از سیستم‌های فیزیکی است که برای پیاده‌سازی چنین الگوریتم‌هایی استفاده می‌شوند. حل وظایف دشوار (مثلاً مسئله رضایت‌پذیری و سایر مسائل NP-complete) نیازمند توسعه الگوریتم‌های پیچیده‌ای است که بسیاری از آنها از فرآیندهای تصادفی به عنوان مبنای ریاضی خود استفاده می‌کنند. راه رفتن تصادفی گسسته یک انتخاب محبوب در میان آن فرآیندهای تصادفی است. با الهام از موفقیت پیاده‌روی‌های تصادفی گسسته در توسعه الگوریتم، پیاده‌روی‌های کوانتومی، یک حوزه نوظهور محاسبات کوانتومی، تعمیم پیاده‌روی‌های تصادفی به دنیای مکانیک کوانتومی است. هدف از این سخنرانی ارائه مقدمه ای مختصر و در عین حال جامع از راه رفتن کوانتومی است. فهرست مطالب: مقدمه / مکانیک کوانتومی / تئوری محاسبات / پیاده روی تصادفی کلاسیک / پیاده روی کوانتومی / علوم کامپیوتر و پیاده روی کوانتومی / نتیجه گیری

Quantum Walks for Computer Scientists

Quantum computation, one of the latest joint ventures between physics and the theory of computation, is a scientific field whose main goals include the development of hardware and algorithms based on the quantum mechanical properties of those physical systems used to implement such algorithms. Solving difficult tasks (for example, the Satisfiability Problem and other NP-complete problems) requires the development of sophisticated algorithms, many ofwhich employ stochastic processes as their mathematical basis. Discrete random walks are a popular choice among those stochastic processes. Inspired on the success of discrete random walks in algorithm development, quantum walks, an emerging field of quantum computation, is a generalization of random walks into the quantum mechanical world. The purpose of this lecture is to provide a concise yet comprehensive introduction to quantum walks. Table of Contents: Introduction / Quantum Mechanics / Theory of Computation / Classical Random Walks / Quantum Walks / Computer Science and Quantum Walks / Conclusions