шифрование

Квантовые компьютеры ошибаются. Каждый кубит — как шарик на кончике карандаша: чуть дрогнет рука, и он скатывается. Чтобы шарики не падали, нужен кто-то, кто заметит дрожание и вовремя поправит. В квантовых вычислениях эту работу делает декодер — программа, которая смотрит на результаты измерений и решает, где произошла ошибка. Snowflake — один из таких декодеров.

Квантовый компьютер похож на оркестр, где каждый музыкант — кубит, квантовый аналог классического бита, — играет свою партию, но то и дело сбивается из-за декогеренции и внешних помех. Чтобы музыка не превратилась в какофонию, нужен дирижёр, который мгновенно слышит фальшивые ноты и поправляет их.

Алиса готовит квантовую частицу в одном из нескольких возможных состояний и отправляет её Бобу. Канал, по которому летит частица, не идеален: он шумит, рассеивает, взаимодействует с окружением — как мутная река, в которой теряются очертания брошенного предмета. Боб принимает сигнал и пытается понять, что именно послала Алиса.

В тесной шеренге атомов, замерших на расстоянии меньше длины световой волны, прячется удивительное состояние. Возбуждение распределено по всем частицам так, что их излучение гасит само себя — это субизлучательное состояние, коллективная квантовая «тишина».

Квантовый компьютер — вычислительная машина, использующая квантовые состояния для обработки информации, — похож на хрупкую снежинку, лежащую на тёплой ладони. Малейшее дуновение тепла или лёгкая вибрация — и она превращается в каплю. Чтобы снежинка выжила, её постоянно поправляют, восстанавливая прежнюю форму.

Квантовый компьютер можно представить как оркестр, где каждый музыкант — кубит, квантовый бит информации, — чрезвычайно чувствителен к внешним воздействиям. Малейший шум, например, тепловые флуктуации или электромагнитные помехи, способен сбить его с ритма, превращая стройную мелодию вычисления в какофонию ошибок.

Когда два мобильных устройства пытаются сформировать общий секретный ключ, извлекая его из случайных флуктуаций радиоволн, неизбежные помехи искажают результаты измерений. Представьте двух человек, которые пытаются разглядеть один и тот же пейзаж сквозь запотевшее стекло: каждый видит лишь размытый силуэт, и совместить их наблюдения в единую картину крайне сложно.

Облачный сервис раздаёт команды рою дронов, оставаясь в полном неведении об их перемещениях. Сигналы зашифрованы, но каждый манёвр оставляет в шифре едва заметный след — подобно тому, как чернила проступают сквозь бумагу от нажима ручки. Со временем эти чернильные разводы — микроскопические утечки энтропии — складываются в узор, и скрытые от глаз данные перестают быть тайной.

Квантовая запутанность — это явление, при котором частицы ведут себя как партнёры в синхронном танце, но видимом лишь под определённым углом. Стоит изменить способ наблюдения, и их согласованность исчезает, что ограничивает применение в защищённой связи.

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

Если хлопнуть в ладоши в пустой комнате, эхо расскажет о её размерах и форме. Каждый предмет — стул, книга, человек — добавляет в это эхо свою подпись: звук отражается от него особым образом. Авторы статьи придумали, как полностью переписать эту звуковую подпись. Они окружили область пространства замкнутой поверхностью из микрофонов и динамиков.

Выделить один бракованный микрочип из миллиона, не имея ни малейшего представления о том, как выглядит дефект, — классическая задача поиска иголки в стоге сена. Обычный компьютер стал бы перебирать чипы один за другим. Квантовый же действует как самонастраивающийся дуршлаг: вы высыпаете всю партию разом, и лишь редкие дефектные экземпляры «загораются» — без какого-либо предварительного описания брака.

Один снимок камеры хранит одновременно обычную картину и скрытую карту того, как свет распространялся волнами через сцену. Это становится возможным благодаря квантовой запутанности — явлению, при котором две частицы оказываются связаны так, что состояние одной мгновенно определяет состояние другой, независимо от расстояния.

Квантовый компьютер похож на оркестр: каждый музыкант ведёт свою партию, но малейший шум из зала способен сбить весь ансамбль. Частицы, хранящие информацию, легко теряют слаженность от тепловых толчков или блуждающих магнитных полей.

Обычные механические метрономы, помещённые на общую подвижную платформу, демонстрируют классическую синхронизацию: через некоторое время их колебания самопроизвольно совпадают по фазе. В квантовом мире долгое время не удавалось воспроизвести этот эффект для чисто квантовых состояний.

В 1948 году инженер Клод Шеннон заложил основы теории информации. Теорема Найквиста–Шеннона дала первый ответ: чтобы не потерять сигнал, измерений должно быть вдвое больше, чем самая быстрая его деталь. В 2006 году метод сжатого зондирования (compressed sensing) ослабил это требование.

Два запутанных фотона разлетаются в разные стороны, но продолжают вести себя как единое целое: измерение одного мгновенно определяет состояние другого. Это и есть квантовая запутанность. Однако иногда она напоминает опытного шпиона — не оставляет следов, заметных при обычной проверке.

Два игральных кубика всегда выпадают одинаково, как бы далеко их ни раскидали. В квантовой физике такое поведение называют запутанностью, и она — главный ресурс для компьютеров будущего и защищённой связи. Но беда в том, что не всякую запутанность легко заметить.

Квантовые компьютеры в облаке напоминают почтовое отделение: вы отправляете письмо, и кто-то чужой читает адрес и содержимое. В обычных вычислениях сервер видит ваши данные и алгоритм. А слепые квантовые вычисления — это конверт, который нельзя вскрыть: сервер выполняет работу, но не знает, что именно делает.

