Квантовый компьютер часто представляют как сверхмощную версию обычного. Но он не выполняет вычисления в миллионы раз быстрее, а использует другой принцип работы и эффективен лишь для отдельных классов задач. Поэтому привычные ПК он не заменит.
В новом выпуске рубрики «Quantum & After» — про монетку в воздухе (суперпозицию), перчатки в коробках (запутанность) и почему квантовый компьютер — это не «очень быстрый процессор».
Короткий ответ
Квантовый компьютер использует принципиально иной подход к обработке данных, что многократно ускоряет вычисления. Классический бит принимает значение 0 или 1, тогда как кубит может находиться в суперпозиции этих состояний, а полное описание системы из N кубитов описывается 2ⁿ комплексными амплитудами. Ключ к преимуществу — не «параллельный перебор», как часто упрощают, а управляемая интерференция амплитуд, усиливающая нужные решения.
Такой принцип вычислений оказывается эффективным лишь для определенного класса задач — например, при моделировании квантовых систем, решении некоторых функций оптимизации и криптоанализе. Поэтому такие устройства узкоспециализированы. Поскольку измерение квантового состояния носит вероятностный характер, один и тот же алгоритм запускают многократно, а программы, написанные для классических ПК, на них не работают.
Почему это так
Классический бит — монетка, лежащая на столе орлом (0) или решкой (1). Кубит — монетка, раскрученная на ребре: пока она вращается, наблюдатель не знает, какой стороной она ляжет после остановки. Это состояние суперпозиции описывается формулой |ψ⟩ = α|0⟩ + β|1⟩. В момент измерения суперпозиция разрушается (происходит коллапс волновой функции), и система принимает одно из двух базовых состояний. Физической основой кубитов обычно выступают атомы, ионы, фотоны или сверхпроводящие цепи.
До измерения кубит находится в суперпозиции — то есть его состояние представляет собой комбинацию состояний 0 и 1. Это не означает, что он одновременно равен 0 и 1 в привычном смысле. Скорее, у него нет одного определенного классического значения.
Второе ключевое явление — квантовая запутанность. Ее часто объясняют на примере перчаток, разложенных по двум закрытым коробкам: если в первой обнаружится левая, мы сразу же поймем, что во второй лежит правая. Но связь между запутанными кубитами гораздо сложнее: до момента измерения у них просто нет скрытых «заранее заданных» свойств. Их состояние описывается как единая квантовая система — на каком бы расстоянии друг от друга они ни находились.
Третий и самый недооцененный элемент — интерференция. Популярное утверждение, что квантовый компьютер «проверяет все варианты за один такт», является серьезным упрощением. Декодировать все 2ⁿ состояний невозможно, поскольку измерение выдаст только один результат.
Суть квантового вычисления заключается в манипуляции амплитудами вероятностей: алгоритм выстраивается таким образом, чтобы неверные ответы гасили друг друга за счет деструктивной интерференции, а правильный вариант усиливался. Именно поэтому квантовое ускорение не является универсальным и зависит от структуры конкретной задачи. Алгоритм Шора обеспечивает экспоненциальный выигрыш в факторизации и вычислении дискретного логарифма, алгоритм Гровера дает лишь квадратичный прирост скорости в неструктурированном поиске, тогда как симуляция молекул и катализаторов является базовой задачей для подобной архитектуры.
Описанные ограничения требуют осторожного обращения с термином «квантовое превосходство». Исторически данный феномен демонстрировался преимущественно на синтетических задачах (например, сэмплировании случайных квантовых схем), не имеющих практической ценности. Нередко после заявлений о достижении квантового превосходства появляются новые классические алгоритмы. Сейчас лидерство в бенчмарках подтверждает лишь жизнеспособность физических концепций, но не указывает на создание коммерчески применимого продукта.
Что это значит
Если речь идет об инвестициях в отрасль квантовых технологий, важно смотреть не только на число физических кубитов. Куда больше о зрелости технологии говорят точность операций, уровень ошибок и время, в течение которого кубиты сохраняют квантовое состояние.
На практике квантовые компьютеры пока не способны заменить дата-центры. Они выполняют роль ускорителей в гибридных связках с классическими суперкомпьютерами, решая узкие задачи: от поиска новых материалов и молекул для фармакологии до оптимизации портфельных рисков.
Для крипторынка это значит, что угрозу для ECDSA представляет не абстрактная вычислительная мощность, а применение алгоритма Шора для вычисления дискретного логарифма. Оценка ресурсов для взлома 256-битной эллиптической кривой составляет около 1200 логических кубитов. При этом требования к взлому RSA-2048 за последние шесть лет снизились с 20 млн физических кубитов до менее чем 1 млн. Следить нужно именно за динамикой квантового прогресса и долей монет на адресах с раскрытым публичным ключом, а не за громкими заголовками о новых рекордах.
Q-чек ForkLog: зачем нужен квантовый компьютер
Заменит ли ПК?Нет, это узкоспециализированное устройство.
В чем преимущество?
Возможность эффективно решать отдельные задачи, недоступные классическим алгоритмам за разумное время.
Где ждать реальный эффект?
В квантовой химии, материаловедении, разработке катализаторов, оптимизации и криптоанализе.
Будет ли ускорение универсальным?
Нет. Алгоритм Шора дает экспоненциальный рост скорости, алгоритм Гровера — квадратичный, а по остальным задачам эффективных решений пока нет.
Превосходство = польза?
Пока нет. Сейчас это лишь демонстрация физических возможностей на искусственных тестах.
Что дальше?
У квантового компьютера есть фундаментальная проблема: кубиты теряют квантовое состояние за микросекунды. В следующем выпуске разберем декогеренцию и коррекцию ошибок. Объясним, почему для создания одного логического кубита нужны сотни физических и почему именно от решения этой проблемы зависит будущее отрасли.
Читайте в прошлых выпусках: