'''الگوریتم کوانتومی''' الگوریتمی است که بر مدلی واقع گرا از یک [[کامپیوتر کوانتومی]] {{به انگلیسی|quantum computer}} اجرا می شودمی‌شود. پر استفاده تریناستفاده‌ترین مدل مدلی است که از [[جریان کوانتومی]] {{به انگلیسی|quantum circuit}} استفاده می کندمی‌کند. الگوریتم کلاسیک روشی است که هر مرحله یمرحلهٔ ان بر روی کامپیوتر هایکامپیوترهای کلاسیک قابل اجرا باشد و در مقابل ان الگوریتم کوانتومی روشی است که هر مرحله یمرحلهٔ ان بر روی کامپیوتر هایکامپیوترهای کوانتومی قابل اجرا باشد.
مسئلهمسئله‌های های غیر قابلغیرقابل حل با الگوریتم هایالگوریتم‌های کلاسیک همچنان با الگوریتم کوانتومی غیر قابلغیرقابل حل است. اما مزیت الگوریتم کوانتومی این است که مسئله هایمسئله‌های قابل حل با زمان کمتری حل می شوندمی‌شوند.
معروفمعروف‌ترین ترین الگوریتم هایالگوریتم‌های کوانتومی [[الگوریتم شور]] برای تجزیه به عوامل اول و [[الگوریتم گرور]] برای جستجو در یک پایگاه داده نامرتب است. الگوریتم شور به صورت نمایی از بهترین الگوریتم کلاسیکی که تجزیه به عامل اول را انجام میدهدمی‌دهد بهتر عمل می کندمی‌کند و همینطورهمین‌طور الگوریتم گرور به اندازه یاندازهٔ رادیکال زمان بهترین الگوریتم کلاسیک با عملکرد مشابه زمان میگیردمی‌گیرد.
== بررسی کلی ==
الگوریتم هایالگوریتم‌های کوانتومی معمولاً با مدل جریانی از محاسبات کوانتومی مدل می شوندمی‌شوند با جریان کوانتومی ای که بر روی [[کیوبیت]] های‌های ورودی تاثیرتأثیر می گذاردمی‌گذارد و ان هاان‌ها را با اندازه گیریاندازه‌گیری نابود می کندمی‌کند. هر جریان کوانتومی شامل یک گیت کوانتومی {{به انگلیسی|quantum gate}} است که بر تعداد ثابتی از کیوبیت هاکیوبیت‌ها تاثیرتأثیر میمی‌گذارد گذارد(معمولاً 2۲ یا 3۳). الگوریتم هایالگوریتم‌های کوانتومی می توانندمی‌توانند با مدل هایمدل‌های کوانتومی دیگر مانند [[مدل همیلتون اراکل]]{{به انگلیسی|Hamilton oracle model}} مدل شوند.
الگوریتم هایالگوریتم‌های کوانتومی را بر اساس تکنیک هاییتکنیک‌هایی که استفاده می کنندمی‌کنند به دو دسته یدستهٔ کلی الگوریتم هاییالگوریتم‌هایی که از تبدیل فوریه یفوریهٔ کواتومی استفاده می کنندمی‌کنند و الگوریتم هاییالگوریتم‌هایی که از تقویت دامنه استفاده می کنندمی‌کنند تقسیم می کنندمی‌کنند.
=== [[تبدیل فوریه کوانتومی]] ===
تبدیل فوریه کوانتومی معادل کوانتومی [[تبدیل فوریه گسسته]] است. تبدیل فوریه کوانتومی بر روی کامپیوتر کوانتومی که از اردر یک چند جمله ایجمله‌ای [[گیت کوانتومی]] دارد اجرا شود.
=== تقویت دامنه ===
تقویت دامنه تکنیکی است که در ان یک فضای فرعی از حالت هایحالت‌های کوانتومی تقویت می شوندمی‌شوند. معمولاً الگوریتم هاییالگوریتم‌هایی که از تقویت دامنه استفاده می کنندمی‌کنند زمانشان به صورت رادیکالی نسبت به الگوریتم کلاسیکشان کاهش می یابدمی‌یابد. می توانمی‌توان گفت الگوریتم هاییالگوریتم‌هایی که از این تکنیک استفاده می کنندمی‌کنند تعمیم الگوریتم گرور هستند.
== منابع ==
{{پانویس}}
Wikipedia contributors, "Quantum Algorithm" Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Quantum_algorithm
