Как показать, какое количество кубитов необходимо для взлома протокола RSA-2048 с помощью алгоритма Шора?

Question

Я читал, что при нынешних технологиях нам потребуется около 20 миллионов кубитов для взлома протокола RSA-2048. Как это доказать?

Answer 1

Я предполагаю, что вы имеете в виду результат этой статьи , авторы которой (включая «нашего собственного» Крейга Гидни ) подсчитали, что если у вас есть$\sim20$ миллион шумных кубитов, это доставит вас $8$ часов, чтобы "запустить" алгоритм Шора для $2048$ битовый ключ.

В качестве «доказательства» вы можете прочитать статью, но здесь есть несколько важных вещей, которые нужно понять:

• Это оценка
• Это число предназначено для физических кубитов, которые зашумлены и поэтому объединены в логические кубиты с помощью QECC.
• Оценка зависит от (что где тогда) текущих уровней шума - более низкий уровень шума означает меньшую потребность в исправлении ошибок, что означает меньше накладных расходов.
• Не существует определенного количества (логических) кубитов, это всегда компромисс между количеством необходимых кубитов и количеством необходимых вентилей. Вот почему время, необходимое для запуска алгоритма, включено в заголовок вышеупомянутой статьи, потому что реализация шлюзов требует времени, и, следовательно, это жизненно важно.

Если вас интересуют только логические кубиты, этот вопрос и ответ может быть тем, что вы ищете. Однако помните, что однозначного ответа на этот вопрос нет.