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