#محاسبات_اطلاعات_کوانتومی #کوانتوم #کیوبیت #مدار_کوانتومی #محاسبات_کوانتومی

🟡 ۲. الگوریتم‌های جستجوی کوانتومی:

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

اما، گروور، توانست با ارائه‌ی الگوریتم کوانتومی‌ای، مسئله‌ی جستجو در یک فضای N عضوی را، با انجام دادن تعداد عمل‌هایی از مرتبه‌ی N^0.5، حل کند. بنابراین، همه‌ی مسائلی که برای پایه‌ی جستجو باشند، بر پایه‌ی الگوریتم گروور، در یک کامپیوتر کوانتومی کارآمدتر حل می‌شوند.

البته باید توجه کرد که بر خلاف الگوریتم‌های بر پایه‌ی تبدیل فوریه، به صورت تصاعدی سرعت را افزایش می‌داد، الگوریتم‌های جستجو سرعت را از مرتبه‌ی ۲ افزایش می‌دهد، که به نسبت افزایش تصاعدی، افزایش کندتری محسوب می‌شود.

⚛️ کانال تکامل فیزیکی
@physical_evolution