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