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

🟡 الگوریتم دویچ-جوزا:
فرض کنید که یک تابع n بیت-ورودی و تک بیت-خروجی به شما داده اند که دو حالت دارد، یا یک تابع «ثابت» است یا یک تابع «متعادل». تابع ثابت، تابعی است که به ازای همه ی مقادیر ورودی مقادرش ثابت باشد و تابع متعادل تابعی است که به ازای دقیقاً نیمی از ورودی ها خروجی 0 و به ازای نیم دیگر خروجی 1 بدهد. حال از شما میپرسند که این تابعی که به شما داده شده، در کدام حالت است؟
در حالت کلاسیکی، در بدترین حالت، باید n/2 بار تابع را اجرا کنیم تا بفهمیم که کدام حالت است. آیا این مسئله هم یک الگوریتم کوانتومی دارد؟ آنچه در تصویر آمده، مثبت بودن پاسخ این سوال را نشان میدهد. الگوریتم دویچ-جوزا، بیان میدارد که تنها با یکبار اجرا کردن این مدار، میتوان فهمید که تابع داده شده، در کدام حالت است. سریع تر از هر کامپیوتر کلاسیکی.


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