Comments 7
Не хочется быть скептиком, но такой подход вынуждает.
В докладе говорилось: квантовый компьютер Google выполнил за 200 секунд расчет, который выполнялся бы на самом мощном суперкомпьютере Summit примерно 10 тысяч лет. Это был момент “квантового превосходства” — когда задача, которая не могла быть решена обычными компьютерами, была решена квквантовым.А
Скажите, как такой расчёт проверяется на правильность, если ручками и простым компьютером - 10 тысяч лет надо будет?
Или не важно - квантовый компьютер выдал - 54. И всё. Берём как истину.
42-же. А так всё зависит от того что именно считали. Есть асимметричные задачи, у которых правильность результата проверить легко, а вот вычислить его сложно. Например то же нахождение коллизии стойкой хеш-функции. Перебором вычислять неимоверно долго, но проверить корректность найденного результата можно практически мгновенно.
Допустим, вы решаете квадратное уравнение.
После его решения достаточно просто подставить найденые значения в уравнение для проверки результата.
Скепсис понятен, это гипотетическое предположение специалистов Google, основанное на математическом моделировании решении задачи
Более сложный алгоритм шифрования (например, SHA-512)
SHA-512 — это алгоритм хэширования, но ни как не алгоритм шифрования.
20-∞
хешированию sha-256, говорит, не угрожает, поэтому надо переходить на sha-512
Квантовые компьютеры и блокчейн: есть ли угроза?