رایانش کوانتومی: تفاوت میان نسخه‌ها

با این حال بنظر نمی‌رسد سایر الگوریتمهای رمزنگاری موجود با این الگوریتم‌ها شکسته شوند. برخی از الگوریتمهای کلید عمومی بر مبنای مسائلی بجز فاکتورگیری اعداد صحیح و الگوریتم مجزا که الگوریتم Shore برای حل آنها بکار می‌رود، مانند سیستم رمز McEliece مبتنی بر مسئله‌ای در تئوری کدینگ قابل حل باشند. سیستمهای رمز Lattice نیز با رایانه‌های کوانتومی شکسته می‌شوند و یک الگوریتم زمانی چند جمله‌ای برای حل مسائل زیر گروهزیرگروه پنهان دو سطحی، که قابلیت شکستن بسیاری از رمزهای lattice را دارند، پیدا می‌کنند. ثابت شده که بکارگیری الگوریتم Grover برای شکستن الگوریتم متقارن (کلیدمخفی) به روش حمله همه‌جانبه تقریباً نیاز به <math>2^\frac{n}{2}</math> الگوریتم رمز زیرین دارد که در مقایسه با <math>2^n</math> درحالت سنتی، به این معناست که طول کلید متقارن به صورت مؤثری نصف شده است. ۲۵۶–AES در برابر حمله‌ای که از الگوریتم Grover استفاده می‌کند همان میزان امنیت ۱۲۸-AES در برابر حملات همه‌جانبه سنتی دارد (ابعاد کلید را ببینید). [[رمزنگاری کوانتومی]]، برخی عملیات رمزنگاری کلیدعمومی را بصورت بالقوه بهبود می‌بخشد. علاوه بر فاکتورگیری و الگوریتمهای مجزا، الگوریتمهای کوانتومی یک چند جمله‌ای سرعت بخش برای معروف‌ترین الگوریتم سنتی که برای بسیاری مسائل پیداشده، شامل [[شبیه‌سازی]] فرایندهای فیزیک کوانتومی در شیمی و [[فیزیک حالت جامد]]، تخمین چندجمله‌ایJones و حل معادله Pell ارائه می‌کند.