Loading...
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 41497 (04)
- University: Sharif University of Technology
- Department: Physics
- Advisor(s): Karimipour, Vahid
- Abstract:
- Providing an Algorithm whi? can solve the sear? problem using minimum resources(su? as time, memory and so on)has been ?allenged by computer science experts for many years. By discovering the quantum computer it can be asked that does the quantum algorithm provide a be?er solution to sear? problem? ?e answer is yes. In this thesis the grover’s algorithm, the quantum sear? algorithm using the quantum walk, probabilistic quantum sear? algorithm and finally the two-qubit grover sear? algorithm implementation in physical world will be discussed
- Keywords:
- Quantum Algorithm ; Search Algorithm ; Quantum Walk ; Grover Algorithm
Digital Object List
-
محتواي پايان نامه
- view
Bookmark
- آلگوریتم های جستجو
- مقدمه
- توضیح مختصری بر پیچیدگی محاسباتی
- تعریف آلگوریتم
- پیچیدگی زمانی
- مرتبه پیچیدگی آلگوریتم
- جستجوی کلاسیک
- جستجوی کوانتومی گرور
- ساختار آلگوریتم گرور
- اثبات جبری آلگوریتم گرور
- اثبات بهینه بودن آلگوریتم گرور
- ولگشت کوانتومی
- مقدمه
- ولگشت
- ولگشت یک بعدی
- محاسبه انحراف میانگین
- ولگشت کوانتومی
- ولگشت کوانتومی در یک بعد
- انحراف میانگین ولگشت کوانتومی یک بعدی
- تحلیلی بر مسئله ی ولگشت کوانتومی یک بعدی
- تفاوتهای میان ولگشت کلاسیک و کوانتومی
- ولگشت کلاسیک به عنوان حالتی خاص از ولگشت کوانتومی
- ولگشت کوانتومی یک بعدی با سکه تعمیم یافته
- ولگشت کوانتومی در ابعاد بالاتر
- آلگوریتم های ولگشت کوانتومی جستجو
- مقدمه
- آلگوریتم جستجوی یک زیر گراف نشاندار به روش ولگشت
- مدل سازی اولیه جستجوی زیر گراف نشاندار
- تعریف ولگشت کوانتومی - پراکندگی
- جستجو با ولگشت-پراکندگی
- مدار کوانتومی آلگوریتم جستجوی زیر گراف
- آلگوریتم جستجو به روش ولگشت بر روی یک ابر مکعب
- ساختار کلی آلگوریتم
- اثبات درستی آلگوریتم
- آلگوریتم های جستجوی احتمالاتی
- مقدمه
- تعریف مسئله جستجو با اطلاعات اولیه
- جستجوی احتمالاتی کوانتومی
- استراتژی جستجو هندسی
- محاسبه ی مرتبه پیچیدگی آلگوریتم
- جستجوی احتمالاتی کلاسیک
- مقایسه آلگوریتم جستجوی احتمالاتی
- بکارگیری ولگشت کوانتومی در آلگوریتم جستجوی احتمالاتی
- استراتژی کلاسیک
- استراتژی کوانتومی
- حالت اول
- پیاده سازی تجربی آلگوریتم ها ی کوانتومی جستجو
- مقدمه
- آلگوریتم گرور در یک نگاه
- مدل سازی اولیه
- ساخت عملگر های مورد نیاز
- پیاده ساری آلگوریتم
- مقدمه
- برنامه ولگشت کوانتومی در یک بعد
- برنامه شبیه سازی جستجوی گرور تعمیم یافته با احتمال اولیه P
- برنامه شبیه سازی آلگوریتم جستجوی گرور به کمک ولگشت کوانتومی با اطلاعات اولیه P