Квантовые вычисления

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

История

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

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

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

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

Экспериментальные реализации

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

В 2010-х годах началась гонка по созданию квантовых процессоров с десятками и сотнями кубитов. В 2019 году компания Google объявила о достижении «квантового превосходства» на 53-кубитном процессоре Sycamore, выполнив за 200 секунд задачу, которая, по оценкам компании, заняла бы у самого мощного классического суперкомпьютера 10 000 лет. Это утверждение вызвало дискуссии в научном сообществе, и впоследствии некоторые исследователи предложили более эффективные классические алгоритмы для этой задачи.

Физические принципы

Кубит

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

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

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

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

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

Квантовая интерференция

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

Архитектура квантового компьютера

Квантовые гейты

Квантовые гейты — это логические операции, преобразующие состояния кубитов. Они представляют собой унитарные матрицы, действующие на один или несколько кубитов. Основные однокубитные гейты: гейт Адамара (H), гейт Паули (X, Y, Z), гейт фазы (S, T). Двухкубитные гейты, такие как CNOT (контролируемое НЕ), создают запутанность между кубитами. Любой квантовый алгоритм может быть реализован как последовательность однокубитных и двухкубитных гейтов.

Квантовая схема

Квантовая схема — это последовательность квантовых гейтов, применяемых к набору кубитов. Она аналог классической логической схемы, но оперирует с квантовыми состояниями. Результат выполнения схемы получается путём измерения конечного состояния кубитов.

Физическая реализация кубитов

Существует несколько конкурирующих технологий для физической реализации кубитов:

• Сверхпроводящие кубиты: основаны на джозефсоновских переходах и работают при температурах, близких к абсолютному нулю (около 15 милликельвинов). Используются компаниями Google, IBM, Rigetti. Наиболее зрелая технология на 2024 год.
• Ионные ловушки: кубиты реализуются на ионах, удерживаемых в электромагнитных ловушках и манипулируемых лазерными импульсами. Используются компаниями IonQ, Honeywell, Quantinuum. Отличаются высокой точностью операций и длительным временем когерентности.
• Фотонные кубиты: используют одиночные фотоны и линейные оптические элементы. Разрабатываются компаниями Xanadu, PsiQuantum. Потенциально могут работать при комнатной температуре, но сложны в масштабировании.
• Квантовые точки: кубиты реализуются на полупроводниковых наноструктурах. Исследуются в академических лабораториях (например, в России — в МФТИ и РКЦ). Перспективны для интеграции с классической электроникой.
• Топологические кубиты: теоретическая концепция, основанная на использовании майорановских частиц. Разрабатываются компанией Microsoft. Обещают высокую устойчивость к ошибкам, но экспериментально не реализованы.

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

Алгоритм Шора

Алгоритм Шора предназначен для факторизации больших целых чисел за полиномиальное время. Он использует квантовое преобразование Фурье для поиска периода функции. Алгоритм представляет угрозу для криптосистем с открытым ключом, таких как RSA, которые основаны на сложности факторизации. Для практического взлома RSA-2048 потребуется квантовый компьютер с несколькими тысячами логических кубитов.

Алгоритм Гровера

Алгоритм Гровера решает задачу поиска по неструктурированной базе данных из N элементов за O(√N) операций, в то время как классический алгоритм требует в среднем O(N) операций. Алгоритм может применяться для ускорения решения NP-полных задач, хотя и не даёт экспоненциального ускорения.

Квантовое моделирование

Квантовые компьютеры могут эффективно моделировать квантовые системы, что важно для химии, материаловедения и физики. Например, моделирование молекул (расчёт энергии основного состояния) может быть выполнено с помощью вариационного квантового собственного решателя (VQE) или квантового фазового оценивания (QPE). Это открывает возможности для разработки новых лекарств, катализаторов и материалов.

Другие алгоритмы

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

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

Квантовое превосходство

Термин «квантовое превосходство» (или «квантовое преимущество») означает момент, когда квантовый компьютер может выполнить задачу, недоступную для классических компьютеров за разумное время. После объявления Google в 2019 году, в 2020 году китайская группа под руководством Цзянь-Вэй Паня продемонстрировала квантовое превосходство на 76-фотонном фотонном компьютере «Цзючжан». В 2023 году группа из Университета науки и технологии Китая (USTC) сообщила о решении задачи, которая, по их оценкам, потребовала бы 20 000 лет работы классического суперкомпьютера, за 1 микросекунду.

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

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

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

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

В России исследования в области квантовых вычислений ведутся в рамках национальной программы «Цифровая экономика» и дорожной карты «Квантовые вычисления», координируемой Госкорпорацией «Росатом». Основные центры: Российский квантовый центр (РКЦ), МФТИ, ФИАН, НИУ ВШЭ, СПбГУ. В 2023 году был представлен 16-кубитный квантовый процессор на ионах в ловушке (разработка РКЦ и МФТИ). К 2024 году в России также разработаны прототипы на 8 и 12 кубитах на сверхпроводниках и квантовых точках. Планируется создание 100-кубитного квантового компьютера к 2030 году.

Применение

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

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

Фармацевтика и материаловедение

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

Финансы

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

Логистика и оптимизация

Задачи маршрутизации, распределения ресурсов и планирования могут быть решены с помощью квантовых алгоритмов (например, квантового отжига). Компании D-Wave Systems предлагают квантовые отжигатели для решения задач оптимизации.

Критика и ограничения

Некоторые исследователи скептически оценивают перспективы квантовых вычислений. Основные аргументы:

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

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

Источники

• Манин Ю. И. «Вычислимое и невычислимое» (1980).
• Feynman R. P. «Simulating Physics with Computers» (1982).
• Deutsch D. «Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer» (1985).
• Shor P. W. «Algorithms for quantum computation: discrete logarithms and factoring» (1994).
• Grover L. K. «A fast quantum mechanical algorithm for database search» (1996).
• Arute F. et al. «Quantum supremacy using a programmable superconducting processor» (Nature, 2019).
• Zhong H.-S. et al. «Quantum computational advantage using photons» (Science, 2020).
• Дорожная карта «Квантовые вычисления» Госкорпорации «Росатом» (2020-2024).
• «Квантовые технологии: состояние и перспективы» — доклад РКЦ (2023).