Квантовые компьютеры

Квантовый компьютер — это вычислительное устройство, которое использует явления квантовой механики (суперпозицию, квантовую запутанность и квантовую интерференцию) для обработки информации. В отличие от классического компьютера, оперирующего битами, принимающими значения 0 или 1, квантовый компьютер работает с кубитами (квантовыми битами). Благодаря принципу суперпозиции кубит может находиться одновременно в состоянии 0, 1 и в любой их комбинации с определённой вероятностью. Это позволяет квантовым алгоритмам решать некоторые классы задач экспоненциально быстрее, чем любые известные классические алгоритмы. Однако создание и эксплуатация квантовых компьютеров сопряжены с огромными техническими трудностями, и на начало 2024 года они находятся на стадии экспериментальных и ограниченно коммерческих систем.

История

Теоретические основы

Идея использования квантовых эффектов для вычислений была впервые высказана в 1980 году советским математиком Юрием Маниным в книге «Вычислимое и невычислимое». В 1981 году американский физик Ричард Фейнман в своей лекции на конференции по физике вычислений предложил модель квантового компьютера для моделирования квантовых систем, которые классические компьютеры не могут просчитать эффективно. В 1985 году британский физик Дэвид Дойч сформулировал первую универсальную квантовую вычислительную модель — квантовую машину Тьюринга.

Разработка алгоритмов

Прорыв в практической значимости произошёл в 1994 году, когда американский математик Питер Шор разработал квантовый алгоритм для факторизации больших чисел (алгоритм Шора). Этот алгоритм показал, что квантовый компьютер, если его построить, сможет взломать многие современные криптосистемы, основанные на сложности факторизации (например, RSA). В 1996 году Лов Гровер предложил алгоритм квантового поиска по неструктурированной базе данных, дающий квадратичное ускорение по сравнению с классическим перебором.

Первые реализации

Первые физические реализации кубитов появились в конце 1990-х — начале 2000-х годов. В 1998 году группа под руководством Айзека Чуанга и Нила Гершенфельда продемонстрировала первый двухкубитный квантовый компьютер на основе ядерного магнитного резонанса (ЯМР). В 2001 году IBM и Стэнфордский университет реализовали алгоритм Шора на 7-кубитном ЯМР-компьютере, разложив число 15 на множители 3 и 5. В 2010-х годах основными платформами стали сверхпроводниковые кубиты (Google, IBM, Rigetti) и ионные ловушки (IonQ, Honeywell).

Современный этап

В 2019 году компания Google заявила о достижении «квантового превосходства» на 53-кубитном процессоре Sycamore, решив за 200 секунд задачу, которая, по оценкам компании, заняла бы у самого мощного классического суперкомпьютера Summit 10 000 лет. В 2023 году IBM представила 1121-кубитный процессор Condor, а также модульную систему Quantum System Two. В России разработкой квантовых компьютеров занимаются Российский квантовый центр, МГУ, МФТИ и другие организации в рамках дорожной карты «Квантовые вычисления» (координатор — госкорпорация «Росатом»). В 2023 году был представлен 16-кубитный ионный процессор, а к 2024 году анонсирован 50-кубитный прототип.

Физические принципы работы

Кубит

Кубит — это квантовая система с двумя базисными состояниями, обозначаемыми как |0⟩ и |1⟩ (обозначения Дирака). Состояние кубита описывается волновой функцией: |ψ⟩ = α|0⟩ + β|1⟩, где α и β — комплексные числа, такие что |α|² + |β|² = 1. |α|² — вероятность обнаружить кубит в состоянии |0⟩ при измерении, |β|² — в состоянии |1⟩. Пока измерение не произведено, кубит находится в суперпозиции всех возможных состояний.

Квантовые вентили

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

• Гейт Адамара (H): создаёт равновероятную суперпозицию из |0⟩: H|0⟩ = (|0⟩ + |1⟩)/√2.
• Гейт Паули-X (NOT): инвертирует состояние.
• CNOT (контролируемое NOT): двухкубитный гейт, который инвертирует второй кубит только если первый находится в состоянии |1⟩. CNOT вместе с однокубитными гейтами образует универсальный набор для квантовых вычислений.

Квантовая запутанность

Два или более кубита могут находиться в запутанном состоянии, когда их квантовые состояния взаимосвязаны. Измерение одного кубита мгновенно определяет состояние другого, независимо от расстояния между ними. Это свойство используется в квантовой телепортации и некоторых алгоритмах коррекции ошибок.

