بهینه سازی با الگوریتم های کلاسیکی وکوانتومی تقویت شده" >بهینه سازی با الگوریتم های کلاسیکی وکوانتومی تقویت شده" >بهینه سازی با الگوریتم های کلاسیکی وکوانتومی تقویت شده" >

<span lang="AR-SA">بهینه سازی با الگوریتم های کلاسیکی وکوانتومی تقویت شده

سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 74

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_PSI-26-1_002

تاریخ نمایه سازی: 17 مهر 1405

چکیده مقاله:

بسیاری از مسئله های مهم مانند پیدا کردن حالت تعادلی یک سامانه فیزیکی و یادگیری شبکه های عصبی را می توان به شکل یک مسئله بهینه سازی فرمول بندی کرد. به خاطر وجود هم بستگی های قوی و بلند برد بین متغیرهای سامانه ، مخصوصا در نزدیکی گذار فازها، به دست آوردن یک پاسخ تقریبی خوب هم معمولا از نظر محاسباتی کار دشواری است. مفاهیم و ابزار های فیزیک آماری سامانه های نامنظم به ما کمک کرده اند تا الگوریتم های کارآمد برای مطالعه این نوع مسئله ها طراحی کنیم. در این مقاله، با بعضی از الگوریتم ها و سازوکاهای مهم بهینه سازی آشنا می شویم که از مفاهیم فیزیک کلاسیک و کوانتومی استفاده می کنند. تمرکز بیشتر بر روی روش ها و یافته های سال های اخیر در این زمینه خواهد بود. به طور مشخص به اهمیت الگوریتم های تقویت شده در بهینه سازی و نقش تقویت الگوریتم در کاهش اثر خطا در شبیه سازی های کوانتومی اشاره می کنیم. در نهایت چشم اندازی از مسئله ها و راهکارهای پیش رو برای بررسی آن ها ارایه می شود.

کلیدواژه ها:

فیزیک آماری ، بهینه سازی ، الگوریتم های تقویت شده

نویسندگان

ابوالفضل رمضان پور

بخش فیزیک، دانشگاه شیراز، شیراز

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M Mezard, A Montanari. Information, physics, and computation. Oxford University ...
  • CH Papadimitriou, K Steiglitz. Combinatorial optimization: algorithms and complexity. Courier ...
  • S Kirkpatrick, Jr CD Gelatt, MP Vecchi. Science. ۲۲۰(۴۵۹۸) (۱۹۸۳) ...
  • E Farhi, J Goldstone, S Gutmann, J Lapan, A Lundgren, ...
  • R Monasson, R Zecchina, S Kirkpatrick, B Selman, L Troyansky. ...
  • M Mézard, G Parisi, R Zecchina.. Science. ۲۹۷(۵۵۸۲) (۲۰۰۲) ۸۱۲. ...
  • A Braunstein, R Zecchina. Physical review letters. ۹۶(۳) (۲۰۰۶) ۰۳۰۲۰۱. ...
  • HC Nguyen, R Zecchina, J Berg. Advances in Physics. ۶۶(۳) ...
  • G Carleo, I Cirac, K Cranmer, L Daudet, M Schuld, ...
  • M Gabrié, S Ganguli, C Lucibello, R Zecchina. Neural networks: ...
  • F Krzakala, L Zdeborová. Statistical physics methods in optimization and ...
  • L Zdeborová, F Krząkała. Physical Review E—Statistical, Nonlinear, and Soft ...
  • F Krzakała, A Montanari, F Ricci-Tersenghi, G Semerjian, L Zdeborová. ...
  • M Mézard, G Parisi, MA Virasoro. Spin glass theory and ...
  • DH Wolpert, WG Macready. IEEE transactions on evolutionary computation. ۱(۱) ...
  • C Baldassi, A Ingrosso, C Lucibello, L Saglietti, R Zecchina. ...
  • F Pittorino, C Lucibello, C Feinauer, G Perugini, C Baldassi, ...
  • C Gerbelot, E Troiani, F Mignacco, F Krzakala, L Zdeborova. ...
  • G Biroli, T Bonnaire, V De Bortoli, M Mézard. Nature ...
  • Y Dandi, L Pesce, L Zdeborová, F Krzakala. arXiv preprint ...
  • C Baldassi, A Braunstein, A Ramezanpour, R Zecchina. InMathematical Foundations ...
  • A Maleki. Approximate message passing algorithms for compressed sensing (Doctoral dissertation, Stanford ...
  • A Montanari, S Sen. Foundations and Trends® in Machine Learning. ...
  • MJ Schuetz, JK Brubaker, HG Katzgraber. Nature Machine Intelligence. ۴(۴) ...
  • O Duranthon, L Zdeborová. arXiv preprint arXiv:۲۵۰۳.۰۱۳۶۱. (۲۰۲۵). ...
  • D Ghio, Y Dandi, F Krzakala, L Zdeborová. Proceedings of ...
  • S Aranguri, G Biroli, M Mezard, E Vanden-Eijnden. arXiv preprint ...
  • A Abbas, A Ambainis, B Augustino, A Bärtschi, H Buhrman, ...
  • LK Grover. Physical Review Letters. ۹۵(۱۵) (۲۰۰۵) ۱۵۰۵۰۱. ...
  • A Ambainis. ACM Sigact News. ۳۵(۲) (۲۰۰۴) ۲۲. ...
  • PR Giri, VE Korepin. Quantum Information Processing. ۱۶(۱۲) (۲۰۱۷) ۳۱۵. ...
  • E Farhi, J Goldstone, S Gutmann. arXiv preprint arXiv:۱۴۱۱.۴۰۲۸. (۲۰۱۴). ...
  • L Zhou, ST Wang, S Choi, H Pichler, MD Lukin. ...
  • K Blekos, D Brand, A Ceschini, CH Chou, RH Li, ...
  • P Hauke, HG Katzgraber, W Lechner, H Nishimori, WD Oliver. ...
  • B Tasseff, T Albash, Z Morrell, M Vuffray, AY Lokhov, ...
  • A Del Campo. Physical review letters. ۱۱۱(۱۰) (۲۰۱۳) ۱۰۰۵۰۲. ...
  • JR Finžgar, Notarnicola S, Cain M, Lukin MD, Sels D. ...
  • A Ramezanpour. Physical Review A. ۹۶(۵) (۲۰۱۷) ۰۵۲۳۰۷. ...
  • A Ramezanpour. Physical Review A. ۱۰۶(۱) (۲۰۲۲) ۰۱۲۴۱۸. ...
  • S Lloyd, J J Slotine. Physical Review A. ۶۲(۱) (۲۰۰۰) ...
  • J Preskill. Fault-tolerant quantum computation. Introduction to quantum computation and ...
  • Z Cai, R Babbush, SC Benjamin, S Endo, WJ Huggins, ...
  • A Ramezanpour. J. Stat. Mech. ۱۲۳۴۰۱ (۲۰۲۵). ...
  • D Shapira, S Mozes, O Biham. Physical Review A. ۶۷(۴) ...
  • J Leng, F Yang, XB Wang. Physical Review Research. ۷(۱) ...
  • نمایش کامل مراجع