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

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

کلیدواژه ها:

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