Измерение

Измерение кубита разрушает его суперпозицию и даёт классический результат (0 или 1) с вероятностью, определяемой квадратом модуля соответствующей амплитуды. После измерения кубит коллапсирует в измеренное состояние. Поэтому квантовые алгоритмы строятся так, чтобы к моменту измерения амплитуды нежелательных состояний были максимально подавлены (квантовая интерференция).

Типы квантовых компьютеров

По принципу построения кубитов

По архитектуре вычислений

• Универсальные квантовые компьютеры — способны выполнять любые квантовые алгоритмы (набор универсальных вентилей).
• Квантовые симуляторы — оптимизированы для моделирования конкретных квантовых систем (например, молекулярной динамики).
• Квантовые отжигатели (адиабатические) — решают задачи оптимизации путём адиабатической эволюции гамильтониана (D-Wave). Не являются универсальными, но могут быть эффективны для некоторых комбинаторных задач.

Основные проблемы и ограничения

Декогеренция

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

Квантовые ошибки

Из-за декогеренции и неидеальности операций возникают ошибки. Для их исправления разработаны квантовые коды коррекции ошибок (например, код Шора, поверхностный код), которые требуют использования множества физических кубитов для создания одного логического (защищённого) кубита. По оценкам, для выполнения практически полезных вычислений потребуется от сотен до миллионов физических кубитов на один логический.

Масштабирование

Увеличение числа кубитов при сохранении низкого уровня ошибок — главная инженерная задача. Каждый дополнительный кубит усложняет систему управления, охлаждения и считывания. Современные процессоры содержат от десятков до сотен кубитов, но с высоким уровнем ошибок (10⁻² — 10⁻³ на операцию).

Применение

Криптография

Алгоритм Шора угрожает безопасности криптосистем с открытым ключом (RSA, ECC). В ответ разрабатывается постквантовая криптография — алгоритмы, устойчивые к атакам квантовых компьютеров. Национальный институт стандартов и технологий США (NIST) в 2024 году утвердил первые стандарты постквантового шифрования.

Моделирование

Квантовые компьютеры могут моделировать поведение молекул и материалов на квантовом уровне, что недоступно классическим суперкомпьютерам для систем размером более 50-100 атомов. Потенциальные применения: разработка новых лекарств, катализаторов, сверхпроводников, аккумуляторов.

Оптимизация

Квантовые алгоритмы (например, QAOA — Quantum Approximate Optimization Algorithm) могут решать задачи комбинаторной оптимизации: логистика, маршрутизация, распределение ресурсов, финансовое моделирование. Однако практическое превосходство над классическими эвристиками пока не доказано.

Машинное обучение

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

Квантовое превосходство и квантовое преимущество

Квантовое превосходство — гипотетический момент, когда квантовый компьютер сможет решить задачу, непосильную для любого классического компьютера за разумное время. В 2019 году Google заявила о достижении этого рубежа на задаче случайной выборки цепей (random circuit sampling). Однако это достижение оспаривалось: в 2023 году китайская группа показала, что классический суперкомпьютер может решить ту же задачу за сопоставимое время с оптимизациями.

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

Перспективы и текущее состояние

Ожидается, что к 2030-м годам появятся квантовые компьютеры с коррекцией ошибок, способные выполнять полезные вычисления. Основные игроки: IBM (план — 100 000 кубитов к 2033 году), Google, Microsoft, IonQ, а также стартапы (Rigetti, PsiQuantum, Xanadu). Крупные государства (США, Китай, Россия, страны ЕС) инвестируют миллиарды долларов в квантовые технологии. В России в 2023 году принята «Концепция развития квантовых вычислений до 2030 года», предусматривающая создание 100-кубитного квантового компьютера.

Источники

• Манин Ю. И. «Вычислимое и невычислимое». — М.: Советское радио, 1980.
• Feynman R. P. Simulating Physics with Computers // International Journal of Theoretical Physics, 1982.
• Shor P. W. Algorithms for quantum computation: discrete logarithms and factoring // Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994.
• Nielsen M. A., Chuang I. L. Quantum Computation and Quantum Information. — Cambridge University Press, 2010.
• Arute F. et al. Quantum supremacy using a programmable superconducting processor // Nature, 2019.
• Дорожная карта «Квантовые вычисления» (Россия, 2020–2024). — Госкорпорация «Росатом».
• Preskill J. Quantum Computing in the NISQ era and beyond // Quantum, 2018.