Сэт Ллойд: «Квантовый компьютер не заменит Microsoft Word»

World Science Festival 662 тыс. 44 мин 10 мин 30.08.2024
Главное

Дискуссия между профессором Массачусетского технологического института (MIT) Сэтом Ллойдом и физиком Брайаном Грином на Всемирном фестивале науки посвящена анализу реальных возможностей и завышенных ожиданий вокруг квантовых вычислений. Участники подробно разбирают фундаментальные основы квантовой механики — от двухщелевого эксперимента до концепции кубитов и квантового спина — чтобы объяснить, как устроены квантовые алгоритмы. В центре внимания оказывается критическая оценка перспектив технологии: сможет ли квантовый компьютер совершить революцию в сфере искусственного интеллекта или же физические ограничения и шумы навсегда оставят его теоретическим концептом.

🔬 От Центрального парка до Bell Labs: парадоксы двухщелевого эксперимента 4:00

Как отмечает Брайан Грин, квантовая механика дает невероятно точное, но глубоко контринтуитивное описание микромира. Попытки описать ее обычным языком приводят к парадоксальным утверждениям о том, что объект может находиться «одновременно здесь, там и везде». Чтобы мотивировать создание квантовых архитектур, Грин напоминает знаменитую цитату Ричарда Фейнмана: если вы хотите смоделировать природу, симуляция должна быть квантово-механической, потому что реальный мир устроен именно так. По мнению Фейнмана, всю странность квантового мира можно понять из одного лишь двухщелевого эксперимента.

Сэт Ллойд предлагает представить пушку, стреляющую классическими макрочастицами (например, шариками для пневматики) через две щели. На экране позади них формируются два четких отпечатка, полностью соответствующих форме щелей, что абсолютно логично для нашей повседневной интуиции. Человеческий мозг формирует эти базовые представления еще в младенчестве и подсознательно экстраполирует их на микромир.

Однако при уменьшении масштаба до элементарных частиц эксперимент дает совершенно неожиданный результат. Вместо двух полос на экране возникает множество чередующихся линий. Причем, как подчеркивает Ллойд, эти линии появляются даже в тех местах, которые не находятся на прямой линии между пушкой и щелями. В 1920-х годах исследователи из Bell Labs в Нью-Джерси обнаружили этот эффект случайно, наблюдая за поведением электронов, вылетающих из катодной трубки.

Для объяснения аномалии физики-теоретики ввели концепцию волн. Ллойд приводит понятную аналогию с Центральным парком: если бросить два камня в пруд, возникающие волны начнут пересекаться. В местах, где пики волн совпадают, они усиливают друг друга (положительная интерференция), а там, где пик встречается со впадиной, они взаимно уничтожаются (отрицательная интерференция). Тот же волновой процесс происходит и с электронами, проходящими через две щели одновременно.

🌊 Волны вероятности и столетний юбилей уравнения Шрёдингера 9:36

Концепция, согласно которой частицы обладают свойствами волн, а волны состоят из частиц, называется корпускулярно-волновым дуализмом. Дискуссия совпала со столетним юбилеем уравнения Шрёдингера, описывающего поведение этих волн (Эрвин Шрёдингер активно работал над ним в 1925–1926 годах, хотя Вернер Гейзенберг продвигал альтернативный формализм). Исторически Макс Борн предложил интерпретировать квантовые волны как «волны вероятности». Там, где амплитуда волны велика, вероятность обнаружить частицу максимальна; там, где пик и впадина взаимно уничтожились, вероятность падает до нуля.

По признанию Сэта Ллойда, реальность квантовой механики и человеческий мозг всегда находились в состоянии конфликта. Человеческая интуиция формировалась эволюционно ради выживания в саванне, где знание законов микромира не требовалось для поиска пищи. Альберт Эйнштейн, получивший Нобелевскую премию за объяснение фотоэффекта (доказавшего, что световые волны состоят из частиц), сам до конца жизни считал квантовую механику контринтуитивной и не верил в нее. Ллойд отмечает, что даже гениальные мыслители подвержены когнитивным искажениям, уводящим их в неверном направлении.

