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-محلية، عندما تتطور الحالة الذاتية الأولية تحت هاميلتونيان معتمد على الزمن بشكل عام، تظهر توطيناً أسياً داخل نافذة الطاقة للطيف اللحظي.
إنشاء إطار رياضي صارم: توفير نظريتين رئيسيتين (النظرية 1 و2)، تتعاملان مع الحالات الديناميكية والثابتة على التوالي، مع إعطاء حدود تسرب أسية صغيرة.
إثبات استقرار متعدد الأوجه لأكواد LDPC:
التوطين الديناميكي الأسي الطويل تحت اضطرابات معتمدة على الزمن بشكل عام
توسيع استقرار الاضطرابات q-محلية الثابتة إلى اضطرابات شبه q-محلية
إثبات خاصية الخلط البطيء القوي لأخذ عينات Gibbs
الكشف عن العوائق الخوارزمية في مشاكل التحسين الصعبة: إثبات أنه بالنسبة لمشاكل التحسين الكلاسيكية الصعبة ذات فضاء الحل المجمع، يصبح الاستقرار عائقاً أمام الخوارزميات الكمية القائمة على هاميلتونيان في دفع النظام للخروج من الحدود الدنيا المحلية.
النظرية 1 (الصيغة غير الرسمية): لتكن الحالة الأولية |ψ(0)⟩ حالة ذاتية لـ H(0) بطاقة E₀. إذا تطورت الحالة وفقاً لـ H(t) من t=0 إلى T، فإن الحالة في أي لحظة زمنية t تكون موطنة أسياً داخل نافذة الطاقة E₀⁽ᵈ⁾≡E₀-dn, E₀+dn للطيف اللحظي لـ H(t).
بالنسبة للحالات 1 و2 و4، يتم تحديد التسرب ε⁽¹⁾ بـ:
التعريف 1 (خاصية التجميع): يمتلك الهاميلتونيان H خاصية التجميع في نافذة الطاقة E₁,E₂، إذا كان يمكن تقسيم جميع الحالات الذاتية في هذه النافذة إلى مجموعات {wⱼ}، بحيث:
المسافة بين الحالات في نفس المجموعة D(|φ⟩,|φ'⟩) ≤ ν₁
المسافة بين الحالات في مجموعات مختلفة D(|φ⟩,|φ'⟩) ≥ ν₂
الاقتراح III.1: بالنسبة لأكواد LDPC ذات السلامة الخطية، تحت اضطرابات معتمدة على الزمن، طالما λ < (b-ε₀)/2، يبقى الوقت الذي تبقى فيه الحالة موطنة بالقرب من كلمة الكود الأصلية T ~ (1/λ)e^Ω(n)، مع تسرب e^(-Ω(n)).
الاقتراح III.4: بالنسبة لـ H = Hc + V₀، إذا كان λ صغيراً بما يكفي، فإن أخذ عينات Gibbs المحلي في الحالة المستقرة لـ e^(-βH) يمتلك زمن خلط أسياً طويلاً e^Ω(n).
الاقتراح IV.1 (تجميد الحلول): إذا كان التباين الكلي للهاميلتونيان H(t) أقل من B/2، فإن أي حالة أساسية Z أولية في المجموعة w₀ بطاقة أقل من E_B - 2Λ ستبقى موطنة في w₀، مع زمن يصل إلى T ~ (1/Λ)e^Ω(Λ/M).
يشير هذا إلى أنه بالنسبة للخوارزميات الكمية التي لا تمتلك تباياً كبيراً بما يكفي، من المستحيل العثور على حلول قريبة من الأمثل.