Universal Growth of Krylov Complexity Across A Quantum Phase Transition
Grabarits, del Campo
We study the statistical properties of the spread complexity in the Krylov space of quantum systems driven across a quantum phase transition. Using the diabatic Magnus expansion, we map the evolution to an effective one-dimensional hopping model. For the transverse field Ising model, we establish an exact link between the growth of complexity and the Kibble-Zurek defect scaling: all cumulants of complexity exhibit the same power-law scaling as the defect density, with coefficients identical to the mean, and the full distribution asymptotically becomes Gaussian. These results yield general scaling arguments for the growth of complexity across arbitrary second-order quantum phase transitions.
academic
Универсальный рост сложности Крылова при квантовом фазовом переходе
В данной работе исследуются статистические свойства сложности диффузии в пространстве Крылова квантовых систем при прохождении через квантовый фазовый переход. Используя неадиабатическое разложение Магнуса, авторы отображают эволюцию на эффективную одномерную модель прыжков. Для модели поперечного поля Изинга установлена точная связь между ростом сложности и масштабированием дефектов Кибла-Зурека: все кумулянты сложности демонстрируют степенное масштабирование, идентичное плотности дефектов, с коэффициентами, совпадающими со средним значением, а полное распределение асимптотически стремится к гауссову распределению. Эти результаты предоставляют общее масштабирующее обоснование для роста сложности при произвольных фазовых переходах второго порядка.
Рост сложности в динамике квантовых многотельных систем является фундаментальной проблемой для понимания термализации, хаоса и вычислительной сложности квантовой эволюции
Характеризация роста операторов и сложности Крылова в зависимых от времени условиях остаётся в значительной степени неразработанной
Необходимо определить, проявляют ли физические величины, такие как сложность, неравновесную универсальность
Значимость проблемы:
Методы подпространства Крылова стали универсальной основой для количественного описания роста сложности
Имеют практическую ценность в квантовом управлении и вариационных квантовых алгоритмах
Связывают рост сложности с универсальными характеристиками критической квантовой динамики
Ограничения существующих подходов:
Существующие общие рамки для зависящих от времени условий используют операторы Флоке с нелокальным временем, что затрудняет применение к многотельным системам
Отсутствует теоретическая основа, связывающая рост сложности с универсальностью квантовых фазовых переходов
Исследовательская мотивация:
Разработать точную и универсальную аналитическую основу для зависящих от времени условий
Установить связь между сложностью Крылова и механизмом Кибла-Зурека
Предоставить универсальную основу для роста сложности вблизи критической точки
Предложен новый метод подпространства Крылова на основе неадиабатического оператора Магнуса, применимый к зависящим от времени условиям управляемых квантовых систем
Установлена точная связь между ростом сложности и масштабированием дефектов Кибла-Зурека, доказано, что все кумулянты сложности в модели поперечного поля Изинга подчиняются одинаковому степенному масштабированию
Доказано, что статистика сложности Крылова сходится к универсальному гауссову распределению в интервале масштабирования КЗ, полное распределение демонстрирует универсальное поведение
Предоставлено общее масштабирующее обоснование, применимое к произвольным фазовым переходам второго порядка, результаты обобщены на более широкий класс критических систем
Исследование статистических свойств сложности Крылова квантовой системы при прохождении с конечной скоростью через квантовый фазовый переход, установление универсальной связи между ростом сложности и динамикой фазового перехода.
Временная локальность: Базисы Крылова и коэффициенты Ланцоша в разные моменты времени генерируются независимо, избегая проблемы нелокальности по времени
Точные аналитические результаты: В интервале масштабирования КЗ получены точные выражения для коэффициентов Ланцоша и волновых функций Крылова:
bn∼L1/2τ−1/4n,an∼Lτ−1/2
Пуассоновская статистика: Волновые функции Крылова в ведущем порядке приближения демонстрируют пуассоновское распределение:
∣ϕn(τ)∣2∼n!(2CLτ−1/2)ne−2CLτ−1/2
Универсальное масштабирование кумулянтов:
Все кумулянты сложности в интервале масштабирования КЗ подчиняются одинаковому степенному закону:
Kq≈2CLτ−1/2 Это полностью согласуется с масштабированием КЗ плотности дефектов n∼τ−1/2.
Сходимость к гауссову распределению:
В интервале масштабирования КЗ Lτ−1/2≫1 распределение сложности сходится к гауссову распределению:
PK(n)≈2πK2exp[−(n−K1)2/(2K2)]
Масштабирование коэффициентов Ланцоша:
Численные результаты подтверждают предсказанное теорией поведение масштабирования; данные для различных τ и L после надлежащего переномасштабирования коллапсируют на единую кривую.
На рисунке 1 показаны внедиагональные коэффициенты Ланцоша для различных размеров системы и времён управления, которые после надлежащего переномасштабирования τ1/4L−1/2 идеально коллапсируют на единую кривую.
Установлена универсальная связь между сложностью и динамикой фазового перехода: Все кумулянты сложности Крылова подчиняются тому же масштабированию КЗ, что и плотность дефектов
Доказана универсальность статистики сложности: В интервале КЗ распределение сложности сходится к универсальной гауссовой форме
Предоставлена общая основа: Результаты обобщены на произвольные свободные фермионные системы размерности d с критической поверхностью размерности (d−D)
Ограничения вычислительной сложности: Прямая сумма оператора Магнуса приводит к экспоненциальному росту вычислительных затрат, ограничивая размер системы для точного численного моделирования
Диапазон действия приближения: Приближение ведущего порядка справедливо только при n≪Lτ−1/2
Специфичность модели: Детальный анализ в основном сосредоточен на TFIM; другие модели требуют дальнейшей проверки
Теоретическая строгость: Предоставлена полная аналитическая основа с тщательными математическими выводами от конструкции оператора Магнуса до генерации базиса Крылова
Открытие универсальности: Установлена глубокая связь между ростом сложности и известным универсальным явлением (механизм КЗ), имеющая важное теоретическое значение
Инновационность метода: Метод неадиабатического оператора Магнуса решает технические трудности сложности Крылова в зависящих от времени системах
Полнота результатов: Не только даны средние значения, но и полностью описаны статистические свойства распределения
Ограниченный диапазон численной проверки: Из-за ограничений вычислительной сложности численная проверка в основном ограничена относительно малыми системами
Зависимость от модели: Хотя предложены общие аргументы, детальная проверка в основном основана на специальной модели TFIM
Экспериментальная осуществимость: Экспериментальная проверка теоретических предсказаний может столкнуться с техническими трудностями
Исследование квантовых фазовых переходов: Предоставляет теоретические инструменты для исследования поведения сложности при различных квантовых фазовых переходах
Квантовое моделирование: Проверка теоретических предсказаний в системах холодных атомов и сверхпроводящих кубитов
Проектирование квантовых алгоритмов: Руководство для оптимизации квантовых алгоритмов на основе методов Крылова
Статья цитирует 37 важных работ, охватывающих теорию сложности Крылова, механизм Кибла-Зурека, квантовую критическую динамику и другие смежные области, обеспечивая прочную теоретическую основу для исследования.
Данная статья вносит значительный вклад в пересечение теории квантовой сложности и неравновесной квантовой физики, устанавливая универсальную связь между ростом сложности и динамикой квантовых фазовых переходов, предоставляя новую теоретическую перспективу для понимания механизмов роста сложности в квантовых системах.