نرم افزار: سیستم ها: محاسبات علمی

محاسبات کلاسیک و کوانتومی

Classical and quantum computation

دانلود کتاب Classical and quantum computation (به فارسی: محاسبات کلاسیک و کوانتومی) نوشته شده توسط «A. Yu. Kitaev – A. H. Shen – M. N. Vyalyi»

اطلاعات کتاب محاسبات کلاسیک و کوانتومی

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: Amer Mathematical Society

نویسنده: A. Yu. Kitaev – A. H. Shen – M. N. Vyalyi

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2002

تعداد صفحه: 274

حجم فایل: 1.38 مگابایت

کد کتاب: 0821832298 , 9780821832295

توضیحات کتاب محاسبات کلاسیک و کوانتومی

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

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

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

This book is an introduction to a new rapidly developing theory of quantum computing. It begins with the basics of classical theory of computation: Turing machines, Boolean circuits, parallel algorithms, probabilistic computation, NP-complete problems, and the idea of complexity of an algorithm. The second part of the book provides an exposition of quantum computation theory. It starts with the introduction of general quantum formalism (pure states, density matrices, and superoperators), universal gate sets and approximation theorems. Then the authors study various quantum computation algorithms: Grover’s algorithm, Shor’s factoring algorithm, and the Abelian hidden subgroup problem. In concluding sections, several related topics are discussed (parallel quantum computation, a quantum analog of NP-completeness, and quantum error-correcting codes).

Rapid development of quantum computing started in 1994 with a stunning suggestion by Peter Shor to use quantum computation for factoring large numbers–an extremely difficult and time-consuming problem when using a conventional computer. Shor’s result spawned a burst of activity in designing new algorithms and in attempting to actually build quantum computers. Currently, the progress is much more significant in the former: A sound theoretical basis of quantum computing is under development and many algorithms have been suggested.

In this concise text, the authors provide solid foundations to the theory–in particular, a careful analysis of the quantum circuit model–and cover selected topics in depth. Included are a complete proof of the Solovay-Kitaev theorem with accurate algorithm complexity bounds, approximation of unitary operators by circuits of doubly logarithmic depth. Among other interesting topics are toric codes and their relation to the anyon approach to quantum computing

دانلود کتاب «محاسبات کلاسیک و کوانتومی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان