#محاسبات_اطلاعات_کوانتومی #کوانتوم #کیوبیت #مدار_کوانتومی #محاسبات_کوانتومی
🟡 الگوریتم دویچ:
فرض کنید که یک تابع تک-بیت ورودی و تک-بیت خروجی به شما داده اند و از شما می پرسند که مقدار تابع به ازای ورودی های مختلفش یکسان است یا متفاوت. طبیعتاً برای اینکه بفمهید این تابع کدام حالت را دارد، باید دو بار به ازای مقادیر مختلف ورودی، محاسبه اش کنید.
اما همانطور که در پست های قبلی نشان داده ایم، در یک کامپیوتر کوانتومی، میتوان از خاصیت توازی کوانتومی استفاده کرد. در این تصویر، الگوریتم دویچ (به نام خود دانشمند) به تصویر کشیده شده است. با استفاده از این مدار کوانتومی، تنها با یکبار محاسبه میتوان تشخیص داد که تابع چه حالتی دارد.
بنابراین، ما اکنون الگوریتمی در اختیار داریم که در یک کامپیوتر کوانتومی قابل اجرا است و هیچ کامپیوتر کلاسیکی نمیتواند سریع تر از این الگوریتم، نتیجه را محاسبه کند.
⚛ کانال تکامل فیزیکی
@physical_evolution
Post #743
417
