0 + 0 > 0: ИИ помог доказать невозможный квантовый парадокс в защите данных

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

В классической физике это правило не знает исключений. Однако в квантовом мире законы сложения информации работают иначе.

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

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

Физическая природа квантовой утечки

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

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

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

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

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

Пятнадцать лет в статусе нерешенной задачи

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

Квантовая механика дает больше степеней свободы. В 2008 году физики Г. Смит и Дж. Ярд доказали существование супердобавления для квантовой емкости: они объединили два канала с нулевой способностью передавать квантовые суперпозиции и показали, что вместе они способны безошибочно передавать квантовые состояния.

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

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

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

Архитектура двух нулевых каналов

Чтобы заставить два полностью проницаемых канала породить секретность, исследователи создали систему с двумя принципиально разными типами рассеяния информации.

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

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

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

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

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

Механизм протокола: разделение порядков роста

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

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

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

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

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

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

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

Поскольку вероятность такого отклика напрямую зависит от доли подмешанного сигнала, взаимная информация, которую извлекает адресат, растет линейно — прямо пропорционально величине интенсивности сигнала.

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

Для перехватчика подмешивание слабого сигнала выглядит лишь как ничтожная деформация уже имеющегося широкого распределения шума.

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

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

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

Необходимость совместного квантового измерения

Возникает закономерный вопрос: почему получатель не может измерить частицы в каждом канале по отдельности, а затем просто сопоставить результаты вычислений?

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

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

Детектор, который использует адресат в новой схеме, принципиально несепарабелен. Его квантовый оператор обладает отрицательным собственным значением при частичном транспонировании, равным минус одной второй.

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

Роль искусственного интеллекта и машинной верификации

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

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

Чтобы исключить любые аналитические и вычислительные погрешности, исследователи полностью формализовали текст доказательства в компьютерной системе верификации теорем Lean 4 с привлечением библиотек Mathlib и специализированных модулей по квантовой информации Lean-QIT.

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

Новая оптика квантовой связи

Результат Чжу и Вана заставляет пересмотреть принципы анализа надежности квантовых сетей.

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

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

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

Источник: arXiv