Квантовый компьютер может за несколько минут выполнить опыт, на имитацию которого обычной машине потребовалось бы немыслимо долго. Но открыть на нём браузер или посчитать семейный бюджет было бы странной затеей. Где же заканчивается впечатляющий эксперимент и начинается настоящее превосходство?
1. Почему это не просто очень быстрый компьютер?
Обычный компьютер хранит информацию в битах: каждый бит равен нулю или единице. Квантовый использует кубиты, состояния которых могут образовывать суперпозицию — особое сочетание нуля и единицы до момента измерения. Несколько кубитов способны описывать сложное совместное состояние, размер которого растёт очень быстро. Однако это не означает, что машина честно перебирает все ответы в параллельных вселенных и затем выдаёт лучший.
Польза появляется благодаря интерференции. Алгоритм усиливает амплитуды правильных результатов и ослабляет неправильные, примерно как совпавшие волны усиливают друг друга, а противоположные гасятся. После измерения мы всё равно получаем обычный набор нулей и единиц. Значит, квантовому алгоритму надо хитро устроить весь расчёт так, чтобы нужный ответ оказался вероятнее остальных.
2. Какие задачи подходят квантовой машине?
Самый известный пример — алгоритм Шора для разложения больших чисел на множители. На достаточно крупном и устойчивом квантовом компьютере он мог бы угрожать части современной криптографии. Но требуемой отказоустойчивой машины пока нет, а специалисты уже внедряют постквантовые способы шифрования, рассчитанные на такую угрозу.
Другая перспективная область — моделирование молекул и материалов. Природа сама подчиняется квантовой механике, поэтому квантовой системе иногда удобнее изображать другую квантовую систему, чем классическому компьютеру хранить огромную таблицу её состояний. Это может помочь при поиске катализаторов, аккумуляторных материалов и лекарственных молекул. Слово «может» здесь важно: полезный промышленный выигрыш ещё надо показать на реальной задаче, а не только на специально подобранном тесте.
Есть и алгоритмы поиска, оптимизации и машинного обучения. Они обещают ускорение лишь при определённых условиях, а загрузка данных и проверка результата способны съесть выигрыш. Поэтому будущее, вероятнее всего, принадлежит гибридным системам: обычный компьютер управляет задачей, а квантовый процессор выполняет небольшой, но особенно трудный фрагмент.
3. Главная неприятность — ошибки
Кубит чрезвычайно чувствителен. Тепло, вибрации, электромагнитные помехи и даже незаметное взаимодействие с окружением разрушают его состояние. Это называется декогеренцией: квантовая информация постепенно превращается в обычный шум. Поэтому сверхпроводниковые процессоры охлаждают почти до абсолютного нуля, а результат одной операции многократно проверяют.
Простое копирование квантового состояния запрещено законами физики, поэтому исправлять ошибки приходится обходным путём. Многие физические кубиты объединяют в один логический кубит и измеряют не саму информацию, а признаки возникшей ошибки. Такая защита требует огромного дополнительного оборудования. Для серьёзного алгоритма могут понадобиться тысячи или даже миллионы физических кубитов, хотя точное число зависит от качества устройства и выбранного кода.
4. Что говорит наука?
В работе Google Quantum AI, опубликованной в Nature, процессор Willow продемонстрировал важный рубеж: при увеличении кода коррекции логическая ошибка уменьшалась, а не росла. На 101 физическом кубите логическая память сохраняла информацию дольше лучшего отдельного кубита. Это подтверждённый экспериментальный результат и важная ступень к отказоустойчивым вычислениям.
Тот же процессор выполнил специальный тест со случайными квантовыми схемами за минуты, тогда как заявленная классическая имитация потребовала бы несопоставимо большего времени. Но такой тест создан для проверки самого устройства и не равен решению полезной задачи для врача, инженера или банка. Сравнения также зависят от алгоритма имитации и мощности выбранного суперкомпьютера, поэтому громкие числа нельзя переносить на любые вычисления.
Наиболее вероятный сценарий таков: сначала квантовые машины дадут преимущество в узких научных расчётах, где можно проверить результат и где классический метод действительно упирается в предел. Затем, если коррекция ошибок станет достаточно экономной, круг задач расширится. Гипотезой остаётся не сама возможность квантового ускорения, а сроки появления больших, надёжных и коммерчески полезных устройств.
5. Так кто же окажется сильнее?
Квантовый компьютер способен решать некоторые задачи, практически недоступные обычным суперкомпьютерам. Но он не станет универсальной заменой ноутбуку или вычислительному центру: для большинства повседневных задач классические машины удобнее, дешевле и надёжнее. Настоящая интрига не в соревновании двух коробок, а в том, удастся ли инженерам превратить лабораторное преимущество в полезный рабочий инструмент.
Поделитесь в комментариях: какую задачу вы первой доверили бы квантовой машине?
