انتقل إلى المحتوى

مستخدم:سند محمد عبدالفتاح القواسمه/مشكلة الاشارة العددية

من ويكيبيديا، الموسوعة الحرة

في الرياضيات التطبيقية ، مشكلة الاشارة العددية هي مشكلة تقييم عدديا لا يتجزأ من غاية متذبذبة وظيفة من عدد كبير من المتغيرات. تفشل الطرق العددية بسبب الإلغاء القريب للمساهمات الإيجابية والسلبية في التكامل. يجب دمج كل منها بدقة عالية للغاية حتى يمكن الحصول على اختلافها بدقة مفيدة.

مشكلة الإشارة هي واحدة من المشاكل الرئيسية التي لم تحل في فيزياء العديد من أنظمة الجسيمات . غالبًا ما ينشأ في حسابات خواص النظام الميكانيكي الكمومي مع وجود عدد كبير من الفرميونات المتفاعلة بشدة ، أو في نظريات المجال التي تنطوي على كثافة غير صفرية من الفرميونات شديدة التفاعل.

نظرة عامة[عدل]

في الفيزياء ، عادةً ما تصادف مشكلة الإشارة (ولكن ليس حصريًا) في حسابات خصائص النظام الميكانيكي الكمومي مع عدد كبير من الفرميونات المتفاعلة بشدة ، أو في نظريات المجال التي تنطوي على كثافة غير صفرية من الفرميونات شديدة التفاعل. نظرًا لأن الجزيئات تتفاعل بقوة ، فإن نظرية الاضطراب غير قابلة للتطبيق ، ويُجبر المرء على استخدام الأساليب العددية للقوة الغاشمة. نظرًا لأن الجزيئات عبارة عن فرميونات ، فإن الدالة الموجية لها تتغير عندما يتم تبديل أي فرميجين (بسبب مقاومة التماثل لوظيفة الموجة ، انظر مبدأ باولي ). لذلك ، ما لم تكن هناك عمليات الإلغاء الناشئة عن بعض التماثل في النظام ، فإن المبلغ الميكانيكي الكمومي على جميع حالات الجسيمات المتعددة ينطوي على جزء لا يتجزأ من وظيفة شديدة التذبذب ، وبالتالي يصعب تقييمها عدديًا ، لا سيما في البعد العالي. بما أن البعد الخاص بالتكامل يعطى بواسطة عدد الجزيئات ، فإن مشكلة الإشارة تصبح حادة في الحد الديناميكي الحراري . تتم مناقشة المظهر النظري الميداني لمشكلة الإشارة أدناه.

مشكلة الإشارة هي واحدة من المشاكل الرئيسية التي لم يتم حلها في فيزياء العديد من أنظمة الجزيئات ، مما يعوق التقدم في العديد من المجالات:

مشكلة الإشارة في نظرية المجال[عدل]

المصادر: [5] [6]

في منهج نظرية المجال للأنظمة متعددة الجسيمات ، يتم التحكم في كثافة فرميون من خلال قيمة الإمكانات الكيميائية للفرميون . واحد يقيم وظيفة التقسيم من خلال جمع جميع التكوينات الحقل الكلاسيكي ، مرجح حيث هو عمل التكوين. يمكن إجراء المجموع على حقول fermion بشكل تحليلي ، ويترك واحد بمجموع على الحقول bosonic (التي ربما كانت في الأصل جزءًا من النظرية ، أو تم إنتاجها من خلال تحول هوبارد-ستراتونوفيتش لجعل عمل الفرمي من الدرجة الثانية)

حيث يمثل مقياس المجموع على جميع التكوينات

من الحقول bosonic ، مرجح

حيث هو الآن عمل الحقول bosonic ، و هي عبارة عن مصفوفة ترميز كيف تم اقتران الفرميونات بالبوزونات. القيمة المتوقعة لملاحظة

لذلك هو متوسط على جميع التكوينات مرجحة

إذا كانت موجبة ، فيمكن تفسيرها كإجراء احتمالي ، و

  يمكن حسابها عن طريق إجراء مجموع التكوينات الميدانية عدديًا ، وذلك باستخدام التقنيات القياسية مثل أخذ عينات أهمية مونت كارلو

تنشأ مشكلة الإشارة عندما تكون غير إيجابية. يحدث هذا عادة في نظريات fermions عندما كيميائية fermion المحتملة غير صفري ، أي عندما تكون هناك كثافة خلفية غير صفرية للفرميونات. إذا لم يكن هناك تناظر الجسيمات المضادة للجسيمات ، و، وبالتالي الوزن ، بشكل عام هو رقم معقد ، لذلك لا يمكن استخدام أخذ العينات أهمية مونتي كارلو لتقييم لا يتجزأ.

