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
Universal energy-space localization and stable quantum phases against time-dependent perturbations
This paper identifies and proves a universal phenomenon in q-local Hamiltonians—energy-space localization—which survives under general time-dependent perturbations. The evolved state exhibits exponential localization within an energy window of the instantaneous spectrum. This property is universal, and the leakage bound remains invariant under arbitrary monotonic rescaling of evolution time. For spin glass models where configuration space is separated by large energy barriers, localization in energy space can induce genuine localization in configuration space and robustly break ergodicity.
Stability under time-dependent perturbations: Most proofs of quantum phase stability are limited to static perturbations, whereas perturbations in reality are often time-dependent. Rigorous bounds and mathematical tools for long-time evolution under general time-dependent perturbations are lacking.
Limitations of existing methods: Existing methods yield bounds that are power series in evolution time t and eventually diverge as t increases, controlling errors only over constant (or logarithmic in system size) evolution times.
Research motivation: The authors approach the problem from a different angle—first identifying which properties survive under general time-dependent perturbations, then using this as guidance to find corresponding models.
Uncontrollable effects of time-dependent perturbations (such as high excitations and large heat absorption) may drive states far from initial configurations
Important practical implications for quantum error correction codes and quantum algorithm design
Provides new perspectives for analyzing non-equilibrium dynamics of general quantum systems
Identifies and proves universality of energy-space localization: For q-local Hamiltonians, initial eigenstates evolving under general time-dependent Hamiltonians exhibit exponential localization within an energy window of the instantaneous energy spectrum.
Establishes rigorous mathematical framework: Provides two main theorems (Theorem 1 and 2) addressing dynamical and static cases respectively, with exponentially small leakage bounds.
Proves multiple stability properties of LDPC codes:
Exponentially long dynamical localization under general time-dependent perturbations
Extends stability of static q-local perturbations to quasi-q-local perturbations
Proves robust slow-mixing properties of Gibbs samplers
Reveals algorithmic barriers in hard optimization problems: Demonstrates that for classical hard optimization problems with clustered solution spaces, stability becomes an obstacle for Hamiltonian-based quantum algorithms to drive systems away from local minima.
Theorem 1 (informal statement): Let initial state |ψ(0)⟩ be an eigenstate of H(0) with energy E₀. If the state evolves according to H(t) from t=0 to T, then at any time t, the state is exponentially localized within an energy window E₀⁽ᵈ⁾≡E₀-dn, E₀+dn of the instantaneous spectrum of H(t).
For Cases 1, 2, 4, the leakage ε⁽¹⁾ is bounded by:
The key step is bounding the growth of arbitrary k-th moments ⟨(H(t)-E₀)²ᵏ⟩_t. This is achieved by estimating the growth of nested commutators ad^m_H(t)(H'(t)).
Definition 1 (clustering property): A Hamiltonian H has the clustering property in energy window E₁,E₂ if all eigenstates in this window can be partitioned into clusters {wⱼ} such that:
Distance between states in the same cluster: D(|φ⟩,|φ'⟩) ≤ ν₁
Distance between states in different clusters: D(|φ⟩,|φ'⟩) ≥ ν₂
Proposition III.1: For LDPC codes with linear soundness, under time-dependent perturbations, as long as λ < (b-ε₀)/2, the state remains localized near the original codeword for time T ~ (1/λ)e^Ω(n), with leakage e^(-Ω(n)).
Proposition III.4: For H = Hc + V₀, if λ is sufficiently small, its stationary state as a local Gibbs sampler of e^(-βH) has exponentially long mixing time e^Ω(n).
Proposition IV.1 (solution freezing): If the total variation Λ of Hamiltonian H(t) is below B/2, then any Z-basis ground state initially in cluster w₀ with energy below E_B - 2Λ remains localized in w₀ for time T ~ (1/Λ)e^Ω(Λ/M).
This indicates that quantum algorithms based on Hamiltonians without sufficiently large variation cannot find near-optimal solutions.