نام پژوهشگر: الهام علی بخشی فرد

جستجوی کوانتومی با کیوتریت ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود 1389
  الهام علی بخشی فرد   حسین موحدیان

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