بررسي روشهاي بهينه سازي الگوريتم هاي كلاسيك با استفاده از كامپيوترهاي كوانتومي

در اين مقاله به بررسي كامپيوترهايي كه بر اساس ميكانيك كوانتومي ساخته مي شوند و توان بالاتري نسبت به كامپيوترهاي كلاسيك دارند، مي پردازيم. در هم تنديگي كوانتومي از جمله خواصي است كه در فيزيك كلاسيك هيچ مشابهي ندارد. حالت هاي در هم تنيده به حالت هايي از يك سيستم مركب گفته مي شود كه نمي توان آنها را به صورت ضرب حالتهاي مستقلي از تك تك اجزا نوشت. اين حالت ها نقش بسيار مهمي در محاسبات كوانتومي، اجراي الگوريتم ها و قراردادهاي كوانتومي دارند. به اين منظور ابتدا راجع به محاسبات كلاسيك و كوانتومي و در ادامه به معرفي خاصيت هاي برهم نهي كوانتومي و توازي كوانتومي و چند الگوريتم كوانتومي در زمينه ي نرم افزار كوانتومي از جمله الگوريتم هاي كارآمد، الگوريتم شور، جستجوي گروور و دويچ هستند، اشاره مي كنيم.سپس به ارائه مفاهيمي مثل اجزاء محاسبات كوانتومي، و روشهاي مختلف سخت افزارهاي كوانتومي در زمينه پياده سازي فيزيكي كامپيوترهاي كوانتومي مي پردازيم. در پايان نيز ابزارهاي مكانيك كوانتومي در كار محاسبات، علاوه بر آنكه موجب كوچك تر شدن سخت افزارها مي گردد، اين امكان را نيز فراهم مي آورد كه برخي از مسائل محاسباتي را در زمان بسيار كمتري در مقايسه با كامپيوترهاي كلاسيك انجام دهيم. الگوريتمهاي ارائه شده، مزيت روشهاي كوانتومي را بر روشهاي كلاسيك نشان مي دهد.