Скрытая симметрия квантовой памяти: почему проверка запутанных состояний оказалась проще расчетов
Аннотация. Исследуя возможности квантовых вычислений с ограниченным числом кубитов, мы представляем новую полную характеристику пространственно-ограниченных квантовых вычислений, которая включает настройки с односторонней ошибкой (унитарной) и двусторонней ошибкой ( ), подходящими с точки зрения тестирования квантового (смешанного) состояния: первое семейство естественных полных задач для унитарных $$\text {\textsf {coRQL}} $$ coRQL , а именно сертификация ограниченного в пространстве квантового состояния для расстояния следа и расстояния Гильберта-Шмидта; Новое семейство (возможно, более простых) естественных полных задач для , а именно тестирование ограниченного в пространстве квантового состояния на расстояние следа, расстояние Гильберта – Шмидта и разность энтропии (фон Неймана). В задаче тестирования квантового состояния в ограниченном пространстве мы рассматриваем две квантовые схемы (устройства) с логарифмическим кубитом, обозначенные как $$Q_0$$ Q 0 и $$Q_1$$ Q 1 , которые готовят квантовые состояния $$\rho _0$$ ρ 0 и $$\rho _1$$ ρ 1 соответственно с доступом к их «исходному коду». Наша цель состоит в том, чтобы решить, является ли $$\rho _0$$ ρ 0 $$\epsilon _1$$ ϵ 1 -близким или $$\epsilon _2$$ ϵ 2 -далеким от $$\rho _1$$ ρ 1 относительно заданной меры, подобной расстоянию. Интересно, что в отличие от задач тестирования ограниченного по времени состояния, которые демонстрируют вычислительную сложность в зависимости от выбранной дистанционной меры (либо -полной, либо -полной), наши результаты показывают, что задачи тестирования ограниченного по времени состояния с учетом всех трех мер вычислительно так же просты, как и подготовка квантовых состояний. Наши результаты в первую очередь основаны на компактном варианте квантового сингулярного преобразования (QSVT), предложенном Гильеном, Су, Лоу и Вибе (STOC 2019), который представляет независимый интерес. Наша методика обеспечивает единый подход к разработке пространственно-ограниченных квантовых алгоритмов. В частности, мы показываем, что реализация QSVT для любого ограниченного полинома, который аппроксимирует кусочно-гладкую функцию, требует только постоянных накладных расходов с точки зрения пространства, необходимого для (специальных форм) проектируемого унитарного кодирования.
## В чем суть открытия Если сравнение сложных квантовых состояний обычно требует огромных ресурсов, почему ограничение квантовой памяти делает проверку состояний кубита удивительно простой задачей? ## Как это устроено: принцип работы Структура устанавливает ограниченную в пространстве адаптацию квантового преобразования сингулярных значений (QSVT), которое преобразует собственные значения матрицы с использованием полиномиальных аппроксимаций со строго постоянными накладными расходами вспомогательных кубитов. Путем кодирования квантовых схем логарифмической глубины непосредственно в проецируемые унитарные единицы с блочным кодированием проверка состояния по расстоянию следа, расстоянию Гильберта-Шмидта и энтропии фон Неймана схлопывается в класс пространственной сложности BQL. ## Что это меняет на практике Обеспечивает строгую сертификацию квантовых аппаратных компонентов промежуточного масштаба с ограниченным объемом памяти и сопроцессоров NISQ ближайшего будущего без необходимости экспоненциально большего объема вспомогательной квантовой памяти. ## Границы метода и риски Ограничено строго квантовыми архитектурами в логарифмическом пространстве (настройки BQL/coRQL) с полным доступом «белого ящика» к унитарным описаниям схем, без предложения ускорения для неограниченных режимов тестирования с ограничением по времени. ## Результаты и доказательства - **Комплексный скор значимости:** 9.6 / 10.0 - **Уровень доказательности:** Теоретическое обоснование