Тем не менее законы квантовой физики работают безупречно. Ллойд объясняет, что физикам приходится отбрасывать бытовую интуицию и доверяться математическому аппарату. В качестве иллюстрации прогресса ученый напоминает, что ровно 16 лет назад они с Грином уже обсуждали эту тему на самом первом Всемирном фестивале науки. С тех пор индустрия прошла путь от простейших лабораторных прототипов, которые Ллойд собирал в MIT в 1990-х годах, до амбициозных попыток создать коммерческие квантовые процессоры.

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

🏀 Квантовый спин и когнитивное развитие младенцев 18:28

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

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

Брайан Грин предполагает, что если бы младенец родился в микромире размером $10^{-18}$ метра или рос в симулированной квантовой виртуальной реальности, то квантовые законы казались бы ему абсолютно естественными. Мозг человека невероятно пластичен в раннем возрасте. Сэт Ллойд делится личной историей о своей дочери Эмме, которая присутствует в зале. Когда она была младенцем, Ллойд, будучи профессором MIT, «одолжил» ее своей коллеге Лиз Спелке в Лабораторию когнитивного развития младенцев MIT для исследований.

Эксперимент строился вокруг понятия «постоянства объекта», которое формируется у детей примерно к трем месяцам:

Таким образом, резюмирует Грин, уже к третьему месяцу жизни классическая интуиция окончательно вытесняет потенциальное «квантовое» восприятие реальности.

💻 От бита к кубиту: экспоненциальный взрыв вычислений 24:39

Классические компьютеры работают на битах — абстрактных единицах информации, принимающих значения 0 или 1 (внутри процессоров смартфона за это отвечают кремниевые транзисторы). В квантовом компьютере носителем информации становится квантовый бит — кубит. Проходя через обе щели или обладая двойным направлением спина, кубит кодирует логический 0 и логическую 1 одновременно.

Впервые концепцию цифрового компьютера на кубитах сформулировал физик Дэвид Дойч в 1985 году. Если классический компьютер выполняет строго одну операцию за шаг, то квантовый способен обрабатывать альтернативные сценарии параллельно. Например, если обычный процессор может либо складывать $2+2$, либо $3+1$, то квантовый компьютер, получив на вход кубит в состоянии суперпозиции, выполняет оба этих сложения параллельно в рамках одного такта.

Масштабирование этой системы приводит к колоссальному росту производительности:

Экспоненциальный рост происходит стремительно. По расчетам Ллойда, если построить стабильный квантовый компьютер всего на 300 кубитов, количество одновременно обрабатываемых им состояний превысит число элементарных частиц в наблюдаемой Вселенной.

🎼 Григорианский хорал против симфонии Вагнера: как работают алгоритмы 30:48

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

Если просто запустить параллельные вычисления, а в конце измерить результат, система выдаст абсолютно случайный ответ, который будет бесполезен. Смысл квантового алгоритма состоит в том, чтобы использовать интерференцию амплитуд вероятностей. Задача программиста — направить квантовые волны так, чтобы ошибочные пути взаимно уничтожались (отрицательная интерференция), а единственный правильный ответ многократно усиливался (положительная интерференция).

Сэт Ллойд предлагает музыкальную аналогию для сравнения двух типов вычислений:

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

🔐 Три великих алгоритма и секреты трехбуквенных агентств 35:44

Долгое время применимых квантовых алгоритмов практически не существовало. Прорыв произошел в 1994 году, когда Питер Шор доказал, что квантовый компьютер способен эффективно раскладывать огромные числа на простые множители (факторизация). По словам Ллойда, это открытие «вселило первобытный страх в сердца трехбуквенных ведомств вроде АНБ» (хотя ученый иронично добавляет, что сомневается в наличии у них сердец). Алгоритм Шора потенциально делает уязвимой современную криптографию с открытым ключом (RSA), на которой держится безопасность интернета и банковских транзакций.

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