إعادة وزن الإجراء[عدل]

يمكن تحويل نظرية المجال ذي الوزن غير الإيجابي إلى نظرية ذات وزن موجب ، من خلال دمج الجزء غير الإيجابي (العلامة أو المرحلة المعقدة) من الوزن في الملاحظة. على سبيل المثال ، يمكن للمرء أن يتحلل وظيفة الترجيح في معاملها والمرحلة ،

حيث هو حقيقي و موجب ، لذلك

, لاحظ أن قيمة التوقع المطلوبة هي الآن نسبة حيث البسط والمقام هما قيم توقع تستخدم كلاهما دالة ترجيح موجبة

. ومع ذلك ، فإن ال هي وظيفة متذبذبة للغاية في مساحة التكوين ، لذلك إذا استخدم المرء طرق مونت كارلو لتقييم البسط والمقام ، فستقوم كل واحدة منها بالتقييم إلى عدد صغير للغاية ، حيث يتم غمر القيمة الدقيقة للضوضاء الكامنة في عملية أخذ عينات مونت كارلو . "سوء" مشكلة تسجيل الدخول

تقاس صغر المقام : إذا كانت أقل بكثير من 1 ، فستكون مشكلة الإشارة شديدة. يمكن إظهار ذلك (على سبيل المثال)

حيث هو حجم النظام ،, هي درجة الحرارة و هي كثافة الطاقة. وبالتالي فإن عدد نقاط أخذ عينات مونت كارلو اللازمة للحصول على نتيجة دقيقة يرتفع أضعافا مضاعفة كلما أصبح حجم النظام كبيرة ، وكما ترتفع درجة الحرارة إلى الصفر.

يعد تحلل دالة الترجيح في المعامل والطور مجرد مثال واحد (على الرغم من أنه تم اعتباره الخيار الأمثل لأنه يقلل من تباين المقام [6] ). بشكل عام يمكن للمرء أن يكتب

حيث يمكن أن يكون أي وظيفة ترجيح موجبة (على سبيل المثال ، وظيفة الترجيح لل  النظرية.) ثم يتم قياس شدة مشكلة علامة

الذي يذهب مرة أخرى إلى الصفر أضعافا مضاعفة في حد حجم كبير.

طرق للحد من مشكلة الاشارة[عدل]

مشكلة الإشارة NP صعبة ، مما يعني أن الحل الكامل والعامة لمشكلة الإشارة من شأنه أن يحل جميع المشاكل في فئة التعقيد NP في وقت متعدد الحدود. [7] إذا لم يكن هناك حلول متعددة الحدود (كما هو مشتبه به عمومًا) لمشاكل NP (انظر مشكلة P مقابل NP ) ، فلا يوجد حل عام لمشكلة الإشارة. هذا يترك الباب مفتوحًا لاحتمال وجود حلول تعمل في حالات محددة ، حيث يكون لتذبذبات integrand بنية يمكن استغلالها لتقليل الأخطاء العددية.

في الأنظمة التي بها مشكلة علامة معتدلة ، مثل نظريات الحقل عند درجة حرارة مرتفعة بما فيه الكفاية أو في حجم صغير بما فيه الكفاية ، فإن مشكلة الإشارة ليست شديدة للغاية ويمكن الحصول على نتائج مفيدة بطرق مختلفة ، مثل إعادة ضبط الوزن بعناية ، والاستمرارية التحليلية من وهمي  إلى حقيقي ، أو تايلور التوسع في سلطات

  .

هناك العديد من المقترحات لحل الأنظمة التي بها مشكلة علامة شديدة:

  • خوارزميات ميرون . هذه تحقيق تسارع الأسي من خلال تحليل خطوط العالم fermion في مجموعات التي تساهم بشكل مستقل. لقد تم تطوير خوارزميات الكتلة لنظريات معينة ، [5] ولكن ليس لنموذج هوبارد للإلكترونات ، ولا لنظرية الكواركات QCD .
  • الكمي العشوائي . يتم الحصول على مجموع التكوينات كتوزيع التوازن للحالات التي تستكشفها معادلة Langevin المعقدة. حتى الآن ، تم العثور على الخوارزمية للتهرب من مشكلة علامة في نماذج الاختبار التي لديها مشكلة علامة ولكن لا تنطوي على fermions. [8]
  • طريقة العقدة الثابتة. واحد يحدد موقع العقد (الأصفار) من الدالة الموجية متعددة الجسيمات ، ويستخدم طرق مونت كارلو للحصول على تقدير لطاقة الحالة الأرضية ، مع مراعاة هذا القيد. [9]
  • خوارزميات ماجورانا. يمكن أن يساعد استخدام تمثيل forion Majorana في إجراء تحويلات Hubbard-Stratonovich في حل مشكلة علامة fermion لفئة من نماذج الجسم fermionic المتعددة. [10] [11]

