Классические и квантовые вычисления
Автор(ы): | Китаев А., Шень А, Вялый М.
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 |
Рейтинг: | 219 |
Открыть: | Ссылка (RU) |