CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

استفاده از جبر کلیفورد در الگوریتم جستجوی کوانتومی گراور

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

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

خلاصه مقاله:
یکی از مسائلی که توسط الگوریتم کوانتومی در زمان کمتر و سرعت بیشتر نسبت به الگوریتم کلاسیکی حل می شود، مربوط به مسائل جستجو است. الگوریتم جستجوی کوانتومی به عنوان یکی از بهترین روش های جستجوی کوانتومی قادر است که سرعت جستجوی کلاسیکی را که از مرتبه ی O(N است، به O(N کاهش دهد که به ازای Nهای بزرگ کاهش قابل ملاحظه ای است. ما در این مقاله با استفاده از جبر کلیفورد، جستجوی کوانتومی گراور را فرمولبندی می کنیم.

کلمات کلیدی:
کامپیوتر کوانتومی، الگوریتم جستجوی کوانتومی، محاسبات کوانتومی، جبر کلیفورد

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/387555/