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

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

   Эта книга предназначена для первоначального знакомства с новой быстро развивающейся и популярной областью исследований — теорией квантовых вычислений. Вначале приводится краткое введение в классическую теорию сложности вычислений. Затем подробно излагаются основы теории квантовых вычислений, включая описание основных известных к настоящему времени эффективных квантовых алгоритмов.
Для студентов физико-математических специальностей (начиная со второго года обучения), аспирантов, научных работников: математиков и физиков.




Сложностные классы.
Не для всякой вычислимой функции можно реально осуществить вычисление её значения. Существование алгоритма не означает, что нам по силам проделать все предписанные действия. Препятствие может заключаться в том, что требуемые для этого вычисления ресурсы слишком велики. Поэтому нас интересует не столько существование алгоритма для решения задачи, сколько существование эффективного алгоритма.

Формализовать это понятие непросто. Принятый сейчас способ состоит в том, что выделяются классы тех функций или предикатов, вычисление которых возможно при задаваемых ограничениях на потребляемые ресурсы. Принадлежность функции тому или иному сложностному классу служит удобной характеристикой возможностей её эффективного вычисления, не связанной с конкретными реализациями алгоритмов.

ОГЛАВЛЕНИЕ.
Предисловие.
Обозначения.
Введение.
Часть I. Классические вычислении.
1. Что такое алгоритм?.
2. Класс NP: сводимость и полнота.
3. Вероятностные алгоритмы и класс ВРР. Проверка простоты числа.
4. Иерархия сложностных классов.
Часть II. Квантовые вычислении.
5. Определения и обозначения.
6. Соотношение между классическим и квантовым вычислением.
7. Базисы для квантовых схем.
8. Определение квантового вычисления. Примеры.
9. Квантовые вероятности.
10. Физически реализуемые преобразования матриц плотности.
11. Измеряющие операторы.
12. Быстрые квантовые алгоритмы.
13. Квантовый аналог NP: класс BQNP.
14. Классические и квантовые коды.
Часть III. Решении задач.
Из раздела 1.
Из раздела 2.
Из раздела 4.
Из раздела 6.
Из раздела 7.
Из раздела 8.
Из раздела 9.
Из раздела 10.
Из раздела 11.
Из раздела 12.
Из раздела 14.
Литература.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Классические и квантовые вычисления, Китаев А., Шень А., Вялый М., 1999 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Китаев :: Шень :: Вялый