В последние годы интерес к тому, что называется «квантовые компьютеры», необычайно возрос. Идея использования возможностей квантовой механики при организации вычислений выглядит всё более привлекательной, начаты экспериментальные работы в этой области. Однако перспективы физической реализации квантовых компьютеров пока совершенно неясны. Скорее всего, это дело нескольких десятилетий. Основные достижения в этой области носят пока чисто математический характер.

Quantum computers hold the promise of solving problems that would otherwise be intractable with conventional computers. Some prototypes of the simplest elements needed to build a quantum computer have already been implemented in the laboratory. The efforts now concentrate on combining these elements into scalable systems. In addition, alternative routes to creating large scale quantum computers are continuously being developed.

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

Ландауэр Р. Необратимость и выделение тепла в процессе вычислений. Беннетт Ч. Логическая обратимость вычислений. Бенёв П. Квантовомеханические гамильтоновы модели машин Тьюринга. Фейнман Р. Моделирование физики на компьютерах. Фейнман Р. Квантовомеханические компьютеры. Дойч Д. Квантовая теория, принцип Чёрча-Тьюринга и универсальный квантовый компьютер. Дойч Д., Джозса Р. Быстрое решение задач с помощью квантовых вычислений. Шор П. Полиномиальные по времени алгоритмы разложения числа на простые множители и нахождения дискретного логарифма для квантового компьютера. Манин Ю. И. Классическое вычисление, квантовое вычисление и факторизация Шора.

Предлагаемая Вашему вниманию книга известного специалиста по квантовым компьютерам и квантовым вычислениям Дэвида Дойча своим выходом во многом обязана поддержке ректора Московского Государственного университета академика РАН В. А. Садовничего. В этой книге автор не только систематически рассматривает физические принципы нового описания реальности, но и предлагает свои любопытные философские рассуждения. Более подробно с различными аспектами квантовых компьютеров и квантовых вычислений читатель может ознакомиться на страницах журнала «Квантовые компьютеры и квантовые вычисления», который выпускается научно-издательским центром «Регулярная и хаотическая динамика».