Взломает ли квантовый компьютер от Гугла наши криптокошельки?

Пока все обсуждают Сору, давайте разбираться с еще одной важной новостью.

Гугл заявил, что сделал квантовый компьютер, который за 5 минут решил задачу, на которую обычному копьютеру потребовалось бы 10 000 000 000 000 000 000 (и еще куча нулей) лет.

❓ Почему столько шуму о квантовых компьютертах и почему все их так хотят?

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

*❓ Что вообще такое квантовый компьютер и как он работает?*

Обычный компьютер оперирует битами — которые содержат либо 0, либо 1. Дальше математика.
Квантовый компьютер оперирует кубитами — двумерными векторами, которые содержат в себе бесконечное количество чисел (ответов) от [0, 0] до [1, 1], но при этом как бы склоняются к конкретному ответу с некоторой вероятностью и выдают его при «измерении».

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

*❓ В чем вообще проблема*?

Во-первых, кубиты выдают ответ с некоторой вероятностью. Поэтому для получения верного ответа нужно выполнить вычисление множество раз (миллионы, но это все равно быстро), а также корректировать ошибки с помощью дополнительных кубитов.

Во-вторых, для сложных задач просто нужно больше кубитов.

И вот тут загвоздка: чем больше кубитов, тем сильнее они «шумят» (влияют друг на друга) и точность ответа падает. Плюс на кубиты влияет шум от окружающего мира — и кубиты практически невозможно от него изолировать.

*❓ Что сделал гугл?*

Им удалось успешно построить систему, которая повышает точность расчетов с помощью увеличения количества операций, но без увеличения количества кубитов (решая первую проблему). И это очень круто.

*❓ В чем подвох?*

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

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

🔴 @reptiloidnaya × #будущее

¯\_(ツ)_/¯