توضیحات محصول دانلود پاورپوینت آشنایی با مسائل بهينه سازي و محاسبات كوانتومي و بررسی كاربرد محاسبات كوانتومي در حل مسائل بهينه سازي (کد13156)
دانلود پاورپوینت آشنایی با مسائل بهینه سازی و محاسبات کوانتومی و بررسی کاربرد محاسبات کوانتومی در حل مسائل بهینه سازی
\nکاربرد محاسبات کوانتومی در حل مسائل بهینه سازی
\n\n عنوان های پاورپوینت :
\nمسائل بهینه سازی
\n محاسبات کوانتومی
\n کاربرد محاسبات کوانتومی در حل مسائل
\nبهینه سازی مقدمه
\nنمونه هایی از مسائل بهینه سازی
\n\n
\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nدر علوم ریاضی و کامپیوتر ، مساله بهینه سازی ، مساله یافتن بهترین راه حل از میان تمامی راه حلهای ممکن می باشد. در حقیقت یک مساله بهینه سازی مانند A یک چهار تایی بصورت (I,f,m,g) می باشد که در آن :\n\nI مجموعه ای از نمونه ها.\n\nاگر x نمونه ای در I باشد، f(x) مجموعه راه حلهای ممکن برای x است.\n\nاگر x یک نمونه و y یک راه حل ممکن برای x باشد، m(x,y) که معمولا عددی مثبت است، معیار سنجش y می باشد.\n\ng تابع هدف می باشد که min یا max می باشد.\n\nهدف یافتن یک راه حل بهینه مانند y برای برخی نمونه ها می باشد بطوریکه:\n\n \n\nکلاس P شامل آن دسته از مسائلی است که در یک زمان چند جمله ای قابل حل هستند.( مسائلی که می توانند در زمان O(nk) حل شوند که در آن k یک عددثابت و n اندازه ورودی مساله می باشد.)\n\nکلاس NP شامل آن دسته از مسائلی است که در یک زمان چند جمله ای، تصدیق پذیر(verifiable) هستند.( ممکن است خود مساله در یک زمان چند جمله ای قابل حل نباشد، اما اگر یک راه حل برای آن ارائه شود، می توان در یک زمان چندجمله ای صحت آن راه حل را مشخص نمود.)\n\n \n\nعمده مسائل بهینه سازی، در کلاس NP قرار می گیرند چرا که حل مساله در یک زمان چند جمله ای قابل انجام نمی باشد، ولی می توان صحت یک راه حل ارائه شده را در یک زمان چندجمله ای بررسی نمود.\n\n \n\nیک رایانه کوانتومی، وسیله ای محاسباتی است که مستقیما از پدیده های فیزیک کوانتوم استفاده می نماید. تفاوت رایانه های کوانتومی با رایانه های کلاسیک آنستکه رایانه های کوانتومی از ویژگیهای کوانتومی برای ذخیره داده ها و اعمال روی آنها استفاده می کنند.\n\nیک رایانه کلاسیک دارای حافظه ای است که شامل تعدادی بیت می باشد. هر بیت می تواند 1 یا 0 را نمایش دهد. در این نوع رایانه 2 بیت می تواند در هر لحظه فقط یکی از چهار حالت 11,10,01,00را نمایش دهد.\n\nیک رایانه کوانتومی دارای حافظه ای است که شامل تعدادی qubit می باشد. هر qubit می تواند 0 یا 1 یا هر ابرمکان (superposition) دیگری را نمایش دهد. در این نوع رایانه 2 qubit می تواند در هر لحظه تمام چهار حالت 11,10,01,00 را نمایش دهد.\n\nیک qubit در حقیقت نشاندهنده یک حالت می باشد که این حالت بصورت بردار زیر نشان داده می شود\n\nیک گیت کوانتومی، عملگری است که روی یک یک یا دو qubit عمل می کند. گیتهای کوانتومی، بلوکهای سازنده مدارات کوانتومی محسوب می شوند. این گیتها عموما توسط یک ماتریس نمایش داده می شوند.\n\nگیتهای کوانتومی، معکوسپذیرند. یعنی اگر خروجی qubit ها و گیتهای عمل کننده به آنها مشخص باشند، می توان ورودی qubit ها را معین کرد.\n\nاغلب گیتهای عمومی کلاسیک نظیر AND , OR , NAND , NOR , XORمعکوسپذیر نیستند. گیت NOT معکوسپذیر می باشد.\n\n \n\nیک الگوریتم کوانتومی، فرایندی گام به گام است که هر گام آن روی یک رایانه کوانتومی اجرا می شود.\n\nهمه مسائلی که توسط یک رایانه کوانتومی قابل حل هستند توسط رایانه کلاسیک نیز قابل حل می باشند. مسائلی که روی رایانه های کلاسیک، تصمیم ناپذیرند همچنان روی رایانه های کوانتومی نیز تصمیم ناپذیر می باشند.\n\nاهمیت الگوریتمهای کوانتومی در آن است که در حل برخی مسائل، نسبت به الگوریتمهای کلاسیک سریع تر می باشند.\n\n \n\nالگوریتم Deutsch\n\nتابع نامعلوم f : {0,1} → {0,1} داده شده است (یک بیت را به یک بیت می نگارد.)\n\nمی خواهیم ببینم که f ثابت است ( f(0)=f(1) ) یا متعادل ( f(0)≠f(1) ) .\n\nتعداد دفعاتی که باید f بررسی شود به روش کلاسیک 2، و به روش کوانتومی 1 می باشد.\n\n \n\nالگوریتم Deutsch-Josza\n\nتابع نامعلوم f : {0,1}n → {0,1} داده شده است (یک بیت را به یک بیت می نگارد.)\n\nمی خواهیم ببینم که f ثابت است یا متعادل (برای نیمی از ورودیها، 1 و برای نیمی دیگر از ورودیها، 0).\n\nتعداد دفعاتی که باید f بررسی شود به روش کلاسیک 2n-1+1، و به روش کوانتومی 1 می باشد.\n\n \n\nالگوریتم Grover\n\nتابع نامعلوم f : {0,1}n → {0,1} داده شده است بطوریکه برای یک رشته مطلوب مانند s ، f(s)=1 و برای هر رشته دیگر مانند x ≠ s ، f(x)=0.\n\nتعداد دفعاتی که باید f بررسی شود تا s یافت شود، به روش کلاسیک 2n، و به روش کوانتومی 2n/2 می باشد.\n\nالگوریتم Simon\n\nتابع نامعلوم f : {0,1}n → {0,1}n داده شده است . رشته ای مانند s=s1s2..sn وجود دارد که f(x)=f(y) اگر و تنها اگر x=y یا x=y XOR s.\n\nتعداد دفعاتی که باید f بررسی شود تا s معین شود، به روش کلاسیک، 2n/3+1 و به روش کوانتومی، n می باشد.\n\n \n\nالگوریتم Shor\n\nاین الگوریتم برای تجزیه اعداد به عاملهای اول، مورد استفاده قرار می گیرد که این امر در دو مرحله انجام می پذیرد:\n\nمرحله1- تبدیل مساله تجزیه به مساله یافتن رتبه (order-finding) که بصورت کلاسیک انجام می شود.\n\nمرحله2- الگوریتمی کوانتومی برای حل مساله یافتن رتبه (order-finding) بصورت زیر:\n\nیک عدد صحیح n و یک تابع f : z → z داده شده است بطوریکه تناوبی مانند a≤n وجود دارد که برای همه x و y ها، f(x)=f(y) اگر و تنها اگر y متعلق به مجموعه {x,x±a,x±2a,…} باشد. هدف یافتن a است.\n\n \n\nمرتبه زمانی یافتن عاملهای اول یک عدد به روش کلاسیک، exp(n1/3) وبه روش کوانتومی n2log(n) می باشد.\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )