#محاسبات_اطلاعات_کوانتومی #کوانتوم #کیوبیت #مدار_کوانتومی #محاسبات_کوانتومی
🟡 ۱. الگوریتمهای کوانتومی بر مبنای تبدیل فوریه:
مشابه کوانتومی تبدیل فوریهی گسسته، همین مداری است که در تصویر آمده است. مسئلهی مهمی که مطرح است این است که محاسبهی این تبدیل فوریه بر روی یک کامپیوتر کوانتومی، تصاعدی سریعتر از کامپیوترهای کلاسیک است. بنابراین، طبیعی است که الگوریتمهایی که بر مبنای این تبدیل باشند، به صورت تصاعدی از الگوریتم کلاسیکیشان سریعتر هستند.
خبر خوب این است که دستهی وسیعی از الگوریتمهای کوانتومی، از همین جنس هستند. به عنوان مثالهایی از الگوریتمهای معروف میتوان به الگوریتم، دویچ-جوزا یا الگوریتم شور برای تجزیهی اعداد اشاره کرد. همچنین الگوریتم کوانتومیای که برای حل مسئلهی معروف زیرگروه پنهان، که هیچ حل کارآمد کلاسیکیای ندارد، پیشنهاد شده است، از جنس تبدیل فوریهی کوانتومی است.
⚛️ کانال تکامل فیزیکی
@physical_evolution
Post #750
378
