Классические и квантовые вычисления (Китаев А., Шень А, Вялый М.)

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

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