پایان‌نامه

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

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

چکیده

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

اساتید راهنما و مشاور

رحیمه صوفیانی، نقی بهزادی

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده فیزیککوثرالسادات تفاخ

    ابتدا نشان می دهیم که جبر هندسی کلیفورد نمایش ساده تر ومهم تری نسبت به نماد گذاری براـکت دیراک دارد و در مرحله ی دوم، با استفاده از ضریب وزنی بیشینه و کمینه در فضای جستجوی گراور، پایه هایی تعریف می کنیم که این امکان را به ما می دهد تا تصویر ساده ای از جستجوی گراور مشابه با حرکت ت

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

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرودمعصومه محمودی خوش دره

    الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگو

  • بررسی پیاده سازی فیزیکی گیت cnot و یک الگوریتم جستجوی کوانتومی برای مسئله 3-sat

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمحمد علی خندان

    ‏در این پایان نامه‎‏‏، پیاده سازی فیزیکی گیت‎‎‎ cnot در سیستم فوتون نوری ارائه شده است. گیت cnot یکی از گیت های پایه ای در محاسبات کوانتومی است که بسیاری از گیت های کوانتومی دیگر را با استفاده از این گیت و گیت های تک کیوبیتی می توان ساخت.

  • بررسی الگوریتم جستجوی گراور به وسیله گذار بی دررو در سیستم های کوانتومی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایهامیرمسعود کردبچه

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

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

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده برق و الکترونیکمحدثه سلیمانپورمقدم

    اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور

  • انتقال کوانتومی روی شبکه ها با استفاده از پیمایش های کاتوره ای کوانتومی با زمان پیوسته

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهرویا رادگهر

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

اسناد مشابه