Квантовые вычисления
Машина, которая вычисляет не битами, а квантовыми состояниями: быстрее на горстке задач и медленнее на всех остальных.
Ричард Фейнман в 1981 году предложил, что единственный разумный способ моделировать квантовые системы — компьютер, сам подчиняющийся квантовой механике. Дэвид Дойч формализовал идею в 1985-м. Смысл не в том, чтобы перебрать все ответы сразу (самое распространённое заблуждение), а в том, чтобы выстроить вычисление так, чтобы неверные ответы гасились интерференцией, а верный усиливался.
Преимущество относится к узкому кругу задач: факторизация, некоторые задачи поиска, моделирование молекул и материалов. Для баз данных, веб-серверов и машинного обучения в целом ждать нечего. Квантовый компьютер встанет рядом с обычными как ускоритель, а не заменит их.