فهیمه فدائی نوغانی - دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد مشهد، انجمن علمی کامپیوتر، مشهد، ایران

محاسبات کوانتومی از مباحث نوین و بسیار پیشرفته می باشد که به محاسبات براساس اصول مکانیک کوانتومی اشاره می کندپردازش اشیاء در محاسبات کوانتومی به اصطلاح حالت های کوانتومی گفته می شود. فضای حالت یک سیستم کوانتومی یک فضایهیلبرت است. در حال حاضر، قدرت محاسباتی یک سیستم کوانتومی به طور کامل شناخته نشده است، ولی الگوریتم های مختلفیتوسعه یافته اند که می توانند کار های خاص را با کارامدی بیشتر نسبت به ماشین کلاسیک انجام دهد. کیوبیت در محاسباتکوانتومی، یک سیستم کوانتومی با دو سطح می باشد که از بیت کوانتومی مشتق شد است. برای انها عملیات بر روی کیوبیت ها بهگیت های کوانتومی نیاز است. اساساً گیت های کوانتومی، تکامل حالت های کوانتومی هستند. گیت های کوانتومی از اجزای مهمارتباطات کوانتومی و سیستم های محاسباتی محسوب می شوند. یک گیت کوانتومی یا گیت منطقی کوانتومی به عنوان مدار اصلی کوانتوم بر روی تعداد اندکی از کوبیت ها عمل می کند. گیت یک کیوبیتی هادامارد و گیت دو کیوبیتی CNOT، دو نوع از گیت های مهمی هستند که نقش اساسی در محاسبات کوانتومی ایفا می کنند. به طور کلی،گیت های کوانتومی به عنوام یک چالش مهم برای پیشرفت کامپیوتر کوانتومی مطرح هستند. لذا در مقاله حاضر، ضمن بررسی کیوبیت، کامپیوتر کوانتومی و الگوریتم های کوانتومیگیت های مم کوانتومی و گیت های برگشت پذیر نیز مورد بحث قرار گرفته اند.

محاسبات کوانتومی، گیت های کوانتومی، کیوبیت، کامپیوتر کوانتومی، الگوریت کوانتومی