Классические и квантовые вычисления

Автор(ы):	Китаев А., Шень А, Вялый М. 06.10.2007
Год изд.:	1999
Описание:	Эта книга предназначена для первоначального знакомства с новой быстро развивающейся и популярной областью исследований - теорией квантовых вычислений. Приводится краткое введение в теорию сложных вычислений, подробно излагаются основы теории квантовых вычислений, включая описания основных известных к настоящему времени эффективных квантовых алгоритмов. Для студентов физико-математических специальностей, аспирантов, научных работников и др.
Оглавление:	Обложка книги. Предисловие [4] Обозначения [6] Введение [9] Часть I. Классические вычисления [17] 1. Что такое алгоритм? [17] 2. Класс NP: сводимость и полнота [29] 3. Вероятностные алгоритмы и класс ВРР. Проверка простоты числа [37] 4. Иерархия сложностных классов [43] Часть II. Квантовые вычисления [50] 5. Определения и обозначения [52] 6. Соотношение между классическим и квантовым вычислением [56] 7. Базисы для квантовых схем [60] 8. Определение квантового вычисления. Примеры [68] 9. Квантовые вероятности [75] 10. Физически реализуемые преобразования матриц плотности [81] 11. Измеряющие операторы [86] 12. Быстрые квантовые алгоритмы [90] 13. Квантовый аналог NP: класс BQNP [105] 14. Классические и квантовые коды [119] Часть III. Решения задач [142] Из раздела 1 [142] Из раздела 2 [156] Из раздела 4 [164] Из раздела 6 [166] Из раздела 7 [166] Из раздела 8 [174] Из раздела 9 [178] Из раздела 10 [179] Из раздела 11 [184] Из раздела 12 [184] Из раздела 14 [185] Литература [188] Предметный указатель [191]
Формат:	djvu
Размер:	638271 байт
Язык:	RUS
Рейтинг:	198


Открыть:	Ссылка (RU)