Вычисления по законам микромира
Квантовые компьютеры используют суперпозицию, запутанность и интерференцию, чтобы справляться с задачами, которые тяжелы для обычных машин. Этот путеводитель объясняет идеи, устройство «железа» и то, на что технология способна на самом деле.
Содержание путеводителя
Три идеи, которые стоит запомнить
Суперпозиция. Кубит может находиться в смеси 0 и 1. Смесь описывается амплитудами — числами, которые могут гасить или усиливать друг друга.
Запутанность. Кубиты могут иметь общее состояние, которое нельзя разделить на независимые части. Измерив один, вы узнаёте что-то и о других.
Интерференция. Квантовый алгоритм подбирает амплитуды так, чтобы неверные ответы гасились, а верные складывались. Ускорение берётся именно отсюда, а не из перебора всех вариантов сразу.
Краткая история
- 1981Ричард Фейнман утверждает, что эффективно моделировать природу можно только на компьютере, построенном из квантовых элементов.
- 1994Питер Шор публикует квантовый алгоритм разложения больших чисел на множители.
- 1996Лов Гровер публикует квантовый алгоритм поиска.
- 2019Google сообщает об эксперименте с квантовым превосходством на 53-кубитном сверхпроводящем чипе.
- 2024Институт NIST публикует первые стандарты постквантового шифрования.