Квантовая революция: как работают компьютеры будущего и чем они грозят интернету

World Science Festival 111 тыс. 1 ч 3 мин 3 мин 22.12.2018
Главное

Квантовая революция: как работают компьютеры будущего 0:07

Квантовые компьютеры перестали быть теоретической концепцией из области научной фантастики и превратились в реальный технологический рубеж. В дискуссии, организованной World Science Festival, эксперты — Джулия Кемпе, Сет Ллойд, Кэти-Энн Содерберг и Джерри Чоу — обсудили, почему квантовая механика является «фанковой» наукой, как это состояние материи помогает решать сложнейшие задачи и когда ожидать краха привычной интернет-безопасности.

🌌 Квантовая странность: природа кубита 1:42

По мнению Сета Ллойда, квантовую механику лучше всего описывать термином «фанковая» (funky), сравнивая её с Джеймсом Брауном в мире наук. В обычном классическом компьютере бит — это либо 0, либо 1. В квантовом компьютере частицы (подобно электронам) ведут себя как волны, которые могут накладываться друг на друга (суперпозиция).

Джулия Кемпе отмечает, что для компьютерного учёного это не выглядит «странно», если рассматривать квантовую механику как своего рода теорию вероятностей, где вероятности могут быть отрицательными или комплексными числами.

🧮 Вычислительная мощь: экспоненциальный рост 3:44

Главное преимущество квантовых машин заключается в объёме доступного вычислительного пространства. Если у вас есть $n$ кубитов, вы получаете доступ к пространству состояний размером до $2^n$.

Сет Ллойд подчеркивает, что квантовое вычисление — это создание «симфонии» волн, где интерференция позволяет гасить неверные ответы и усиливать правильный результат.

🛠 Аппаратная реализация: ионы против чипов 13:33

Создание квантового компьютера сопряжено с главной проблемой — декогеренцией (разрушением квантового состояния из-за шума окружающей среды). Существует два основных подхода:

1. Ионные ловушки (Кэти-Энн Содерберг):

2. Сверхпроводящие кубиты (Джерри Чоу):

🔐 Будущее шифрования и алгоритм Шора 7:02

Одной из самых известных угроз, связанных с квантовыми компьютерами, является алгоритм Шора, способный эффективно факторизовать огромные числа.

Однако существуют и решения. Кэти-Энн Содерберг занимается «квантовой сетью» и квантовым распределением ключей, что позволяет создавать принципиально защищенные, «защищенные от взлома» каналы связи.

🤖 Машинное обучение и квантовый Нетфликс 48:38

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

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

💬 Цитаты

«Квантовая механика — это Джеймс Браун наук.»

Сет Ллойд 01:42

«Перед тем как мы начнем, я хочу сказать, что наблюдать за квантовым компьютером в процессе работы — это грубость.»

Джулия Кемпе 59:37
👥 Спикеры
🔗 Упомянутые сайты и проекты
📖 Термины
Декогеренция
Процесс разрушения квантового состояния системы из-за взаимодействия с окружающей средой.
Квантовый объем
Метрика мощности квантового компьютера, учитывающая количество кубитов, связность и время когерентности.
Джозефсоновский переход
Элемент сверхпроводящей цепи, используемый для создания кубита в сверхпроводящих компьютерах.
📊 Цифры
🗓 Хронология
  1. 1980-е Ричард Фейнман предложил идею симуляции природы с помощью квантовых систем.
  2. 1993 Сет Ллойд написал первую статью о методах построения квантового компьютера.
  3. 1994 Первое правительственное совещание США по финансированию квантовых исследований.
⚖️ Другая сторона
Математика и физика Quantum Computing Qubit IBM Q Experience Superconducting Qubits Trapped-Ion