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

توضیحات محصول

دانلود پاورپوینت الگوریتم های بکار رفته در محاسبات کوانتومی و دستاوردهای آن با فرمت ppt ودر25 اسلاید قابل ویرایش

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

فهرست

مقدمه

الگوریتم های کوانتومی

انواع الگوریتم های کوانتومی

معرفی چندین الگوریتم پایه

الگوریتم های تکاملی

الگوریتم ژنتیک کوانتومی

خلاصه

منابع

مقدمه

هدف محاسبات کوانتومی یافتن روش هایی برای طراحی مجدد ادوات شناخته شده ی محاسبات ( مانند گیت ها و ترانزیستورها) به گونه ای است که بتوانند تحت اثرات کوانتومی ، که در محدوده ی ابعاد نانومتری و کوچکتر بروز می کنند کار کنند.

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

موارد مهم در محاسبات کوانتومی: درهم تافتگی entanglement، کیوبیت ها، واهمدوسیDecoherence دشمن محاسبات کوانتومی

الگوریتم های کوانتومی

هرگاه ما الگوریتم های کلاسیکی خودمان رابر روی یک کامپیوتر کوانتومی مورداستفاده قراردهیم، به سادگی محاسبات را به طریقه مشابه با یک کامپیوتر کلاسیک انجام و اجرا خواهدکرد.

به منظور نشان دادن برتری آن و بهره برداری از پدیده توازی کوانتومی ما نیاز داریم تا الگوریتم ها ی کوانتومی را پایه گذاری کنیم.

جعبه سیاه و توابع یک بیتی

جعبه سیاه Oracle

هدف تعیین کامل تابع نیست، بلکه یک خاصیت مشخص از تابع هم یافته شود کافی است.

تابع ثابت: خروجی همواره ثابت (f1,f4)

تابع متوازن: خروجی به ازای نیمی از ورودی ها 0 و نیمی دیگر 1 (f2,f3)

انواع توابع تک بیتی

می خواهیم ببینیم با چند بار فراخوانی، تابع f تعیین می گردد؟

با دو بار فراخوانی

یک بار با ورودی 0 و یک بار با ورودی 1

انواع الگوریتم های کوانتومی

الگوریتم کوانتومی برای مسئله دویچ

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

الگوریتم کوانتومی برای مسئله برنشتاین-وزیرانی

الگوریتم کوانتومی برای مسئله سیمن

مهمترین الگوریتم های کوانتومی

الگوریتم های ارائه شده، هیچ کدام کلاس حل مسئله را تغییر نداده است. یعنی نتوانسته مسئله را از کلاس نمایی به کلاس چند جمله ای ببرد.

الگوریتم های مهم تغییر دهنده کلاس حل مسئله:

الگوریتم شور Shor’s Algorithm

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

الگوریتم گراور Graver’s Algorithm

این الگوریتم می تواند عملیات مرتب کردن داده ها راازمیان پایگاه های اطلاعاتی بزرگ ونامرتب انجام دهد. الگوریتم های ارائه شده، هیچ کدام کلاس حل مسئله را تغییر نداده است. یعنی نتوانسته مسئله را از کلاس نمایی به کلاس چند جمله ای ببرد. الگوریتم های مهم تغییر دهنده کلاس حل مسئله: الگوریتم شور Shor’s Algorithm هدف این الگوریتم شکستن یا تجزیه یک عدد بزرگ به عامل های اول آن است الگوریتم گراور Graver’s Algorithm این الگوریتم می تواند عملیات مرتب کردن داده ها راازمیان پایگاه های اطلاعاتی بزرگ ونامرتب انجام دهد.