Радиоприёмник ловит передачу сквозь треск и шипение. Примерно так работают современные квантовые компьютеры: полезный сигнал тонет в шуме. Чем дольше идёт вычисление, тем сильнее помехи искажают результат.

Два почтовых ящика на разных концах города. Опускаешь письмо в один — и точно такое же мгновенно появляется во втором. Примерно так работает квантовая запутанность: две частицы ведут себя как единое целое, даже если их разнести далеко друг от друга.

Свет можно использовать как курьера, который переносит секретные сообщения. Но чтобы курьер не потерял ни одной буквы, его нужно очень быстро встречать и проверять. Новый чип из тонкой плёнки ниобата лития — как турникет, который открывается и закрывается за миллиардные доли секунды, пропуская световые импульсы в нужный момент.

Обычный квантовый бит — кубит — крайне уязвим: малейшее тепловое дрожание или колебание магнитного поля разрушает его состояние. Физики нашли способ противостоять этому, заставив работать пару атомов совместно, чтобы беспорядок не уничтожал запись.

Квантовый бит, или кубит, — фундаментальная единица квантовой информации — подобен едва различимому шёпоту в море голосов. Обычный усилитель делает этот шёпот громче, но вместе с ним усиливает и хаотичный гул, маскируя суть. Физики разработали устройство, порождающее два идентичных сигнала-шёпота на разных частотах — оригинал и его эхо.

В квантовом мире существует фундаментальный запрет: невозможно создать точную копию неизвестного квантового состояния. Этот принцип, известный как теорема о запрете клонирования, был строго установлен Уильямом Вуттерсом и Войцехом Зуреком в 1982 году.

Секретный ключ в квантовой связи передают одиночными фотонами. Подслушать такой канал невозможно: любая попытка перехвата разрушает частицу и оставляет след. Но у идеи есть слабое место — реальная аппаратура, которая иногда ведёт себя не так, как предписано теорией.

Квантовый компьютер на ионах похож на люстру с десятком подвесок: дёрнешь одну — закачаются все. Каждый ион — это кубит, но когда их много, их совместные колебания переполняют сцену. Любое воздействие на одну пару задевает соседей, и вычисление портится. Авторы нашли способ толкать ионы сбоку, а не спереди.

Верёвка, сплетённая из сотни коротких нитей, может быть скручена вправо или влево. Каждая нить по отдельности не знает, куда закручена вся верёвка, но попробуйте её расплести — и разница сразу проявится. Примерно так устроены состояния, которые физики называют симметрийно-защищёнными: локально они неотличимы, а глобально — разные.

Бросок монеты кажется случайным, но на самом деле всё решает физика: сила броска, сопротивление воздуха, упругость поверхности. Если знать все детали, исход можно предсказать. Настоящая случайность живёт глубже — в квантовом мире. Там частица не имеет определённого состояния, пока её не измеришь, и результат измерения невозможно предугадать заранее.

Квантовая информация хрупка: малейший шум может её разрушить. Поэтому придуманы два способа защиты. Первый — динамическая развязка: на кубиты подают быстрые импульсы, которые усредняют шум до нуля. Это похоже на то, как трясут коробку с хрупкими предметами, чтобы они не ударялись о стенки.

Рецепт хлеба, написанный исчезающими чернилами: пока читаешь, оригинал тает. Так ведут себя кубиты — квантовые биты, суть квантовой информации. Любое измерение безвозвратно меняет их состояние.

Обычные сообщения можно перехватить незаметно для отправителя и получателя. Физики разработали метод создания общего секретного ключа, который разрушается при любой попытке перехвата. Носителем информации служат одиночные частицы света — фотоны.

Подброшенная монета — простейший генератор случайности. Но если монету подпилить, она начнёт жульничать. В квантовом мире роль монеты играет свет: его свойства принципиально непредсказуемы. Проблема в том, что прибор, который «бросает» квантовую монету, может быть неисправен или даже подменён злоумышленником. Авторы работы собрали генератор, который не требует полного доверия к деталям.

Оптоволокно передаёт свет, но по пути тот дрожит и тускнеет. Чтобы собеседники на двух концах линии получили одинаковый набор случайных чисел для шифрования, в приёмнике работает цифровой корректор — как шумоподавитель в наушниках, который вычитает гул улицы, но иногда вместе с ним съедает тихие ноты музыки.

В кристалле карбида кремния, похожем на прозрачный камень, спрятаны дефекты — места, где атомы встали не в ряд. Один такой дефект работает как квантовый узел: электрон внутри него крутится и обрабатывает информацию, а ядро соседнего атома тихо хранит её. Раньше эти двое почти не общались — мешал шум от тепла и магнитных полей.

Световой импульс можно нарезать на короткие временные окошки, как поезд на вагоны. Если два фотона рождаются вместе и их вагоны оказываются жёстко связаны — приход одного в определённое окно гарантирует, что второй пришёл в парное окно, — такую связь называют спутанностью во времени.

Представьте два искусственных алмаза, каждый из которых действует как высокоточный камертон. Внутри кристаллической решётки каждого алмаза находится атом углерода-13 — это квантовый бит, или кубит, минимальная единица квантовой информации.

Квантовые компьютеры опираются на ГКП-состояния (состояния Готтесмана–Китаева–Прескилла), предложенные Алексеем Китаевым, Джоном Прескиллом и Дэниелом Готтесманом.

На любых выборах существует риск, что кто-то подсмотрит ваш бюллетень. Физики предложили решение: анонимное голосование, защищённое не организационными мерами или доверием к людям, а фундаментальными законами природы. Их «волшебная урна» оперирует частицами света — фотонами.

Современные криптографические протоколы критически зависят от генерации истинно случайных чисел. Однако стандартные источники энтропии могут быть скомпрометированы — либо из-за внутренних дефектов, либо в результате целенаправленной атаки.