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

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

¶История

Идея использования квантовых эффектов для вычислений была впервые предложена в 1980 году советским и американским физиком-теоретиком Юрием Маниным. В 1981 году на конференции Массачусетского технологического института (MIT) физик Ричард Фейнман выдвинул гипотезу о том, что моделирование квантово-механических систем на классических компьютерах крайне неэффективно, и предложил построить компьютер, работающий на квантовых принципах. В 1985 году Дэвид Дойч формализовал понятие универсального квантового компьютера, а в 1994 году Питер Шор разработал квантовый алгоритм факторизации целых чисел (алгоритм Шора), который показал способность квантовых компьютеров решать задачи, практически не решаемые на классических машинах. Это стимулировало интенсивные исследования в области квантовых вычислений и создания физических реализаций кубитов.

¶Основные принципы работы

Квантовые компьютеры работают на фундаментальных принципах квантовой механики.

¶Квантовая суперпозиция

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

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

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

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

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

¶Классификация и физические реализации

Существует несколько подходов к физической реализации кубитов, каждый из которых имеет свои преимущества и недостатки.

¶Сверхпроводящие кубиты

Наиболее распространённая на сегодняшний день платформа (IBM, Google). Кубиты представляют собой сверхпроводящие контуры (трансмоновые или флаксонные) на охлаждённых чипах. Рабочая температура составляет около 15-20 милликельвинов (криогенная среда). Имеют время когерентности (время сохранения квантового состояния) порядка нескольких десятков-сотен микросекунд. Компании уже демонстрировали процессоры с числом кубитов от 50 до 433 (IBM Osprey, 2022).

¶Трапы ионов (ловушки Паули)

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

¶Фотонные кубиты

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

¶Другие подходы

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

¶Квантовые алгоритмы

Основные классы задач, для которых квантовые компьютеры демонстрируют преимущество перед классическими:

• Факторизация и дискретное логарифмирование (алгоритм Шора): экспоненциальное ускорение — факторизация 2048-битного числа за полиномиальное время, что угрожает криптосистемам с открытым ключом (RSA).
• Поиск в неструктурированной базе данных (алгоритм Гровера): квадратичное ускорение: O(√N) вместо линейного O(N). Полезен для NP-полных задач.
• Квантовое моделирование: симуляция молекул и химических реакций — одна из главных потенциальных задач. Квантовые компьютеры способны точно моделировать поведение сложных квантово-механических систем (полимеры, катализаторы, материалы).
• Оценка определителей и матричных операций (алгоритм HHL): ускоренное решение систем линейных уравнений — перспективно для машинного обучения и оптимизации.

¶Современное состояние и вызовы

На 2023 год все существующие квантовые компьютеры находятся на стадии NISQ (Noisy Intermediate-Scale Quantum — квантовые устройства с шумом, промежуточного масштаба). Они содержат от нескольких десятков до нескольких сотен кубитов, но подвержены значительным ошибкам — декогеренции, ошибкам вентилей и чтения. Полноценный ошибкоустойчивый квантовый компьютер, способный выполнять длительные квантовые алгоритмы, пока не построен.

Основные вызовы:

• Декогеренция: квантовые состояния чрезвычайно хрупки и разрушаются при взаимодействии с окружающей средой (тепловой шум, электромагнитные поля).
• Шум и ошибки: частота ошибок на один вентиль пока составляет порядка 1e-2 — 1e-3 (необходимо 1e-6 и ниже для полноценного исправления ошибок).
• Масштабирование: увеличение числа кубитов без потери качества связей и управления ими — инженерно сложная задача.
• Разработка эффективных квантовых алгоритмов: многие классические задачи не демонстрируют очевидного квантового ускорения.

¶Перспективы и применение

Потенциальное применение квантовых компьютеров охватывает:

• Фармацевтика и материаловедение: моделирование новых лекарств и материалов (высокотемпературные сверхпроводники, новые катализаторы).
• Финансы: оптимизация инвестиционных портфелей, оценка рисков, обнаружение мошенничества.
• Логистика и транспорт: решение задач маршрутизации, составление сложных графиков.
• Криптография: взлом современных шифров (RSA, ECC) и разработка постквантовой криптографии.
• Искусственный интеллект и машинное обучение: ускоренное обучение нейронных сетей (квантовые нейросети), квантовые SVM.

¶Критика и скептицизм

Ряд специалистов, в том числе физик Михаил Дьяконов, в середине 2010-х годов высказывали критику в адрес практической перспективы квантовых компьютеров. Аргументы сводились к тому, что декогеренция и требования к качеству кубитов являются непреодолимыми фундаментальными ограничениями, а обещания квантового превосходства (strong quantum supremacy) недостижимы в обозримом будущем. Впрочем, позднейшие экспериментальные результаты (2019 — демонстрация «квантового превосходства» компании Google на процессоре Sycamore, пусть и по узкой задаче), подтвердили выполнимость некоторых квантовых вычислений, узкий характер задачи и сохраняющуюся высокую стоимость и сложность систем.

¶Российские разработки

В России разработка квантовых компьютеров ведётся в рамках национальной программы «Цифровая экономика» и «дорожной карты» развития квантовых вычислений (госкорпорация «Росатом», ФИАН, МФТИ, НИЦ «Курчатовский институт»). Основные направления: сверхпроводящие кубиты (РКЦ, МИСиС), ионные кубиты (ФИАН, МГУ), фотонные кубиты (Сколтех). В 2022 году он продемонстрирован прототип 4-кубитного процессора на ионах; ставилась цель к 2024 году создать 20-кубитный процессор. Конкретные результаты пока ограничены лабораторными образцами.

¶Источники

• Nielsen M. A., Chuang I. L. Quantum Computation and Quantum Information: 10th Anniversary Edition. — Cambridge University Press, 2010.
• Е. Е. Клячко. Квантовые вычисления. — М.: МЦНМО, 2011.
• Arute F. et al. Quantum supremacy using a programmable superconducting processor // Nature. – 2019. – Vol. 574, no. 7779. – P. 505–510.
• Пресс-релиз госкорпорации «Росатом» «Дорожные карты по квантовым вычислениям» (2021).
• Вычисления на основе квантовой теории — статья в Физической энциклопедии.