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

Квантовый компьютер простыми словами: как он устроен и зачем нужен
Фото: Anita Fors (Chalmers), Wikimedia Commons, CC BY-SA 4.0.

Чем кубит отличается от обычного бита

Любой привычный компьютер, от смартфона до суперкомпьютера, хранит данные в битах. Бит — это переключатель, который в каждый момент находится в одном из двух состояний: 0 или 1. Все тексты, фото и программы — длинные цепочки таких нулей и единиц.

Кубит, или квантовый бит, тоже имеет два базовых состояния, но до измерения может находиться в их комбинации. Удобная картинка — не выключатель, а стрелка на глобусе: северный полюс означает 0, южный — 1, а стрелка может указывать в любую точку между ними. При измерении стрелка «прыгает» на один из полюсов с вероятностью, которая зависит от ее положения. Результат всегда обычный: 0 или 1.

Кубиты делают из разных физических объектов:

  • сверхпроводящих контуров, охлажденных почти до абсолютного нуля, — этот путь выбрали Google и IBM;
  • отдельных ионов, удерживаемых электрическим полем в вакууме;
  • нейтральных атомов, зажатых лазерными «пинцетами»;
  • фотонов, частиц света, бегущих по оптическим схемам;
  • электронов в полупроводниковых квантовых точках.

Суперпозиция и запутанность без формул

Суперпозиция

Суперпозиция — это способность кубита находиться в смеси состояний 0 и 1 одновременно. Важно, что это не просто «мы не знаем, что там». Комбинации состояний ведут себя как волны: могут складываться и гасить друг друга. Квантовый алгоритм устроен так, чтобы варианты, ведущие к неправильному ответу, взаимно гасились, а правильные усиливались. Тогда при измерении с высокой вероятностью получается нужный результат.

Запутанность

Запутанность связывает несколько кубитов в единое целое: их состояние нельзя описать по отдельности, и результаты измерений оказываются согласованы, даже если частицы разнесены. Для вычислений это значит, что система из n кубитов описывается 2 в степени n числами. Десять кубитов — это 1024 числа, 50 кубитов — около квадриллиона, 300 кубитов — больше, чем атомов в наблюдаемой Вселенной. Хранить такое описание обычному компьютеру невозможно, а квантовый работает с ним естественным образом.

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

Для каких задач полезен квантовый компьютер

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

В 1994 году математик Питер Шор придумал квантовый алгоритм, который быстро разлагает большие числа на простые множители. На трудности этой задачи держится шифрование RSA и родственные системы, которые защищают банковские операции и интернет-соединения. Достаточно большой и надежный квантовый компьютер сможет их взломать. Поэтому уже сейчас переходят на постквантовую криптографию: в 2024 году американский институт стандартов NIST утвердил первые такие алгоритмы, устойчивые к квантовым атакам. Есть и обратная сторона: квантовая связь позволяет передавать ключи шифрования так, что попытка подслушать будет обнаружена.

Химия и материалы

Еще Ричард Фейнман в начале 1980-х заметил, что природу на атомном уровне лучше всего моделировать квантовой машиной. Поведение электронов в молекуле обычный компьютер считает только приближенно, и сложность растет взрывообразно с размером молекулы. Квантовый компьютер может моделировать такие системы напрямую. Это интересно для поиска лекарств, катализаторов, материалов для батарей и удобрений.

Оптимизация и поиск

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

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

Да, квантовые компьютеры есть, и к некоторым из них можно подключиться через облако. Ключевые этапы:

ГодСобытие
1981–1982Фейнман предлагает идею квантового моделирования
1994Алгоритм Шора для разложения чисел
2016IBM открывает облачный доступ к квантовому процессору
2019Google заявляет о квантовом превосходстве на 53 кубитах
2024Google показывает исправление ошибок на чипе Willow

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

В России квантовые вычисления развивают по государственной дорожной карте: научные группы создали прототипы на ионах, нейтральных атомах, сверхпроводниках и фотонах.

Почему квантовый компьютер не заменит обычный ПК

Причин несколько, и большинство из них не исчезнет даже с развитием технологии.

  1. Хрупкость. Кубиты теряют квантовое состояние от малейших помех: тепла, вибраций, электромагнитных полей. Это называют декогеренцией.
  2. Ошибки. У лучших кубитов ошибка случается примерно в одной операции из сотен или тысяч, а для серьезных алгоритмов нужны миллиарды операций. Для исправления ошибок один надежный «логический» кубит собирают из многих физических.
  3. Холод и вакуум. Сверхпроводящие процессоры работают при температуре в сотые доли градуса выше абсолютного нуля, что холоднее открытого космоса. Холодильная установка занимает размер шкафа.
  4. Узкая специализация. Для текстов, видео, игр и браузера квантовые эффекты ничего не дают, обычный процессор справляется быстрее и дешевле.

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

Что еще спрашивают о квантовых компьютерах

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

У крупнейших систем сотни, а у отдельных экспериментальных установок на нейтральных атомах — больше тысячи кубитов. Но качество кубитов и уровень ошибок важнее их количества.

Может ли квантовый компьютер взломать биткоин

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

Можно ли купить квантовый компьютер домой

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

Когда квантовые компьютеры станут полезными

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