أنظر أيضا[عدل]

  • طريقة المرحلة الثابتة
  • تذبذب لا يتجزأ

المراجع[عدل]

  1. ^ Loh، E. Y.؛ Gubernatis، J. E.؛ Scalettar، R. T.؛ White، S. R.؛ Scalapino، D. J.؛ Sugar، R. L. (1990). "Sign problem in the numerical simulation of many-electron systems". Physical Review B. ج. 41 ع. 13: 9301–9307. Bibcode:1990PhRvB..41.9301L. DOI:10.1103/PhysRevB.41.9301. PMID:9993272.
  2. ^ de Forcrand, Philippe (2010). "Simulating QCD at finite density". Pos Lat. ج. 010: 010. arXiv:1005.0539. Bibcode:2010arXiv1005.0539D.
  3. ^ Philipsen، O. (2008). "Lattice calculations at non-zero chemical potential: The QCD phase diagram". Proceedings of Science. ج. 77: 011. DOI:10.22323/1.077.0011.{{استشهاد بدورية محكمة}}: صيانة الاستشهاد: دوي مجاني غير معلم (link)
  4. ^ Anagnostopoulos، K. N.؛ Nishimura، J. (2002). "New approach to the complex-action problem and its application to a nonperturbative study of superstring theory". Physical Review D. ج. 66 ع. 10: 106008. arXiv:hep-th/0108041. Bibcode:2002PhRvD..66j6008A. DOI:10.1103/PhysRevD.66.106008.
  5. ^ ا ب Chandrasekharan، Shailesh؛ Wiese، Uwe-Jens (1999). "Meron-Cluster Solution of Fermion Sign Problems". Physical Review Letters. ج. 83 ع. 16: 3116–3119. arXiv:cond-mat/9902128. Bibcode:1999PhRvL..83.3116C. DOI:10.1103/PhysRevLett.83.3116.
  6. ^ ا ب Kieu، T. D.؛ Griffin، C. J. (1994). "Monte Carlo simulations with indefinite and complex-valued measures". Physical Review E. ج. 49 ع. 5: 3855–3859. arXiv:hep-lat/9311072. Bibcode:1994PhRvE..49.3855K. DOI:10.1103/PhysRevE.49.3855.
  7. ^ Troyer، Matthias؛ Wiese، Uwe-Jens (2005). "Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations". Physical Review Letters. ج. 94 ع. 17: 170201. arXiv:cond-mat/0408370. Bibcode:2005PhRvL..94q0201T. DOI:10.1103/PhysRevLett.94.170201. PMID:15904269.
  8. ^ Aarts، Gert (2009). "Can Stochastic Quantization Evade the Sign Problem? The Relativistic Bose Gas at Finite Chemical Potential". Physical Review Letters. ج. 102 ع. 13: 131601. arXiv:0810.2089. Bibcode:2009PhRvL.102m1601A. DOI:10.1103/PhysRevLett.102.131601. PMID:19392346.
  9. ^ Van Bemmel، H. J. M.؛ Ten Haaf، D. F. B.؛ Van Saarloos، W.؛ Van Leeuwen، J. M. J.؛ An، G. (1994). "Fixed-Node Quantum Monte Carlo Method for Lattice Fermions". Physical Review Letters. ج. 72 ع. 15: 2442–2445. Bibcode:1994PhRvL..72.2442V. DOI:10.1103/PhysRevLett.72.2442. PMID:10055881.
  10. ^ Li، Zi-Xiang؛ Jiang، Yi-Fan؛ Yao، Hong (2015). "Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation". Physical Review B. ج. 91 ع. 24: 241117. arXiv:1408.2269. Bibcode:2015PhRvB..91x1117L. DOI:10.1103/PhysRevB.91.241117.
  11. ^ Li، Zi-Xiang؛ Jiang، Yi-Fan؛ Yao، Hong (2016). "Majorana-Time-Reversal Symmetries: A Fundamental Principle for Sign-Problem-Free Quantum Monte Carlo Simulations". Physical Review Letters. ج. 117 ع. 26: 267002. arXiv:1601.05780. Bibcode:2016PhRvL.117z7002L. DOI:10.1103/PhysRevLett.117.267002. PMID:28059531.

[[:تصنيف:مسائل غير محلولة في الفيزياء]] [[:تصنيف:ميكانيكا إحصائية]] [[:تصنيف:صفحات بترجمات غير مراجعة]]