Классические и квантовые вычисления
| Автор(ы): | Китаев А., Шень А, Вялый М.
06.10.2007
|
| Год изд.: | 1999 |
| Описание: | Эта книга предназначена для первоначального знакомства с новой быстро развивающейся и популярной областью исследований - теорией квантовых вычислений. Приводится краткое введение в теорию сложных вычислений, подробно излагаются основы теории квантовых вычислений, включая описания основных известных к настоящему времени эффективных квантовых алгоритмов. Для студентов физико-математических специальностей, аспирантов, научных работников и др. |
| Оглавление: |
Обложка книги.
Обозначения [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 |
| Рейтинг: |
56
|
| Открыть: | Ссылка (RU) |