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