Читать онлайн «Квантовые вычисления и квантовая информация»

Квантовые вычисления и квантовая информация Quantum Computation and Quantum Information Michael A. Nielsen Isaac L. Chuang CAMBRIDGE UNIVERSITY PRESS М. Нильсен, И. Чанг КВАНТОВЫЕ ВЫЧИСЛЕНИЯ И КВАНТОВАЯ ИНФОРМАЦИЯ Перевод с английского под редакцией М. Н. Вялого и П. М. Островского с предисловием К. А. Валиева Москва «Мир» 2006 УДК 530 145 B1) ББК 22 12 22 134 Н66 Переводчики. Басова М А (гл. 12), Бравый С Б (гл 7, 11), Завьялов В В (гл 9, 10), Кондратьев В. В (гл 2, 6, Приложения), Львовский С М. (гл. 3-5), Мельниковский Л А. (гл. 8), Москалев Т. Ю (Предисловие, гл 1) Нильсен М. , Чанг И. Н66 Квантовые вычисления и квантовая информация. Пер. с англ - М : Мир, 2006 г. — 824 с, ил ISBN 5-03-003524-9 Книга известных американских специалистов дает подробное и всестороннее введение в новую область исследований изучение роли физических законов (и, особенно, законов квантовой механики) при решении задач информатики Охвачены такие темы, как квантовые алгоритмы (факторизация, дискретный логарифм), квантовая телепор- тация, сверхплотное кодирование, устойчивые к ошибкам вычисления, квантовая криптография Книга доступна читателям, начинающим знакомиться с предметом приведены необходимые сведения из физики, математики и информатики Множество рисунков и упражнений способствует более глубокому усвоению материала Каждая глава заканчивается историческими замечаниями и списком литературы для дальнейшего изучения Для студентов, аспирантов, преподавателей и исследователей в области физики, информатики, математики и электротехники, интересующихся квантовыми вычислениями и квантовой информацией УДК 530 145 B1) ББК 22 12 22. 134 Издание осуществлено при поддержке Российского фонда фундаментальных исследований по проекту № 02-01-14056 Редакция литературы по информатике и новой технике © Cambridge University Press 2000, 2001 ISBN 5-03-003524-9 (русск. ) © перевод на русский язык, ISBN 0-521-63503-9 (англ. ) издательство "Мир", 2006 ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ Авторы рекомендуемой русскому читателю книги «Квантовые вычисления и квантовая информация», Майкл Нильсен и Исаак Чанг, в авторских предисловии и введении подробно излагают структуру, содержание и цели написанной ими книги Поэтому нет необходимости заниматься этим в нашем предисловии. Тем не менее, мы хотим в нескольких словах представить книгу русскому читателю Темы книги М Нильсена и И Чанга — квантовые компьютеры и квантовые вычисления, квантовая связь, квантовая криптография, телепортация и др — вызывают большой интерес широких масс русскоязычной публики Не только научные и научно-популярные издания, но и газеты и телевидение стремятся публиковать новости из этой области, удовлетворяя интерес читателей и слушателей Тем не менее, мало кто из читателей по-настоящему понимает такие научно-популярные тексты Дело в том, что идеи квантовой информатики вообще и квантовых вычислений, в частности, являются продуктом новейшего времени и совершенно не успели войти в практику вузовского (и, тем более, школьного) образования, в учебники и учебные руководства.