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

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

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

Эта идея об абстрактном квантовом автомате, опирающемся на унитарную эволюцию и тензорные произведения, стала концептуальной основой для будущих моделей квантовых вычислений.
#sparqhistory