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

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی قدرت محاسباتی ماشین های تورینگ فازی

در این پایان نامه به بررسی قدرت محاسباتی ماشین های تورینگ فازی می پردازیم. موضوع اصلی ادعای ویدرمن در خصوص فراتر بودن قدرت محاسباتی ماشین های تورینگ فازی نسبت به ماشین های تورینگ معمولی است. این ادعا را از دیدگاه های مختلف مورد بررسی قرار می دهیم. علاوه بر این برخی خواص مقدماتی مورد مطالعه در نظریه محاسبه پذیری برای ماشین های تورینگ معمولی را به حوزه ی ماشین های تورینگ فازی توسعه خواهیم داد. در...

15 صفحه اول

تهیه نقشه حساسیت سیل با استفاده از دو مدل یادگیری ماشین جنگل تصادفی و مدل خطی تعمیم یافته بیزین

امروزه پدیده­ی سیل یکی از پیچیده­ترین رخدادهای مخاطره­آمیز است که بیش از سایر بلایای طبیعی دیگر، همه‌ساله در نقاط مختلف دنیا منجر به ایجاد خسارت­های جانی و مالی و تخریب اراضی کشاورزی می­شود؛ بنابراین تهیه نقشه حساسیت به وقوع سیلاب نخستین گام در برنامه مدیریت سیلاب است. هدف از این پژوهش شناسایی مناطق حساس به سیل با استفاده از دو مدل یادگیری ماشین جنگل تصادفی (RF) و خطی تعمیم‌یافته بیزین (GLMbaye...

متن کامل

شناساپذیری در مدل های خطی تعمیم یافته با اثرهای تصادفی

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

متن کامل

قواعد فاینمن در مدل استاندارد تعمیم یافته

 We consider the Lorentz violating extension of the standard model introduced by D. Colladay and V. A. Kostelecky. In this framework, we obtain all Feynman rules for the electroweak part of the standard model extension (SME), for the first time. Among the new obtained interactions one finds new vertices for the Higgs boson that is interesting in the phenomenology of the Higgs particle.

متن کامل

تعمیم کوانتومی فرمول‌بندی آپلتون-‌ هارتری

Abstract The purpose of this paper is to present a new generalized form of the Appleton-Hartree formulation. To that end, we use a system of linearized quantum plasma equations to include quantum corrections due to the quantum force produced by the density fluctuations of electrons. Dispersion relations and their modifications resulting form quantum effects are derived for both quasi-parallel ...

متن کامل

حجم گوی های واحد تعمیم یافته

هر دانشجویی با شکل های هندسی لوزی، استوانه، مربع، ستاره و گوی آشنایی دارد. اما از دیدگاه ما، این ها همگی گوی های تعمیم یافته هستند. به وسیلۀ تبدیل های خطی و غیرخطی می توان گوی اقلیدسی استانده را به انواع گوی های عجیب تغییر شکل داد. هدف از این مقاله، ارائۀ دستوری واحد برای محاسبۀ  حجم گوی های یکۀ تعمیم یافته در فضای n بعدی است.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023