Внимание! Сайт не гарантирует того, что представленный текст разрешён по возрасту. Не рекомендуется пользоваться сайтом, если вам меньше 18 лет.
" ... В точках пересечения прутьев располагаются узлы с определенными координатами. Каждый из узлов может быть соединен с любым другим с помощью вектора. Поиск длины самого короткого ненулевого вектора в такой системе представляет собой сложную математическую проблему, которая так и называется Shortest vector problem (SVP) — проблема самого короткого вектора. «Казалось бы что тут сложного, — говорит Сецилия — нужно просто посмотреть на решетку и станет ясно, какая точка ближе всего к заданному узлу. Но если таких решеток много и они распределены, скажем, по сотне измерений, то даже квантовый компьютер будет не в состоянии решить эту математическую задачу». Собственно, по этой причине данный метод считается одним из самых многообещающих способов так называемого постквантового шифрования. IBM уже начала готовиться к переходу на протоколы, использующие данную защиту. Но, возможно, преждевременно. ... "
" ... И перед компаниями, которые придумают способ монетизировать эти данные, открывается многомиллиардный рынок. В каком-то смысле, текущую ситуацию на рынке ДЗЗ можно сравнить с ситуацией в Кремниевой Долине на стыке веков, когда произошел «квантовый скачок» от первой интернет-инфраструктуры (браузеры, телеком оборудование) к компаниями эпохи Web 2.0, Facebook и Google, которые сегодня превратились в одни из самых дорогих компаний мира. ... "
" ... Открывая ящик рядом с вами, вы совершаете действие, которое называют «квантовым измерением»: вы заставляете частицу «решить», в каком из вращений ей теперь участвовать. Мы же никогда не видим частицы вращающимися в обоих направлениях — ведь это же просто нелепо! Разве нет? Квантовая механика говорит нам — и эксперименты подтверждают ее правоту, — что такие квантовые суперпозиции действительно имеют место. Более того, как только вы открываете свой ящик, чтобы проверить перчатку, частица во втором ящике сразу же переходит из суперпозиции, в которой она вращалась в обоих направлениях, к вращению в одном направлении — противоположном направлению вращения первой частицы. Все происходит так, как будто в момент открытия первого ящика в другой мгновенно передается квантовый сигнал, сообщающий второй частице, как ей себя вести. ... "
" ... Пока квантовые компьютеры еще находятся в стадии исследования. У них уже появились конкуренты — квантовые вычислители. Они не столь универсальны, каждый вычислитель решает только конкретную NP-полную задачу. Квантовые вычислители обычно используют физические принципы, отличные от параллелизма квантового компьютера. Например, первый и пока единственный коммерчески доступный квантовый вычислитель канадской компании D-wave использует принцип квантового отжига: для нахождения оптимального решения сложной проблемы сначала берется простая задача, для которой оптимальное решение известно. Система сверхпроводящих элементов (на основе которых работает D-wave) настраивается на это решение. После этого простая задача медленно приближается к заданной, а система сверхпроводящих элементов остается в состоянии, отвечающем оптимальному решению уже новой задачи благодаря чудесному свойству квантового туннелирования. Где же прячется проклятие экспоненциального роста в этом случае? Скорее всего, в слове «медленно»! С ростом системы (количества параметров и переменных) приближать простую задачу к заданной придется экспоненциально медленно. ... "
" ... Поэтому центральная проблема криптографии — передать ключ для шифрования. Нужен «курьер». Представим, например, покупку книги в интернете. Сервер магазина и компьютер покупателя должны обменяться данными о кредитной карте так, чтобы никто другой (кроме нужного сервера) о них не узнал. Сегодня для этого обычно используют метод открытого распределения ключа: компьютер плательщика и сервер магазина решают определенную математическую задачу. Злоумышленнику для получения информации нужно решить обратную — она во много раз сложнее для текущего уровня мощностей компьютеров. Такой подход — рабочий. Но как долго он останется таким, если вычислительные ресурсы будут расти? А если появится квантовый компьютер? ... "