Библиотека электронных книг г. Симферополя » Математика » Классические и квантовые вычисления - А. Китаев и др.

Книги

Классические и квантовые вычисления - А. Китаев и др.

 
Название: Классические и квантовые вычисления
Автор: А. Китаев и др.
Категория: Математика
Тип: Книга
Дата: 10.01.2009 18:09:40
Скачано: 193
Оценка:
Описание: В последние годы интерес к тому, что называется «квантовые компьютеры», необычайно возрос. Идея использования возможностей квантовой механики при организации вычислений выглядит всё более привлекательной, начаты экспериментальные работы в этой области. Однако перспективы физической реализации квантовых компьютеров пока совершенно неясны. Скорее всего, это дело нескольких десятилетий. Основные достижения в этой области носят пока чисто математический характер. Эта книга предназначена для первоначального знакомства с математической теорией квантовых вычислений. Для удобства читателя вначале даётся краткое введение в классическую теорию сложности вычислений. Затем подробно излагаются основы теории квантовых вычислений, включая описание основных известных к настоящему времени эффективных квантовых алгоритмов. Основу книги составили материалы курса «Классическое и квантовое вычисление», прочитанного А. Шенем (классические вычисления) и А. Китаевым (квантовые вычисления) в Высшем колледже математики Независимого Московского университета в весеннем семестре 1998 г. При подготовке книги также использовались материалы курса Physics 229 - Advanced Mathematical Methods of Physics [Quantum computation), который вели Дж. Прескилл (John Preskill) и А. Китаев (при участии А. Ландала (Andrew Landahl)) в Калифорнийском технологическом институте в 1998-1999 уч. г. В основном эта книга рассчитана на старшекурсников и аспирантов. Впрочем, требуемые для чтения этой книги знания невелики, так что она доступна и младшекурсникам; с другой стороны, некоторые сюжеты могут представлять интерес и для профессионалов. Мы старались учесть то обстоятельство, что этой книгой могут заинтересоваться люди с совершенно разной подготовкой: чистые мате-
Файл: 609.4 КБ
Скачать