بررسی الگوریتم های شور، گراور، Walk و دویچ در محاسبات کوانتومی

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,000

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

KHIAU01_020

تاریخ نمایه سازی:

چکیده مقاله:

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

نویسندگان

عالیه پیکر

هنرآموز آموزش و پرورش، دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار واحد ساری،استان گلستان،شهرستان بندر ترکمن،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ چ ح‌اسب ات‌کفلت‌وم‌یب‌رپفه ل‌دازهگی‌ری زارع‌ی .ح .م [6] 1311 ...
  • _ _ _ ق‌دم زدن ع‌ادی و کف‌فت‌وم‌ی روی‌گراف هانی‌م‌وری ...
  • بس‌ی وشی‌ه‌س‌ازی‌ی ک‌کپامیت‌رک‌ف‌ت‌و م ی و ع‌ابد .م .، .ز ...
  • داشرکده 2‌واوس‌ی درولگش‌ت _ دوب‌دی‌پ‌ور .و [15] . 1311 _ ...
  • "docstoc, " dosto, 21 6 2012. [Online]. Available: WWW. docstoc ...
  • D. P. D. M. C. N T. B. K. , ...
  • F. D. M. a. P. M. G. Vallonea, "Quantum Algorithms ...
  • http ://mihanstar. com/%D _ 9 _ 59 D1 9 _ ...
  • %D1 9B19D191 _ 9 D1 9B29D1 9 A79D1 9169 D1 ...
  • %DA%A1 9D191 _ 9 _ 9 A79D1 9 _ 69 ...
  • A. E. a. R. Jozsa, "Quantum computation and Shor's factoring ...
  • M. Hayward, Quantum Computing and Shor's Algorithm, 2005. ...
  • N. R. a. S. Magniez, "Search Algorithms & Quantum Walks; ...
  • _ _ _ and Optimization, 2005. ...
  • M. Santha, "Quantum walk based search algorithms, " CNRS- LRI, ...
  • A. Ambainis, "Quantum walk algorithm for element distinctness, " SIAM ...
  • نمایش کامل مراجع