Квантовый компьютер простыми словами: что он умеет и почему не заменит ваш ноутбук
Если коротко: квантовый компьютер — это не «очень быстрый обычный», а машина другого типа, которая использует законы квантовой механики для особого класса задач. Он не заменит ноутбук и не ускорит браузер. Зато для некоторых расчётов, например моделирования молекул или взлома определённых видов шифрования, у него теоретически есть путь, недоступный обычным компьютерам. Сегодня такие машины маленькие, шумные и ошибаются, поэтому до массовой пользы им ещё далеко.
Я Павел Ржавин, работаю руками и головой и люблю проверяемые утверждения. С квантовыми компьютерами их особенно мало, поэтому давайте разберём, что известно точно, а что пока обещания.
Бит и кубит: в чём разница
Обычный компьютер хранит информацию в битах. Бит — это переключатель, который находится строго в одном из двух положений: 0 или 1. Все ваши фотографии, игры и документы в конечном счёте длинные цепочки таких нулей и единиц, а процессор переключает их миллиарды раз в секунду.
Кубит — это квантовый объект с двумя различимыми состояниями. Это может быть крошечная сверхпроводящая цепь, охлаждённая почти до абсолютного нуля, захваченный лазерами ион или частица света. Как объясняет IBM в своём обзоре, кубит может находиться в состоянии 0, в состоянии 1 или в их взвешенной смеси. Это и называют суперпозицией.
Здесь популярные объяснения часто портят картину фразой «кубит одновременно и ноль, и единица». Точнее так: у кубита есть набор «весов», которые определяют вероятность каждого исхода при измерении. Пока вы не измеряете, система описывается этими весами. Когда измеряете, получаете строго 0 или строго 1, и смесь исчезает. То есть вы не можете прочитать все скрытые «одновременные» значения. Именно это отличает квантовые вычисления от наивной картинки «перебираем всё сразу».
Запутанность и интерференция: откуда берётся выигрыш
Один кубит сам по себе скучен. Интересное начинается, когда кубитов много. Если у вас два обычных бита, у них четыре возможных комбинации, но в данный момент реализована только одна. Два кубита описываются четырьмя весами сразу, три кубита — восемью, и так далее: число весов растёт как два в степени числа кубитов. Для нескольких десятков кубитов классический компьютер уже не может эффективно хранить такое описание, и в этом основа возможного преимущества.
Второе ключевое слово — запутанность. Так называют связь между кубитами, при которой их состояния нельзя описать по отдельности: измерив один, вы узнаёте что-то о других. Запутанность нужна, чтобы кубиты образовали единую систему, а не набор независимых переключателей.
Третье слово, о котором говорят реже всего, но которое объясняет суть, — интерференция. Веса кубитов ведут себя как волны: могут складываться и гасить друг друга. Квантовый алгоритм — это аккуратно составленная последовательность операций, которая заставляет неправильные ответы гасить друг друга, а правильный усиливаться. К моменту измерения вероятность получить верный результат становится высокой. Вся хитрость в этом, а не в том, что «компьютер пробует все варианты разом». Для большинства задач такого способа составить цепочку операций просто не существует, поэтому квантовый компьютер для них бесполезен.
Что он реально умеет лучше
Список задач, где у квантовых алгоритмов есть теоретически доказанное или обоснованное преимущество, короткий. Первое — моделирование квантовых систем: молекул, материалов, химических реакций. Природа описывается квантовой механикой, и компьютер, сам работающий по этим правилам, потенциально считает такие системы естественнее. Отсюда интерес к новым лекарствам, катализаторам и аккумуляторам.
Второе — отдельные математические задачи, прежде всего разложение больших чисел на простые множители. Алгоритм Шора показывает, что на достаточно большом исправном квантовом компьютере эта задача решается намного быстрее, чем на классическом. Именно на сложности разложения держится часть современной криптографии с открытым ключом.
Третье — некоторые задачи оптимизации и поиска, где возможен умеренный выигрыш. Здесь осторожность особенно нужна: во многих случаях преимущество либо небольшое, либо не доказано, либо зависит от того, насколько хорош лучший классический алгоритм.
А вот в чём квантовый компьютер выигрыша не даст: игры, видео, офисные программы, обычные базы данных, интернет. Эти задачи не устроены так, чтобы интерференцией можно было усилить верный ответ.
Почему квантовые компьютеры пока не меняют мир
Главная проблема — шум. Кубит очень чувствителен: тепловое движение, вибрации, электромагнитные помехи разрушают его состояние. Этот процесс называют декогеренцией. По данным IBM, процессоры приходится держать вблизи абсолютного нуля, и всё равно схема может выполнить ограниченное число шагов, прежде чем кубиты потеряют квантовые свойства.
Из-за ошибок встаёт вопрос коррекции. В обычном компьютере можно хранить три копии бита и выбирать по большинству. Квантовое состояние копировать нельзя, поэтому защита устроена иначе: информацию одного «логического» кубита распределяют по многим физическим. Нужных физических кубитов получается намного больше, чем логических. Поэтому, когда пишут про «машину на тысячу кубитов», важно уточнять, физических или логических и с какой частотой ошибок. Для полезных расчётов нужны именно надёжные логические кубиты, и их число сегодня мало. IBM, например, называет целью дорожной карты 200 логических кубитов к 2029 году, то есть сама компания считает это задачей будущего.
Отсюда разница между «полезностью» и «превосходством». Квантовые машины уже решают отдельные задачи, на которых классические методы грубой силы не справляются, но однозначного преимущества над лучшими классическими алгоритмами в практически важной задаче пока не показано. Если вам обещают, что квантовый компьютер уже ускоряет бизнес-аналитику, имейте в виду, что скорее всего это маркетинг.
Квантовая угроза шифрованию: что делать уже сейчас
Самое практическое следствие касается безопасности. Если когда-нибудь появится достаточно большой исправный квантовый компьютер, он сможет взломать шифры, основанные на разложении на множители и родственных задачах. Поэтому криптографы заранее переходят на алгоритмы, устойчивые и к классическим, и к квантовым атакам. В августе 2024 года американский институт стандартов NIST опубликовал первые три итоговых стандарта постквантового шифрования: FIPS 203 для обмена ключами (ML-KEM) и два стандарта цифровых подписей, FIPS 204 и FIPS 205.
Для обычного пользователя это означает: ничего делать вручную не нужно. Переход делают разработчики браузеров, серверов и мессенджеров. Единственный совет такой: обновляйте программы, чтобы новые схемы шифрования попали к вам вовремя. Паниковать из-за «завтрашнего взлома всего» не стоит: такой компьютер пока не существует, а подготовка к нему уже идёт.
Как относиться к новостям о квантовых рекордах
Когда читаете заголовок про очередной рекорд, задайте четыре вопроса. Сколько кубитов и каких: физических или логических? Какова частота ошибок? Какую задачу решили и существует ли для неё хороший классический алгоритм? И повторили ли результат независимые группы? Если на половину вопросов нет ответа, перед вами пресс-релиз, а не вычислительная революция.
Хорошая новость в том, что область движется. Улучшаются кубиты, коды коррекции ошибок и сами алгоритмы. Но движется она как наука и инженерия: постепенно, с проверкой, а не скачком.
Коротко
- Квантовый компьютер — машина другого типа для узкого класса задач, а не ускоренный ноутбук.
- Кубит при измерении всегда даёт 0 или 1; выигрыш создаёт интерференция, когда неверные ответы гасятся, а верный усиливается.
- Реальные применения: моделирование молекул и материалов, разложение чисел на множители, часть задач оптимизации.
- Главные препятствия — шум и ошибки; для полезных расчётов один надёжный логический кубит приходится собирать из многих физических.
- Шифрование уже готовят к квантовой эре, а вам достаточно обновлять программы.
- Читая новости, всегда спрашивайте про тип кубитов, ошибки и сравнение с лучшим классическим методом.
Пока нет комментариев