Монография. Пер. с англ - М.: Мир, 2006. - 824с.
Книга известных американских специалистов дает подробное и
всестороннее введение в новую область исследований изучения роли
физических законов (и, особенно, законов квантовой механики) при
решении задач информатики. Охвачены такие темы, как квантовые
алгоритмы (факторизация, дискретный логарифм), квантовая
телепортация, сверхплотное кодирование, устойчивые к ошибкам
вычисления, квантовая криптография.
Книга доступна читателям, начинающим знакомиться с предметом,
приведены необходимые сведения из физики, математики и информатики.
Множество рисунков и упражнений способствуют более глубокому
усвоению материала. Каждая глава заканчивается историческими
замечаниями и списком литературы для дальнейшего изучения.
Для студентов, аспирантов, преподавателей и исследователей в
области физики, информатики, математики и электротехники,
интересующихся квантовыми вычисленияи и квантовой информацией.
Оглавление
Предисловие к русскому изданию
Предисловие
Благодарности
Терминология и обозначения
Фундаментальные принципы
Введение и общий обзор
Введение в квантовую механику
Введение в информатику
Квантовые вычисления
Квантовые схемы
Квантовое преобразование Фурье и его приложения
Квантовые алгоритмы поиска
Квантовые компьютеры: физическая реализация
Квантовая информация
Квантовый шум и квантовые преобразования
Меры различия квантовой информации
Исправление квантовых ошибок
Энтропия и информация
Квантовая теория информации
Приложение. Некоторые сведения из теории вероятностей
Приложение. Теория групп
Приложение. Теорема Соловея-Китаева
Приложение. Теория чисел
Приложение. Криптография с открытым ключом и система RSA
Приложение. Доказательство теоремы Либа
Список литературы
Книги на русском языке из основного списка
Список дополнительной литературы на русском языке
Предметный указатель
Предисловие к русскому изданию
Предисловие
Благодарности
Терминология и обозначения
Фундаментальные принципы
Введение и общий обзор
Введение в квантовую механику
Введение в информатику
Квантовые вычисления
Квантовые схемы
Квантовое преобразование Фурье и его приложения
Квантовые алгоритмы поиска
Квантовые компьютеры: физическая реализация
Квантовая информация
Квантовый шум и квантовые преобразования
Меры различия квантовой информации
Исправление квантовых ошибок
Энтропия и информация
Квантовая теория информации
Приложение. Некоторые сведения из теории вероятностей
Приложение. Теория групп
Приложение. Теорема Соловея-Китаева
Приложение. Теория чисел
Приложение. Криптография с открытым ключом и система RSA
Приложение. Доказательство теоремы Либа
Список литературы
Книги на русском языке из основного списка
Список дополнительной литературы на русском языке
Предметный указатель