دانلود کتاب Quantum Computer Science

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

علوم کامپیوتر کوانتومی

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

Quantum Computer Science

In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors. What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphasis is on the computational model of quantum computing rather than on the engineering issues associated with its physical implementation. We adopt this approach for the same reason that a book on computer programming doesn’t cover the theory and physical realization of semiconductors. Another distinguishing feature of this text is our detailed discussion of the circuit complexity of quantum algorithms. To the extent possible we have presented the material in a form that is accessible to the computer scientist, but in many cases we retain the conventional physics notation so that the reader will also be able to consult the relevant quantum computing literature. Although we expect the reader to have a solid understanding of linear algebra, we do not assume a background in physics. This text is based on lectures given as short courses and invited presentations around the world, and it has been used as the primary text for a graduate course at George Mason University. In all these cases our challenge has been the same: how to present to a general audience a concise introduction to the algorithmic structure and applications of quantum computing on an extremely short period of time. The feedback from these courses and presentations has greatly aided in making our exposition of challenging concepts more accessible to a general audience. Table of Contents: Introduction / The Algorithmic Structure of Quantum Computing / Advantages and Limitations of Quantum Computing / Amplitude Amplification / Case Study: Computational Geometry / The Quantum Fourier Transform / Case Study: The Hidden Subgroup / Circuit Complexity Analysis of Quantum Algorithms / Conclusions / Bibliography