Квантовая запутанность ускоряет тайные вычисления ⚡ экспресс
Статья исследует применение квантовых ресурсов для ускорения приватного распределённого умножения матриц (PDMM). Задача: пользователь делит матрицы A и B на K и L подблоков и отправляет N серверам, требуя приватность относительно любых T серверов. В квантовой постановке серверы разделяют запутанное состояние и отвечают по квантовым каналам; пользователь выполняет измерение для получения результата A·B. Рассмотрены два режима приватности: высокий (T < K и L) и низкий. В высокоприватном режиме классическим эталоном служит код GASP. Определено условие выполнимости для GASP в квантовой среде, при котором достигается максимальная производительность. Когда условие нарушено, исследуется связь между минимальными требованиями приватности и размерами матриц, а также предлагается новое семейство квантовых кодов. В низкоприватном режиме, где GASP уступает кодам CAT и DOG, показано, что условие выполнимости из GASP может быть адаптировано для CAT и DOG. Дополнительно разработан набор кодов для низкоприватного режима, когда условие не выполняется.
Если компьютер не справляется с умножением двух гигантских таблиц чисел, их режут на мелкие куски и рассылают десяткам серверов-помощников. Для секретных данных применяют математические уловки, чтобы помощники не видели исходных чисел. Обычно чем выше секретность, тем больше серверов требуется.
Авторы предложили использовать особое квантовое свойство — запутанность между серверами.
Благодаря этому серверы, получая лишь бессмысленные обрывки, совместно вычисляют результат. Число серверов резко сокращается. Учёные вывели оптимальные условия и разработали новые семейства кодов.
Самое неожиданное: любая попытка подслушать мгновенно разрушает запутанность — перехват данных становится бессмысленным.
Облачные сервисы смогут обрабатывать конфиденциальные данные — банковские расчёты, медицинские анализы — быстро и надёжно. Эйнштейн, скептик запутанности, был бы поражён. Идеи Чарльза Беннета превратили квантовую странность в мощный инструмент приватности.
🎯 С квантовой запутанностью подслушать передачу не получится: любая попытка сразу разрушает связь и выдаёт шпиона.