URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Китаев А., Шень А., Вялый М. Классические и квантовые вычисления
Id: 1519
 
3999 руб.

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

1999. 192 с. Твердый переплет. ISBN 5-900916-35-9.

 Аннотация

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

Для студентов физико-математических специальностей, аспирантов, научных работнииков: математиков и физиков.

Содержание

Предисловие

Обозначения

Введение

Часть 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

Литература

Предметный указатель


 Содержание

Предисловие.
Обозначения.
Введение.
Часть 1.  Классические вычисления.
Часть 2.  Квантовые вычисления.
Часть 3.  Решения задач.
 
© URSS 2016.

Информация о Продавце