الگوریتم کوانتومی: تفاوت میان نسخه‌ها

الگوریتم های کوانتومی معمولامعمولاً با مدل جریانی از محاسبات کوانتومی مدل می شوند با جریان کوانتومی ای که بر روی [[کیوبیت]] های ورودی تاثیر می گذارد و ان ها را با اندازه گیری نابود می کند. هر جریان کوانتومی شامل یک گیت کوانتومی (quantum gate) است که بر تعداد ثابتی از کیوبیت ها تاثیر می گذارد( معمولامعمولاً 2 یا 3). الگوریتم های کوانتومی می توانند با مدل های کوانتومی دیگر مانند [[مدل همیلتون اراکل]](Hamilton oracle model) مدل شوند.

تقویت دامنه تکنیکی است که در ان یک فضای فرعی از حالت های کوانتومی تقویت می شوند. معمولامعمولاً الگوریتم هایی که از تقویت دامنه استفاده می کنند زمانشان به صورت رادیکالی نسبت به الگوریتم کلاسیکشان کاهش می یابد. می توان گفت الگوریتم هایی که از این تکنیک استفاده می کنند تعمیم الگوریتم گرور هستند.