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