Role of coherence in adiabatic search algorithms

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