نموذج آيزنغ
Ising Model
نموذج آيزنغ (Ising Model) يصف لفات ثنائية القيم $z_i=\pm1$ بطاقة $E(z)=\sum J_{ij}z_iz_j+\sum h_iz_i$؛ ونسخته الكمّية هاملتوني قطري في $Z$، وتُضاف إليه حدود $X$ في نموذج المجال العرضي.
The Ising model describes binary spins $z_i=\pm1$ with energy $E(z)=\sum J_{ij}z_iz_j+\sum h_iz_i$; its quantum version is a Hamiltonian diagonal in $Z$, with added $X$ terms in the transverse-field model.
نموذج آيزنغ (Ising Model) نموذج من الفيزياء الإحصائية لمغناطيسية المواد: لكل موقع $i$ لفّ (Spin) $z_i\in\{+1,-1\}$، والطاقة $$E(z)=\sum_{i0$ تفاعل مضاد للمغناطيسية الحديدية (Antiferromagnetic) يفضّل اللفات المتعاكسة، و $J_{ij}<0$ تفاعل حديدي المغناطيسية (Ferromagnetic) يفضّل اللفات المتماثلة، و $h_i$ مجال طولي يفضّل اتجاهًا. تختلف الكتب في إشارة الحدود، لذا يجب دائمًا التصريح بالاصطلاح.
النسخة الكمّية تستبدل $z_i$ بالمؤثر $Z_i$: $H=\sum J_{ij}Z_iZ_j+\sum h_iZ_i$. هذا الهاملتوني قطري في الأساس الحسابي، فحالاته الذاتية هي سلاسل البتات وقيمه الذاتية هي $E(z)$، مع $Z|0\rangle=+|0\rangle$ أي $|0\rangle\leftrightarrow z=+1$. إذن إيجاد الحالة الأساسية مسألة تحسين كلاسيكية بحتة، لكنها NP-صعبة للرسوم العامة، وهذا ما يجعلها لغة مشتركة لمسائل التحسين.
نموذج آيزنغ بمجال عرضي (Transverse-field Ising Model) يضيف حدودًا لا تتبادل مع $Z$: $$H=-J\sum_{\langle i,j\rangle}Z_iZ_j-h\sum_iX_i.$$ الآن الهاملتوني غير قطري، وحالته الأساسية تراكب متشابك عمومًا، ويصبح نموذجًا كمّيًا حقيقيًا يُدرس فيه التحول الطوري الكمّي. هذا النموذج هو أساس التلدين الكمّي، حيث يُستخدم الحد العرضي لإحداث تقلبات كمّية، وهو أيضًا مسألة اختبار شائعة لـ VQE.
الربط بالتحسين: مسألة Max-Cut تقابل نموذجًا مضادًا للمغناطيسية الحديدية دون مجال: تصغير $\sum w_{ij}z_iz_j$ يكافئ تعظيم عدد الأضلاع ذات الأطراف المتعاكسة. أما مسائل أخرى فتحتاج حدود مجال وقيودًا تُفرض بحدود عقابية. وفي المختبر يعرض وضع «ising» طاقة كل سلسلة بتات لرسم صغير.
ملاحظة مهمة: على رسوم ذات «إحباط» (Frustration)، مثل المثلث المضاد للمغناطيسية الحديدية، لا يمكن إرضاء كل التفاعلات معًا، فتصبح الحالة الأساسية متعددة الانطباق (Degenerate)، وهذا من مصادر صعوبة المسائل.
وقبل استخدام أي صيغة آيزنغ في المختبر أو في مرجع آخر، يُنصح بالتحقق من الاصطلاح بحساب طاقة سلسلتين بسيطتين يدويًا ومقارنتها بالمعروض. ويُحسب حجم فضاء الحلول بسهولة: $n$ لفًّا تعني $2^n$ تشكيلًا، ولذلك يصبح الحصر الشامل غير عملي بسرعة، فـ $n=50$ تعطي أكثر من $10^{15}$ تشكيلًا.
الصيغة الرياضية
مثال محلول
- مثلث مضاد للمغناطيسية الحديدية: $H=Z_0Z_1+Z_1Z_2+Z_0Z_2$. لـ 000: $E=3$. لأي سلسلة فيها بت واحد مختلف، مثل 001: $E=-1-1+1=-1$. لا يمكن جعل الحدود الثلاثة $-1$ معًا (إحباط)، فالطاقة الدنيا $-1$ لست حالات.
- نموذج المجال العرضي لكيوبتين: $H=-Z_0Z_1-h(X_0+X_1)$ مع $h=0.5$. بالتقطير القطري للمصفوفة $4\times4$ نجد القيم الذاتية $\{-\sqrt2,-1,1,\sqrt2\}$، فالطاقة الأساسية $-\sqrt{1+4h^2}=-\sqrt2\approx-1.414$، وهي أقل من $-1$ التي يعطيها أفضل حالة أساس حسابي (00 أو 11): الحد العرضي يخفض الطاقة بالتراكب.
اختبر فهمك
يحتاج الاختبار إلى JavaScript.
موضوعات مرتبطة
المراجع
- Andrew Lucas (2014). Ising formulations of many NP problems. Frontiers in Physics 2:5 doi:10.3389/fphy.2014.00005
- Tadashi Kadowaki; Hidetoshi Nishimori (1998). Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5):5355–5363 doi:10.1103/PhysRevE.58.5355
- Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667المرجع الأساسي للحوسبة الكمّية؛ سجل Crossref يذكر 2012 لنسخة Cambridge Core الإلكترونية.
