الگوریتم جستجوی کوانتومی گراور

  • سال انتشار: 1393
  • محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCONF02_094
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1283
دانلود فایل این مقاله

نویسندگان

کوثرالسادات تفاخ

کارشناسی ارشد، دانشگاه صنعتی شاهرود

حسین موحدیان

دانشگاه صنعتی شاهرود

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.