Найти нужные алгоритмы
Важно понять: квантовый компьютер — не волшебная палочка, которая любую сложную задачу делает простой. Для решения ряда задач ему действительно нужно меньшее число операций, чем классическому. Но самое важное — найти алгоритмы, в которых квантовые компьютеры имеют преимущество. Это непросто. Построение эффективных алгоритмов — в любом случае отдельная творческая задача. С квантовыми машинами она усложняется: системы контринтуитивны, представить их наглядно очень трудно. Алгоритмы ищут уже не одно десятилетие, и мы все еще далеки от полного раскрытия потенциала квантовых систем.
Тем не менее такие алгоритмы есть. Самый известный — алгоритм Шора, решающий задачу разложения большого числа на простые множители. Это чрезвычайно трудная вычислительная задача, на ней построена значительная часть современной криптографии с открытым ключом. Квантовый алгоритм Шора требует для решения этой задачи экспоненциально меньше операций, чем классические компьютеры, что ставит под угрозу все современные методы шифрования.
Однако к "квантовому мечу" прилагается «квантовый щит». Квантовая криптография позволяет организовать передачу секретных ключей так, чтобы извлечь информацию о них было физически невозможно. Уже есть работающие пилотные проекты, но массового перехода на квантовую криптографию пока не произошло: это дорого, и классические методы шифрования по-прежнему неплохо справляются. Скорее всего, с развитием квантовых вычислений ситуация изменится, и наиболее чувствительные к утечкам системы перейдут на квантовую связь.
«Вопрос на миллион»: какие еще практические задачи квантовый компьютер может решать эффективнее, чем классический? Недавно Google провел масштабный конкурс, участникам которого предложили ответить на него. Во втором туре осталось меньше десятка финалистов. Бо́льшая часть предложенных задач — из области химии и материаловедения.
Речь идет о предсказании свойств новых материалов, расчете сложных молекул для фарминдустрии и разработке каталитических систем для химической промышленности, а также о задачах из области фотохимии — взаимодействия молекул со светом и работы светоизлучающих комплексов. Например, органические светодиоды, применяемые в современных дисплеях — довольно сложные для расчета системы. Квантовые алгоритмы позволят существенно расширить набор молекул, пригодных для таких устройств.
Отдельное направление — катализ. Канонический пример — биологические ферменты, например, системы, фиксирующие атмосферный азот и синтезирующие аммиак. Биологический фермент нитрогеназа работает эффективнее, чем применяемые сейчас промышленные процессы, но такие системы плохо поддаются классическому расчету. Здесь также квантовый компьютер может оказаться полезен.
Фарминдустрия — еще один кандидат на квантовый прорыв. Речь идет о разработке лекарств, особенно таргетированных препаратов, синтезируемых под заранее заданные свойства. Квантовый вычислитель может, зная структуру молекулы, быстро оценить ключевые физико-химические характеристики, влияющие на ее поведение в организме и взаимодействие с биологическими мишенями.
Дополнительные преимущества при работе в этом направлении квантовым компьютерам может дать связка с генеративным искусственным интеллектом. ИИ уже используется для генерации новых химических соединений: сложные молекулы он собирает из простых, как текст из букв. Вопрос в том, окажется ли получившаяся «строка» осмысленной и химически реализуемой. Квантовый компьютер может выступить в роли быстрого «оценщика» свойств, отсеивая малоперспективные варианты и выбирая интересные решения.
Комбинаторные задачи: логистика, оптимизация маршрутов, сложные графы — также входят в область квантовых «интересов»; однако тут ожидаемое преимущество перед классическими компьютерами, как правило, квадратичное, а не экспоненциальное. Это значит, что оно проявится лишь в очень больших масштабах, до которых нынешние квантовые компьютеры пока не дотягиваются.