Третий базовый класс алгоритмов разработал сам Сэт Ллойд, опираясь на ту самую идею Ричарда Фейнмана. Он доказал, что квантовые компьютеры можно использовать для прямого моделирования других квантовых систем, включая физику элементарных частиц и даже теорию струн.

🧠 Линейная алгебра, ИИ и суровая реальность хайпа 37:17

В 2008 году Сэт Ллойд совместно с коллегами Арамом Харроу и Авинатаном Хассидимом разработал алгоритм (известный как HHL), который перевел описание квантовых волн на язык векторно-матричной алгебры. В 2008 году мир еще не знал глубокого обучения и больших языковых моделей (которые Ллойд полушутя характеризует как «пугающие, но в чем-то глупые»). Однако сегодня очевидно, что вся математика современного искусственного интеллекта и машинного обучения построена на задачах линейной алгебры. Если физикам удастся создать стабильный квантовый процессор хотя бы с парой тысяч кубитов, это позволит ускорить обработку данных ИИ и решить множество социально значимых прикладных задач.

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

«Я не думаю, что в ближайшее время люди станут запускать Microsoft Word на своих квантовых компьютерах. Я в принципе не пользуюсь Word, но для квантовой машины это было бы пустой тратой ресурсов».

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

⏳ Прогнозы на будущее: «10 лет плюс-минус никогда» 40:50

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

Однако квантовые технологии не ограничиваются одними лишь суперкомпьютерами. Намного ближе к коммерческой реальности находятся квантовые датчики, сенсоры и системы сверхточных измерений. Пробивая исследуемый объект квантовым светом, ученые получают информацию с недоступной ранее точностью. Ллойд напоминает о физике Дэвиде Вайнленде, который получил Нобелевскую премию за создание оптических квантовых часов. Используя феномен квантовой запутанности между спинами частиц, эти часы измеряют время в миллиарды раз точнее любых предыдущих атомных стандартов.

В финале беседы Ллойд делится планами своего текущего проекта, который он развивает вместе с коллегой Мишель Райли. Они работают над созданием квантового магнитометра. Этот прибор потенциально способен фиксировать тончайшие изменения магнитных полей в головном мозге человека, что позволит врачам получать детальное четырехмерное видео нейронных процессов в реальном времени. Подобные прикладные технологии уже существуют и никуда не исчезнут, в то время как перспектива взлома шифров АНБ алгоритмами Шора пока остается под большим вопросом.

💬 Цитаты

«Стоит вам чихнуть, и квантовый компьютер подхватит простуду.»

Сэт Ллойд 31:54

«Я не думаю, что в ближайшее время люди станут запускать Microsoft Word на своих квантовых компьютерах. Это было бы пустой тратой ресурсов.»

Сэт Ллойд 39:28
👥 Спикеры
📖 Термины
Кубит
Квантовый бит, наименьшая единица информации в квантовом компьютере, способная находиться в состоянии суперпозиции (0 и 1 одновременно).
Интерференция
Взаимное увеличение или уменьшение амплитуды двух или нескольких волн при их наложении друг на друга.
Алгоритм Шора
Квантовый алгоритм, позволяющий находить простые множители большого числа экспоненциально быстрее классических аналогов.
Амплитуда вероятности
Комплексное число в квантовой механике, квадрат модуля которого определяет вероятность обнаружения системы в данном состоянии.
📊 Цифры
🗓 Хронология
  1. 1920-е годы Ученые в Bell Labs случайно открывают интерференцию электронов, заложив основы экспериментального подтверждения волновой природы частиц.
  2. 1985 год Дэвид Дойч формулирует концепцию цифрового квантового компьютера, оперирующего кубитами.
  3. 1994 год Питер Шор публикует квантовый алгоритм для факторизации чисел, поставивший под угрозу криптографические стандарты АНБ.
  4. 2008 год Сэт Ллойд и соавторы разрабатывают алгоритм HHL для ускорения линейной алгебры, ставший базой для квантового машинного обучения.
⚖️ Другая сторона
Технологии и IT Сэт Ллойд Брайан Грин квантовый компьютер алгоритм Шора кубит