Quantum computing promises to solve problems which are intractable on digital computers. Highly parallel quantum algorithms can decrease the computational time for some problems by many orders of magnitude. This important book explains how quantum computers can do these amazing things. Several algorithms are illustrated: the discrete Fourier transform, Shor’s algorithm for prime factorization; algorithms for quantum logic gates; physical implementations of quantum logic gates in ion traps and in spin chains; the simplest schemes for quantum error correction; correction of errors caused by imperfect resonant pulses; correction of errors caused by the nonresonant actions of a pulse; and numerical simulations of dynamical behavior of the quantum Control-Not gate. An overview of some basic elements of computer science is presented, including the Turing machine, Boolean algebra, and logic gates. The required quantum ideas are explained.
ترجمه فارسی (ترجمه ماشینی)
محاسبات کوانتومی نوید حل مسائلی را می دهد که در رایانه های دیجیتال غیرقابل حل هستند. الگوریتمهای کوانتومی بسیار موازی میتوانند زمان محاسباتی را برای برخی از مسائل تا حد زیادی کاهش دهند. این کتاب مهم توضیح می دهد که چگونه کامپیوترهای کوانتومی می توانند این کارهای شگفت انگیز را انجام دهند. چندین الگوریتم نشان داده شده است: تبدیل فوریه گسسته، الگوریتم شور برای فاکتورسازی اول. الگوریتم برای گیت های منطق کوانتومی؛ پیاده سازی فیزیکی دروازه های منطق کوانتومی در تله های یونی و در زنجیره های اسپین. ساده ترین طرح ها برای تصحیح خطای کوانتومی؛ تصحیح خطاهای ناشی از پالس های تشدید ناقص؛ تصحیح خطاهای ناشی از اعمال غیر رزونانسی یک پالس؛ و شبیه سازی عددی رفتار دینامیکی گیت کنترل-نه کوانتومی. مروری بر برخی از عناصر اساسی علوم کامپیوتر، از جمله ماشین تورینگ، جبر بولی، و دروازه های منطقی ارائه شده است. ایده های کوانتومی مورد نیاز توضیح داده شده است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.