مطالعه محاسبات کوانتومی بر اساس dna
چکیده
در این پایان نامه ابتدا محاسبات کلاسیکی مولکولی بر اساس dna مورد بررسی قرار می گیرد. سپس با معرفی کلاس های پیچیدگی مسائل p ،np وnpc، حل مسائل npc را با استفاده از dna مورد مطالعه قرار خواهیم داد. همچنین گیت های کوانتومیnot ، cnot ،ccnot و هادامارد و الگوریتم های کوانتومی بررسی می گردد. در ادامه مسائل sat و clique که جزء مسائل npc هستند با الگوریتم کلاسیکی بر اساس dna مورد مطالعه قرار گرفته و سپس الگوریتم کوانتومی متناظر با این الگوریتم کلاسیکی مورد مطالعه قرار می گیرد. همچنین مسئله جمع زیر مجموعه ها نیز که یک مسئله npc است و الگوریتم کلاسیکی مبتنی بر dna مطالعه شده و الگوریتم های کوانتومی متناظر با آن نیز بطور کامل معرفی خواهد شد. و پیچیدگی زمانی و فضایی آن مورد بحث قرار گرفته و نشان خواهیم داد که بجای استفاده از عملگر های بیومولکولی برای حل مسئله جمع زیر مجموعه ها می توان از عملگر های کوانتومی استفاده کرد. الگوریتم های کوانتومی معرفی شده در این پایان نامه برای جمع زیر مجموعه ها فقط خاص dna نیست و می توان از این الگوریتم برای کلیه سیستم های کوانتومی استفاده نمود و تنها دلیل انتخاب این روش برای سیستم dna دسترسی به الگوریتم های کلاسیکی آن و تشابه سازی ساده به الگوریتم های کوانتومی می باشد.