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

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

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

Кубит и суперпозиция

Основным элементом квантового компьютера является кубит. Физически кубит может быть реализован на различных носителях: ионах в ловушках, сверхпроводящих цепях (переходы Джозефсона), дефектах в кристаллах (например, NV-центры в алмазе), фотонах или топологических состояниях материи. Каждый кубит представляет собой двухуровневую квантовую систему, состояния которой обозначают как |0⟩ и |1⟩. В суперпозиции кубит описывается волновой функцией вида α|0⟩ + β|1⟩, где α и β — комплексные амплитуды вероятности. При измерении кубит коллапсирует в одно из базовых состояний с вероятностью, равной квадрату модуля соответствующей амплитуды.

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

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

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

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

• Алгоритм Шора — позволяет раскладывать большие числа на простые сомножители за полиномиальное время. Для классических компьютеров та же задача требует экспоненциального времени, что лежит в основе стойкости криптосистемы RSA. Практическая реализация алгоритма Шора на масштабируемом квантовом компьютере потребует миллионов кубитов, что на данный момент недостижимо.
• Алгоритм Гровера — решает задачу поиска в неструктурированной базе данных из N элементов за время O(√N). Классический последовательный перебор требует O(N). Алгоритм даёт квадратичное, а не экспоненциальное ускорение.

История развития

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

Первые экспериментальные реализации кубитов появились в конце 1990-х годов. В 1998 году был продемонстрирован двухкубитный квантовый компьютер на ядерном магнитном резонансе. В 2010-х годах началось интенсивное развитие инженерных систем: компании Google, IBM, Intel и стартапы создали прототипы с десятками и сотнями кубитов. В 2019 году Google объявила о достижении «квантового превосходства» на 53-кубитном процессоре Sycamore: выполнение задачи, которую классический суперкомпьютер не мог решить за разумное время, хотя позже это утверждение было оспорено.

Проблемы и ограничения

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

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

Коррекция ошибок

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

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

Создание системы с миллионами кубитов, каждый из которых должны поддерживать когерентность и быть связанным управляющими линиями, представляет колоссальную технологическую задачу. Современные демонстрации (2024 год) включают процессоры с количеством кубитов до 1000 (IBM Condor, 1121 кубит), но их качество (верность выполнения операций и время когерентности) всё ещё далеко от требуемого для практических алгоритмов.

Состояние разработок и прогнозы

Крупнейшие игроки в области квантовых вычислений — США (Google, IBM, Microsoft, IonQ, Rigetti), Китай (Университет науки и технологии, Alibaba), Европа (QuTech, Oxford Quantum Circuits), Россия (Российский квантовый центр, МФТИ, НИЯУ МИФИ, госкорпорация «Росатом»). В России с 2019 года реализуется дорожная карта по развитию квантовых вычислений на период до 2024 года, предусматривающая создание демонстратора на 50—100 кубитах. По оценкам экспертов, коммерчески значимые квантовые компьютеры с исправлением ошибок (так называемые «отказоустойчивые» системы) появятся не ранее середины 2030-х годов. До этого ожидается появление «квантового полезного преимущества» для задач, которые пока не решаются классическими методами.

Сравнение с классическими компьютерами