Universal energy-space localization and stable quantum phases against time-dependent perturbations
Yu, Wei
Stability against perturbation is a highly nontrivial property of quantum systems and is often a requirement to define new phases. In most systems where stability can be rigorously established, only static perturbations are considered; whether a system is stable against generic time-dependent perturbations remains largely elusive. In this work, we identify a universal phenomenon in $q$-local Hamiltonians called energy-space localization and prove that it can survive under generic time-dependent perturbations, where the evolving state is exponentially localized in an energy window of the instantaneous spectrum. The property holds ubiquitously, and the leakage bounds remain invariant under arbitrarily monotonic rescaling of evolution time. This flexibility enables the energy-space localization to be a powerful tool in proving the stability of systems. For spin glass models where the configuration spaces are separated by large energy barriers, the localization in energy space can induce a true localization in the configuration space and robustly break ergodicity. We then demonstrate the applications of our results in several systems with such barriers. For certain LDPC codes, we show that the evolving state is localized near the original codeword for an exponentially long time even under generic time-dependent perturbations. We also extend the stability of LDPC codes against static $q$-local perturbations to quasi-$q$-local. In addition, we show that for some classical hard optimization problems with clustered solution space, the stability becomes an obstacle for quantum Hamiltonian-based algorithms to drive the system out of local minima. Our work provides a new lens for analyzing the non-equilibrium dynamics of generic quantum systems, and versatile mathematical tools for stability proving and quantum algorithm design.
academic
Универсальная локализация в энергетическом пространстве и стабильные квантовые фазы против зависящих от времени возмущений
В данной работе выявлено и доказано универсальное явление в q-локальных гамильтонианах — локализация в энергетическом пространстве (energy-space localization), которая сохраняется при общих зависящих от времени возмущениях. Эволюционирующее состояние демонстрирует экспоненциальную локализацию в энергетическом окне мгновенного спектра. Это свойство универсально, и границы утечки остаются инвариантными при произвольной монотонной переоценке времени эволюции. Для моделей спинового стекла, где конфигурационное пространство разделено большими энергетическими барьерами, локализация в энергетическом пространстве может индуцировать истинную локализацию в конфигурационном пространстве и робастно нарушать эргодичность.
Проблема стабильности при зависящих от времени возмущениях: Большинство доказательств стабильности квантовых фаз ограничены статическими возмущениями, тогда как в действительности возмущения часто зависят от времени. Для долгосрочной эволюции при общих зависящих от времени возмущениях отсутствуют строгие границы и математические инструменты.
Ограничения существующих методов: Существующие методы дают границы, которые являются степенными функциями времени эволюции t и в конечном итоге расходятся с увеличением t, позволяя контролировать ошибку только в течение постоянного (или логарифмического по размеру системы) времени эволюции.
Исследовательская мотивация: Авторы решают проблему с другой точки зрения — сначала выявляют, какие свойства сохраняются при общих зависящих от времени возмущениях, а затем используют это как руководство для поиска соответствующих моделей.
Неконтролируемые эффекты зависящих от времени возмущений (такие как высокие возбуждения и большое тепловое поглощение) могут привести состояние в глобально удаленные от начальной конфигурации положения
Имеет важное практическое значение для квантовых кодов исправления ошибок и проектирования квантовых алгоритмов
Предоставляет новую перспективу для анализа неравновесной динамики общих квантовых систем
Выявление и доказательство универсальности локализации в энергетическом пространстве: Для q-локальных гамильтонианов начальное собственное состояние, эволюционирующее под действием общего зависящего от времени гамильтониана, демонстрирует экспоненциальную локализацию в энергетическом окне мгновенного спектра энергий.
Установление строгой математической базы: Предоставлены два основных теоремы (Theorem 1 и 2), рассматривающие динамический и статический случаи соответственно, с экспоненциально малыми границами утечки.
Экспоненциально долгая динамическая локализация при общих зависящих от времени возмущениях
Расширение стабильности при статических q-локальных возмущениях на квази-q-локальные возмущения
Доказательство робастного медленного перемешивания для семплера Гиббса
Выявление алгоритмических препятствий в сложных задачах оптимизации: Доказано, что для классических сложных задач оптимизации с кластеризованным пространством решений стабильность становится препятствием для гамильтоновых квантовых алгоритмов, выводящих систему из локальных минимумов.
Теорема 1 (неформальное изложение): Пусть начальное состояние |ψ(0)⟩ является собственным состоянием H(0) с энергией E₀. Если состояние эволюционирует согласно H(t) от t=0 до T, то состояние в любой момент времени t локализовано экспоненциально в энергетическом окне E₀⁽ᵈ⁾≡E₀-dn, E₀+dn мгновенного спектра H(t).
Для случаев 1, 2, 4 утечка ε⁽¹⁾ ограничена следующим образом:
Ключевой этап — ограничение роста произвольных k-х моментов ⟨(H(t)-E₀)²ᵏ⟩_t. Это достигается путем оценки роста вложенных коммутаторов ad^m_H(t)(H'(t)).
Определение 1 (свойство кластеризации): Гамильтониан H обладает свойством кластеризации в энергетическом окне E₁,E₂, если все собственные состояния в этом окне могут быть разделены на кластеры {wⱼ}, такие что:
Расстояние между состояниями в одном кластере D(|φ⟩,|φ'⟩) ≤ ν₁
Расстояние между состояниями в разных кластерах D(|φ⟩,|φ'⟩) ≥ ν₂
Предложение III.1: Для LDPC кодов с линейной обоснованностью при зависящих от времени возмущениях, если λ < (b-ε₀)/2, время, в течение которого состояние остается локализованным вблизи исходного кодового слова, составляет T ~ (1/λ)e^Ω(n), с утечкой e^(-Ω(n)).
Для статического гамильтониана H = Hc + V₀ + Hd, если λ достаточно мало, каждое возмущенное собственное состояние |ψ⟩ локализовано экспоненциально вблизи некоторого кодового слова |w⟩.
Предложение III.4: Для H = Hc + V₀, если λ достаточно мало, локальный семплер Гиббса со стационарным распределением e^(-βH) обладает экспоненциально долгим временем перемешивания e^Ω(n).
Предложение IV.1 (замораживание решений): Если полная вариация гамильтониана H(t) ниже B/2, то любое Z-основное состояние, первоначально находящееся в кластере w₀ с энергией ниже E_B - 2Λ, останется локализованным в w₀ в течение времени T ~ (1/Λ)e^Ω(Λ/M).
Это показывает, что для квантовых алгоритмов, основанных на гамильтонианах, без достаточно большой вариации невозможно найти близкие к оптимальным решения.