Вентили Тоффоли

Критическое снижение ресурсных требований для квантовых атак

Вентили Тоффоли являются ключевым элементом оптимизированных квантовых схем Google, позволяющих взломать криптографию Bitcoin за менее чем 10 минут при использовании 70–90 миллионов таких вентилей. Это количество вентилей в сочетании с уменьшенным числом логических кубитов (менее 1200–1450) свидетельствует о двадцатикратном снижении ресурсных требований по сравнению с оценками 2003 года. Эффективность этих вентилей делает реализацию алгоритма Шора для эллиптических кривых практически достижимой задачей, что ускоряет переход к постквантовым стандартам шифрования. Подробнее →