Квантовый путеводитель

Вычисления по законам микромира

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

Начать с кубитовПосмотреть на железо

Два набора пересекающихся колец образуют интерференционную картину

Содержание путеводителя

Три идеи, которые стоит запомнить

Суперпозиция. Кубит может находиться в смеси 0 и 1. Смесь описывается амплитудами — числами, которые могут гасить или усиливать друг друга.

Запутанность. Кубиты могут иметь общее состояние, которое нельзя разделить на независимые части. Измерив один, вы узнаёте что-то и о других.

Интерференция. Квантовый алгоритм подбирает амплитуды так, чтобы неверные ответы гасились, а верные складывались. Ускорение берётся именно отсюда, а не из перебора всех вариантов сразу.

Краткая история

  1. 1981Ричард Фейнман утверждает, что эффективно моделировать природу можно только на компьютере, построенном из квантовых элементов.
  2. 1994Питер Шор публикует квантовый алгоритм разложения больших чисел на множители.
  3. 1996Лов Гровер публикует квантовый алгоритм поиска.
  4. 2019Google сообщает об эксперименте с квантовым превосходством на 53-кубитном сверхпроводящем чипе.
  5. 2024Институт NIST публикует первые стандарты постквантового шифрования.