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

توضیحات فایل «الگوریتم های بکار رفته در محاسبات کوانتومی و دستاوردهای آن.pptx»

الگوریتم های بکار رفته در محاسبات کوانتومی و دستاوردهای آن الگوریتم کوانتومی برای مسئله دویچ-جوزا مدار بکار رفته در الگوریتم کوانتومی برای مسئله دویچ-جوزا بردار حالت در مراحل مختلف اگر f تابع ثابت اگر f تابع متوازن 10 برای تابع ثابت n کیوبیت در حالت صفر و برای تابع متوازن n کیوبیت در هر حالتی غیر صفر قرار می گیرند فقط با یک بار فراخوانی الگوریتم کوانتومی برای مسئله برنشتاین-وزیرانی مسئله: تابع f به صورت زیر و a یک عدد n بیتی است. با چند بار فراخوانی a تعیین می گردد؟ 11 فقط با یک بار فراخوانی الگوریتم کوانتومی برای مسئله سیمن مسئله: تابع f به صورت زیر می باشد، با چند بار فراخوانی a تعیین می گردد؟ 12 ... فقط با n بار فراخوانی مهمترین الگوریتم های کوانتومی الگوریتم های ارائه شده، هیچ کدام کلاس حل مسئله را تغییر نداده است. یعنی نتوانسته مسئله را از کلاس نمایی به کلاس چند جمله ای ببرد. الگوریتم های مهم تغییر دهنده کلاس حل مسئله: الگوریتم شور Shor’s Algorithm هدف این الگوریتم شکستن یا تجزیه یک عدد بزرگ به عامل های اول آن است الگوریتم گراور Graver’s Algorithm این الگوریتم می تواند عملیات مرتب کردن داده ها راازمیان پایگاه های اطلاعاتی بزرگ ونامرتب انجام دهد. 13 الگوریتم کوانتومی برای مسئله دویچ-جوزا مسئله دویچ جویزا تعمیمی از مسئله دویچ است از ما خواسته ثابت یا متوازن بودن مسئله را تعیین کنیم: تعداد توابع ثابت 2 تا تعداد توابع متوازن در الگوریتم کلاسیک باید به تعداد 2 +1 بار تابع f فراخوانی شود. در الگوریتم کوانتومی تنها با دو بار فراخوانی نوع تابع تعیین می گردد. 9 n-1 الگوریتم کوانتومی برای مسئله دویچ بردار حالت در مراحل مختلف: اگر [...]