Внимание! Сайт не гарантирует того, что представленный текст разрешён по возрасту. Не рекомендуется пользоваться сайтом, если вам меньше 18 лет.
" ... Глава этого проекта, математик Сецилия Бочини ( Cecilia Boschini), объясняет, что взлом любой криптографической защиты сводится к решению определенной математической задачи. Чем сложнее эта задача, тем дольше ее решать, и тем надежнее защита. Нынешние методы шифрования устроены так, что пришлось бы потратить десятилетия на то, чтобы взломать код. Но очень мощные вычислители в теории могли бы справиться с этой задачей гораздо быстрее. Некоторое время назад ученые изобрели новый метод криптографии — следующий шаг эволюции алгоритмов шифрования после эллиптических кривых. Это lattice-based cryptography, что переводится, как «криптография на решетках». Представьте себе воображаемую решетку, скажем, тюремную. ... "
" ... Пока квантовые компьютеры еще находятся в стадии исследования. У них уже появились конкуренты — квантовые вычислители. Они не столь универсальны, каждый вычислитель решает только конкретную NP-полную задачу. Квантовые вычислители обычно используют физические принципы, отличные от параллелизма квантового компьютера. Например, первый и пока единственный коммерчески доступный квантовый вычислитель канадской компании D-wave использует принцип квантового отжига: для нахождения оптимального решения сложной проблемы сначала берется простая задача, для которой оптимальное решение известно. Система сверхпроводящих элементов (на основе которых работает D-wave) настраивается на это решение. После этого простая задача медленно приближается к заданной, а система сверхпроводящих элементов остается в состоянии, отвечающем оптимальному решению уже новой задачи благодаря чудесному свойству квантового туннелирования. Где же прячется проклятие экспоненциального роста в этом случае? Скорее всего, в слове «медленно»! С ростом системы (количества параметров и переменных) приближать простую задачу к заданной придется экспоненциально медленно. ... "
" ... Пока квантовые компьютеры еще находятся в стадии исследования. У них уже появились конкуренты — квантовые вычислители. Они не столь универсальны, каждый вычислитель решает только конкретную NP-полную задачу. Квантовые вычислители обычно используют физические принципы, отличные от параллелизма квантового компьютера. Например, первый и пока единственный коммерчески доступный квантовый вычислитель канадской компании D-wave использует принцип квантового отжига: для нахождения оптимального решения сложной проблемы сначала берется простая задача, для которой оптимальное решение известно. Система сверхпроводящих элементов (на основе которых работает D-wave) настраивается на это решение. После этого простая задача медленно приближается к заданной, а система сверхпроводящих элементов остается в состоянии, отвечающем оптимальному решению уже новой задачи благодаря чудесному свойству квантового туннелирования. Где же прячется проклятие экспоненциального роста в этом случае? Скорее всего, в слове «медленно»! С ростом системы (количества параметров и переменных) приближать простую задачу к заданной придется экспоненциально медленно. ... "