Название: Классические и квантовые вычисления
Автор: А. Китаев, А. Шень, М. Вялый
Издательство: МЦНМО
ISBN: 5-900916-35-9
Серия: Новые математические дисциплины
Год: 1999
Формат: PDF
Страниц: 192
Размер: 10 MB
Язык: Русский

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