نمایش مبدأ برای محاسبات کوانتومی بی‌دررو

'''محاسبات کوانتومی بی‌دررو''' یا '''آدیاباتیک''' {{به انگلیسی|Adiabatic quantum computation}} (به اختصار '''AQC''') برای حل مسائل [[بهینه‌سازی]] به این شکل تعریف شدند: تابع هدف <math>f</math>  را در نظر بگیرید که برای <math>n</math>  متغیر از یک دامنه گسسته <math>D</math> تعریف شده. هدف پیدا کردن مقادیری از <math>x</math> است که مقدار تابع <math>f</math> را کمینه کند. مسئله می‌تواند محدودیت‌هایی هم داشته باشد که باعث ناموجه شدن بعضی جواب‌ها شود.

الگوریتم با یک [[هامیلتونین (مکانیک کوانتومی)|هامیلتونین]] که در طول زمان تغییر می‌کند <math>H(t)</math>  توصیف می‌شود که از سه جزء تشکیل شده‌است:
# یک هامیلتونین اولیه <math>H(I)</math> که طوری انتخاب می‌شود که [[حالت پایه]] سیستم به راحتی پیدا شود.
# یک هامیلتونین نهایی <math>H(F)</math> که تابع هدف را در خود کد می‌کند به طوری که حالت پایه <math>Q</math>  حالت ویژه <math>H(F)</math> با کمترین مقدار ویژه است؛ یعنی حالت پایه <math>Q</math> متناظر با جواب بهینه مسئله است.
# یک مسیر تکامل آدیاباتیک به شکل تابع <math>s(t)</math>  که هرچه زمان جلوتر می‌رود از مقدار یک به مقدار صفر کاهش می‌یابد. برای نمونه از یک مسیر خطی ساده استفاده می‌کنیم:

{{چپ‌چین}}
<math>s(t)=1-t/tf</math>
{{پایان چپ‌چین}}

هامیلتونین <math>H(t)</math> طبق فرمول زیر گذاری تدریجی از <math>H(I)</math> به <math>H(F)</math> ایجاد می‌کند:

{{چپ‌چین}}
<math>H(t)=s(t)H_I+ (1-s(t))H_F</math>
{{پایان چپ‌چین}}
این هامیلتونین یک الگوریتم AQC برای حل مسئله است.<ref name="McGeoch 2014 p. ">{{cite book | last=McGeoch | first=Catherine C. | title=Synthesis Lectures on Quantum Computing | chapter=Adiabatic Quantum Computation and Quantum Annealing | publisher=Springer International Publishing | publication-place=Cham | year=2014 | isbn=978-3-031-01390-4 | issn=1945-9726 | doi=10.1007/978-3-031-02518-1 | page=15-16}}</ref>

== جستارهای وابسته ==
* [[بهینه‌سازی]]
* [[فرایند بی‌دررو]]
* [[تبرید کوانتومی]]

== منابع ==
{{پانویس|چپ‌چین = بله}}{{کوانتوم-خرد}}
[[رده:مکانیک کوانتم]]